[論文レビュー] Simulation of Classical Thermal States on a Quantum Computer: A Renormalization Group Approach

Man‐Hong Yung, Daniel Nagaj+2 more|arXiv (Cornell University)|Apr 30, 2010

Quantum many-body systems被引用数 3

ひとこと要約

この論文は、局所的に制御された回転を逐次的に用いることで、量子コンピュータ上で古典的ハミルトニアンの熱状態を効率的に準備するハイブリッド量子古典アルゴリズムを導入する。2次元イジング模型に磁場を加えた場合、Zalkaのアルゴリズムと比較して指数的スピードアップを達成し、Groverに類似した手法や量子メトロポリス的手法に一般的に見られる指数的オーバーヘッドを回避する。

ABSTRACT

We present a hybrid quantum-classical algorithm to simulate thermal states of a classical Hamiltonians on a quantum computer. Our scheme employs a sequence of locally controlled rotations, building up the desired state by adding qubits one at a time. We identify a class of classical models for which our method is efficient and avoids potential exponential overheads encountered by Grover-like or quantum Metropolis schemes. Our algorithm also gives an exponential advantage for 2D Ising models with magnetic field on a square lattice, compared with the previously known Zalka's algorithm.

研究の動機と目的

• 古典的スピン系の熱状態をシミュレートするスケーラブルな量子アルゴリズムの開発を目的とする。
• 熱状態準備において、Groverに類似した手法や量子メトロポリスアルゴリズムに内在する指数的オーバーヘッドを克服することを目的とする。
• 提案手法が指数的スピードアップを達成する古典的モデルのクラスを特定することを目的とする。
• 近い将来の量子デバイスを用いて、正方形格子上の2次元イジング模型に磁場を加えた場合の熱平衡状態を効率的にシミュレートすることを目的とする。

提案手法

• アルゴリズムは、局所的に制御された回転を逐次的に行い、1キュービットずつ熱状態を構築する。
• 階層的で粗粒度化の方法で状態を構築するために、レノルム化群にインスパイアされたアプローチを活用する。
• 各回転は、次のキュービットを組み込むように最適化され、正しい熱分布を保持するように設計されている。
• グローバルなもつれやアモニチュード増幅を回避することで、リソースのオーバーヘッドを低減する。
• 完全な量子位相推定やアモニチュード増幅を必要とせず、古典的ハミルトニアンに特化している。
• 特定の古典的モデルのクラスに対して効率的であり、2次元イジング模型に磁場を加えた場合を含む。

実験結果

リサーチクエスチョン

• RQ1 Groverに類似した手法や量子メトロポリス的手法に起因する指数的オーバーヘッドを負わずに、古典的ハミルトニアンの熱状態を効率的に準備できる量子アルゴリズムは存在するか？
• RQ2 レノルム化群にインスパイアされたアプローチは、磁場を加えた2次元イジング模型に対して指数的スピードアップを実現できるか？
• RQ3 どのような古典的モデルのクラスにおいて、量子コンピュータ上で局所的回転を用いて効率的な熱状態準備が可能になるか？
• RQ4 Groverに類似した手法や量子メトロポリスアルゴリズムと比較して、この手法はどの程度効率的か？
• RQ5 このアルゴリズムは、2次元イジング模型を越えた他の古典的スピン系へ一般化可能か？

主な発見

• 2次元イジング模型に磁場を加えた場合、Zalkaのアルゴリズムと比較して指数的スピードアップを達成する。
• Groverに類似した手法や量子メトロポリスのスキームで一般的に見られる指数的オーバーヘッドを回避する。
• 明確に定義された古典的モデルのクラスに対して効率的であり、磁場を加えた2次元イジング模型を含む。
• 逐次的かつ局所的に制御された回転の使用により、完全な量子位相推定を必要とせず、スケーラブルな状態準備が可能になる。
• このアプローチは本質的にハイブリッド的であり、古典的最適化と量子状態準備を組み合わせることでリソース要件を低減する。
• この手法は、近い将来の量子デバイスを用いて古典的スピン系の熱平衡状態をシミュレートする実用的な道筋を提供する。