[論文レビュー] Fast classical simulation of evidence for the utility of quantum computing before fault tolerance

Tomislav Begušić, Garnet Kin‐Lic Chan|arXiv (Cornell University)|Jun 28, 2023

Quantum Computing Algorithms and Architecture被引用数 15

ひとこと要約

本論文は、sparse Pauli dynamics法を提案し、127量子ビットの回路を古典的にシミュレートする際、量子ハードウェア実験よりも効率的に実現し、零ノイズ外推結果に一致し、従来のMPS法より優れている。

ABSTRACT

We show that a classical algorithm based on sparse Pauli dynamics can efficiently simulate quantum circuits studied in a recent experiment on 127 qubits of IBM's Eagle processor [Nature 618, 500 (2023)]. Our classical simulations on a single core of a laptop are orders of magnitude faster than the reported walltime of the quantum simulations, as well as faster than the estimated quantum hardware runtime without classical processing, and are in good agreement with the zero-noise extrapolated experimental results.

研究の動機と目的

• 故障耐性前の量子優位性を古典的シミュレーションを用いて評価する必要性を動機づける。
• Clifford摂動理論に基づく手法を開発・適用し、非Clifford量子回路をシミュレートする。
• sparse Pauli dynamicsが最近の大規模回路実験の結果を再現または近似できることを示す。
• 正確さと効率を確立するために、古典的SPDの結果を、厳密解、量子ハードウェア、およびMPS/isoTNSシミュレーションと比較する。

提案手法

• Clifford変換により、非Clifford回転を回転Pauli演算子の形で表すように回路を変換する。
• 非-Clifford Pauli回転を書き直して近Clifford構造を分離し、可能な場合には角度変換を適用して単一量子ビットPauli演算子へ単純化する。
• sparse Pauli dynamics展開の下でPauli基底における可観測量のHeisenberg演化を実行し、成長するPauli集合を選択した次数Kで打ち切る。
• 進化した可観測量をPauli項の加重和として表現し、新しいゲートとの交換関係を考慮した再帰を用いて係数を更新する。
• 計算コストを抑えるため、インデックスがKを超えるPauli項を破棄し、期待値を効率的に近似する。
• 複数のTrotterステップを持つ回路に対して、磁化などの可観測量やweight-10/weight-17の可観測量を計算するために、Python（Qiskit）の実装を実装する。

実験結果

リサーチクエスチョン

• RQ1 故障耐性前における大規模で近Clifford的な量子回路の期待値を、SPDが忠実に近似できるのか？
• RQ2 IBM Eagleに類した回路に対して、SPDは正確性と効率性の点で、厳密法、テンソルネットワークシミュレーション、量子ハードウェアの結果とどのように比較されるか？
• RQ3 非Cliffordゲート層のシミュレーションにおける精度と実行時間に対する打切り次数Kの影響は何か？
• RQ4 現実的な回路における近Clifford構造が、デバイス接続性を利用せずに、どの程度効率的な古典的シミュレーションを可能にするか？

主な発見

• 1つのラップトップコアでのSPDシミュレーションは、制御された打切り誤差内でゼロノイズ外挿された量子結果を再現する。
• 本研究の各データポイントは、単一CPUコアで約1–2分かかり、参照実験で報告された量子ウォールクロック時間よりはるかに高速である。
• SPDは、提示図の量子ウォールクロック実行時間を二桁上回る速度で、処理なしの推定古典実行時間よりも速い。
• 打切り次数K=10（いくつかの可観測量）およびK=6（他の可観測量）のとき、SPDの結果は一般に量子実験誤差の推定範囲内で、従来のMPS結果より精度が高い。
• 本手法は特定の量子ビット接続性に依存せず、低エンタングルメントを要しないため、古典的近似法のより広い可能性を示している。
• 本研究結果は、IBMのEagleプロセッサ上の量子実験を古典的SPDが忠実にシミュレートできることを裏付け、これらの回路に対するテンソルネットワーク法の競争力のある代替手段を提供する。