[論文レビュー] Is there evidence for exponential quantum advantage in quantum chemistry?

Seunghoon Lee, Joonho Lee+16 more|arXiv (Cornell University)|Aug 3, 2022

Quantum Computing Algorithms and Architecture被引用数 20

ひとこと要約

この論文は、基底状態量子化学において指数量子利得の現在の証拠がないことを主張し、古典的ヒューリスティクスがしばしば多項式的にスケールすることを論じ、一般的な指数スピードアップの期待に挑戦している。

ABSTRACT

The idea to use quantum mechanical devices to simulate other quantum systems is commonly ascribed to Feynman. Since the original suggestion, concrete proposals have appeared for simulating molecular and materials chemistry through quantum computation, as a potential ``killer application''. Indications of potential exponential quantum advantage in artificial tasks have increased interest in this application, thus, it is critical to understand the basis for potential exponential quantum advantage in quantum chemistry. Here we gather the evidence for this case in the most common task in quantum chemistry, namely, ground-state energy estimation. We conclude that evidence for such an exponential advantage across chemical space has yet to be found. While quantum computers may still prove useful for quantum chemistry, it may be prudent to assume exponential speedups are not generically available for this problem.

研究の動機と目的

• 一般的な化学問題が基底状態エネルギー推定に対して指数的な量子スピードアップを示すか評価する。
• 特に QPE など、量子化学のフォルトトレランス量子アルゴリズムの総コスト要素を分析する。
• 量子利得の実用性に影響を与える状態準備を調べる。
• 古典的ヒューリスティック法が系のサイズと精度に対して量子アプローチと比較してどのようにスケールするかを検討する。
• 量子化学における指数量子利得の現実的見通しについて指針を提供する。

提案手法

• 基底状態エネルギー推定のフォルトトレランス量子アルゴリズムを分析し、量子位相推定（QPE）に焦点を当てる。
• 総コストを状態準備、位相推定回路、状態重なり S に関連する繰り返しに分解する。
• オンサタ/アディアバティック状態準備を検討し、重なりと系サイズに対するスケーリングを評価する。
• 古典的ヒューリスティック（例：CC法、テンソルネットワーク）と、それらの系サイズと精度に対する観測されるスケーリングを検討する。
• Fe-Sクラスターとモデルハミルトニアンを用いて、重なり、アディアバティックコスト、および古典的スケーリングを実証的に評価する。
• 化学空間全体で量子と古典コストを比較する数値実験と理論的議論を提示する。

実験結果

リサーチクエスチョン

• RQ1 一般的な化学問題の基底状態エネルギー推定は、古典的ヒューリスティックに対して指数的な量子スピードアップを認めるか。
• RQ2 状態準備と重なりは、化学問題の量子位相推定の実用コストにどのように影響するか。
• RQ3 実現可能な誤差制御の下で、化学量子計算の古典的ヒューリスティックは系サイズとともに指数的にスケールするか、それとも多項式のままか。
• RQ4 アディアバティック状態準備が保護されたギャップと多項式対指数のコストを生む条件はどこか。
• RQ5 モデル系と実在の化学系からのどの証拠が指数量子利得仮説を支持または反証するか。

主な発見

• 研究対象の問題において、基底状態量子化学における指数量子スピードアップが一般的であるという強い証拠はない。
• 量子状態準備コストは初期状態と基底状態の重なりに依存し、重なりが系サイズとともに減衰すると非現実的に大きくなる可能性がある。
• アディアバティック状態準備コストは初期ハミルトニアンと経路によって大きく変動し、QPEより悪い場合があり、普遍的に良い出発点を見つけるのが難しい。
• 古典的ヒューリスティックは、固定の精度や密度に対して系サイズとともに多項式スケーリングを示すことが多く、指数的難易度という仮定に挑戦する。
• テンソルネットワークと局所結合法は、いくつかのモデル系・材料系で poly(L) スケーリングを示し、多くの問題で古典的な扱いやすさを示唆する。
• 全体の結論として、基底状態量子化学における指数量子利得は未証明であり、おそらく一般的ではないが、多項式的な量子スピードアップは意味のある利点を提供しうる。