[論文レビュー] Algorithmic Shadow Spectroscopy

Hans Hon Sang Chan, Richard J. Meister+2 more|arXiv (Cornell University)|Dec 21, 2022

Neural Networks and Reservoir Computing被引用数 7

ひとこと要約

この論文は、補助キュービットや追加の量子リソースを必要とせず、標準的な時間発展演算子と測定のみを用いて、量子ハミルトニアンのエネルギー差を推定する、シミュレータに依存しない量子アルゴリズム「アルゴリズム的シャドウ分光法」を紹介する。時間発展演算状態の古典的シャドウを後処理することで、エネルギー差をハイゼンベルク制限の精度で特定できる数千もの周期的信号を抽出する。1ステップあたり10ショット程度の極めて少ない測定回数で高い精度を達成でき、ゲートノイズに対しても頑健である。

ABSTRACT

We present shadow spectroscopy as a simulator-agnostic quantum algorithm for estimating energy gaps using very few circuit repetitions (shots) and no extra resources (ancilla qubits) beyond performing time evolution and measurements. The approach builds on the fundamental feature that every observable property of a quantum system must evolve according to the same harmonic components: we can reveal them by post-processing classical shadows of time-evolved quantum states to extract a large number of time-periodic signals $N_o\propto 10^8$, whose frequencies correspond to Hamiltonian energy differences with Heisenberg-limited precision. We provide strong analytical guarantees that (a) quantum resources scale as $O(\log N_o)$, while the classical computational complexity is linear $O(N_o)$, (b) the signal-to-noise ratio increases with the number of processed signals as $\propto \sqrt{N_o}$, and (c) spectral peak positions are immune to reasonable levels of noise. We demonstrate our approach on model spin systems and the excited state conical intersection of molecular CH$_2$ and verify that our method is indeed intuitively easy to use in practice, robust against gate noise, amiable to a new type of algorithmic-error mitigation technique, and uses orders of magnitude fewer number of shots than typical near-term quantum algorithms -- as low as 10 shots per timestep is sufficient. Finally, we measured a high-quality, experimental shadow spectrum of a spin chain on readily-available IBM quantum computers, achieving the same precision as in noise-free simulations without using any advanced error mitigation, and verified scalability in tensor-network simulations of up to 100-qubit systems.

研究の動機と目的

• 補助キュービットや複雑な誤り補正を必要とせず、近い将来の量子デバイスでエネルギー差を推定する近似量子アルゴリズムの開発。
• 従来の量子位相推定や変分量子固有値ソルバーが要求する多数の測定ショットや追加のキュービットレジスタを回避すること。
• 古典的シャドウ技術と時間発展演算データを活用することで、NISQデバイス上で堅牢でスケーラブルなエネルギー準位スペクトル解析を可能とすること。
• 標準的手法に比べて回路繰り返し回数を桁違いに削減しながらも、高精度なエネルギー差推定を達成できることの実証。

提案手法

• 標準的な時間発展演算回路を用いて、離散的な時間ステップ tₙ における量子状態 |ψ(tₙ)⟩ の系列を生成する。
• 各状態をランダムなパウリ基底で測定し、二値の測定結果と基底ラベルとしての古典的シャドウを生成する。
• すべての時間ステップと測定基底における観測量の期待値から、ノイズを含む信号行列 D を構築する。
• 信号行列 D を用いて、スペクトル相互相関行列 C を計算し、その固有値と固有ベクトルからエネルギー差に対応する周期的成分を特定する。
• 行列 C の主要な固有ベクトルを用いて、調和成分の周波数を抽出する。これらはハミルトニアンのエネルギー差に直接対応する。
• すべての観測量が同じ周期的成分を共有することを利用しており、1回の時間発展演算状態測定から複数の信号を抽出可能である。

実験結果

リサーチクエスチョン

• RQ1 補助キュービットや複雑な誤り補正を一切用いずに、標準的な時間発展演算と測定のみで、量子ハミルトニアンのエネルギー差を高精度に推定できるか？
• RQ2 量子測定シャドウの古典的後処理により、エネルギー差に相当する周波数をハイゼンベルク制限の分解能で抽出できる、多数の時間周期的信号を抽出できるか？
• RQ3 処理する信号数の増加に伴い、SN比が有利に変化するか？また、ピーク位置は現実的なノイズレベルに対しても頑健か？
• RQ4 この手法は、極めて少ないショット数（例：1ステップあたり10ショット）で、ノイズのないシミュレーションと同等の精度を達成できるか？
• RQ5 このアルゴリズムは、近い将来の量子デバイスおよび大規模なテンソルネットワークシミュレーションにおいてもスケーラブルで頑健か？

主な発見

• O(log No) の量子リソースと O(No) の古典的計算で、エネルギー差推定にハイゼンベルク制限の精度を達成。No ≈ 10⁸ 個の信号を処理。
• SN比は √No に比例して向上し、ノイズのある測定でも高精度なスペクトル推定が可能である。
• 適切なレベルのゲートノイズおよび測定ノイズに対しても、スペクトルピーク位置が頑健であることが示され、実用的耐性を確認。
• IBM量子プロセッサ上で実験的妥当性が確認され、1ステップあたり10ショットで、ノイズのないシミュレーションと同等の精度を達成。
• テンソルネットワークシミュレーションにおいて、100キュービット系へもスケーリングに成功し、大規模応用の可能性を裏付けた。
• 従来のVQEや位相推定プロトコルと比較して、ショット数を桁違いに削減可能であり、近い将来のデバイスに実用的である。