[論文レビュー] Beyond-classical computation in quantum simulation

Andrew D. King, Alberto Nocera+61 more|arXiv (Cornell University)|Mar 1, 2024

Quantum Computing Algorithms and Architecture被引用数 12

ひとこと要約

本論文は、超伝導量子アニーラーを用いた非平衡量子ダイナミクスのシミュレーションにおける計算的優位性を示す。QPU の結果は Schrödinger 演算と一致し、エンタングルメントの面積則スケーリングを示す一方で、より大きなサイズでは主要な古典的手法（MPS/PEPS/NQS）が同等の精度に到達するのに苦労する。

ABSTRACT

Quantum computers hold the promise of solving certain problems that lie beyond the reach of conventional computers. However, establishing this capability, especially for impactful and meaningful problems, remains a central challenge. Here, we show that superconducting quantum annealing processors can rapidly generate samples in close agreement with solutions of the Schrödinger equation. We demonstrate area-law scaling of entanglement in the model quench dynamics of two-, three-, and infinite-dimensional spin glasses, supporting the observed stretched-exponential scaling of effort for matrix-product-state approaches. We show that several leading approximate methods based on tensor networks and neural networks cannot achieve the same accuracy as the quantum annealer within a reasonable time frame. Thus, quantum annealers can answer questions of practical importance that may remain out of reach for classical computation.

研究の動機と目的

• 実用的な非平衡量子ダイナミクスのシミュレーションにおける量子優位性の探索を促す。
• 量子アニーラーが Schrödinger 演算で進化した状態を 2D および高次元のスピンガラストポロジー全体で高い精度でサンプリングできることを示す。
• 量子プロセッサの出力を、古典的に計算されたグランドトゥルースおよび状態忠実度と比較して、優位性を評価する。
• エンタングルメントのスケーリングを特徴づけ、QPU の品質に匹敵する古典的なシミュレーションのためのリソース推定を導出する。

提案手法

• Gamma(t)とJ(t)を用いて H_D と H_P の間を補間する時間依存ハミルトニアンを用い、TFIM のクエンチダイナミクスを研究する。
• 2 つの量子プロセッサ (ADV1 と ADV2) を用いて、ポストクエンチ状態のサンプルを、(2D 正方格子、立方体、ダイヤモンド、biclique) といった多様なトポロジーで生成する。
• 小規模問題で Summit/Frontier における収束した MPS シミュレーションでグランドトゥルースを計算し、QPU 出力と spin-glass order parameter <q^2>、残差エネルギー、スピン間相関 c_ij を用いて比較する。
• 近似的古典手法（MPS、PEPS、NQS）を評価し、QPU 精度に匹敵するか、結合次元 χ および PEPS の結合次元 D とのスケーリングを分析する。
• エンタングルメントの面積則スケーリングを実証し、それを再現するために必要な MPS の結合次元 chi_Q との関係を示す。
• 動的有限サイズスケーリングと Kibble-Zurek (KZ) 分析を用いて、QPU の結果を普遍的な量子臨界挙動に結びつけ、古典的なシミュレーションのリソース要件を外挿する。

実験結果

リサーチクエスチョン

• RQ1 超伝導量子アニーラーは、TFIM のクエンチを量子位相遷移を通じて非平衡量子ダイナミクスを正確にサンプリングできるか？
• RQ2 これらのクエンチにおけるエンタングルメントは系のサイズとトポロジーにどうスケールし、古典的シミュレーションのコストに何を意味するか？
• RQ3 テンソルネットワークおよびニューラルネットワーク法（MPS、PEPS、NQS）はQPU結果とどの程度一致し、どのスケールで失敗するか？
• RQ4 QPUデータに普遍的な量子臨界スケーリングを観測でき、より大きく古典的には扱いきれない系へ外挿できるか？
• RQ5 より大きなサイズでQPU品質の結果を再現しようとする古典的シミュレーションの実用的なリソース影響（時間、メモリ、エネルギー）はどのようになるか？

主な発見

• QPU の結果は、2D スピンガラスに対して、t_a の広範な範囲にわたるシュレディンガー進化状態と緊密に一致する。
• MPS は QPU 品質の結果を再現でき、必要な結合次元 chi_Q が二分割面積に対して指数的に依存することを示し、エンタングルメントの面積則と整合する。
• PEPS および NQS アプローチは、遅いクエンチや大規模系で QPU 精度に達せず、MPS は研究対象のサイズまで競争力を維持する。
• 動的有限サイズスケーリングのコラプス（Binder 統計量）は、トポロジークラスに対する普遍的な KZ 指数と一致し、量子臨界ダイナミクスを検証する。
• 面積則スケーリングに基づく外挿は、古典リソース要件（メモリ/時間）が Frontier で大規模問題には実現不可能と予測し、このタスクにおける量子 supremacy を示唆する。