[論文レビュー] Efficient quantum-enhanced classical simulation for patches of quantum landscapes

Sacha Lerch, Ricard Puig+6 more|arXiv (Cornell University)|Nov 29, 2024

Quantum Computing Algorithms and Architecture被引用数 4

ひとこと要約

この論文は、パラメータ化された量子回路によって生成される量子期待値ランドスケープの局所的領域（「パッチ」）の正確な古典的代理モデルを生成する、量子を活用した古典的シミュレーション手法を導入する。単純な量子測定を活用することで、時間的・サンプルの複雑さの上限が保証された効率的な古典的シミュレーションが可能となり、127量子ビットのヘビーハクス格子とバリエーション量子アルゴリズムで実証された。

ABSTRACT

Understanding the capabilities of classical simulation methods is key to identifying where quantum computers are advantageous. Not only does this ensure that quantum computers are used only where necessary, but also one can potentially identify subroutines that can be offloaded onto a classical device. In this work, we show that it is always possible to generate a classical surrogate of a sub-region (dubbed a "patch") of an expectation landscape produced by a parameterized quantum circuit. That is, we provide a quantum-enhanced classical algorithm which, after simple measurements on a quantum device, allows one to classically simulate approximate expectation values of a subregion of a landscape. We provide time and sample complexity guarantees for a range of families of circuits of interest, and further numerically demonstrate our simulation algorithms on an exactly verifiable simulation of a Hamiltonian variational ansatz and long-time dynamics simulation on a 127-qubit heavy-hex topology.

研究の動機と目的

• 変動量子アルゴリズムにおける古典的シミュレーションが、量子計算の置き換えとして効果的に機能する領域を特定すること。
• 完全な量子状態トモグラフィーを伴わずに、量子期待値ランドスケープの局所的部分領域を古典的にシミュレートする手法を開発すること。
• 物理的に関連のある量子回路の族の範囲で、時間的・サンプルの複雑さに対する厳密な保証を提供すること。
• 特定のパrameter領域において精度を維持しつつ、計算的に重いサブルーチンを古典的ハードウェアにオフロードできること。
• 127量子ビットのヘビーハクストポロジーとバリエーション量子固有エネルギー計算のインスタンスを含む大規模な量子シミュレーションにおいて、この手法を検証すること。

提案手法

• この手法は、パラメータ化された量子回路の評価をわずかに数回行うことで、量子期待値ランドスケープの局所的パッチの古典的代理モデルを構築する。
• 量子デバイスの測定結果を活用してデータポイントを抽出し、それらを用いて局所領域における期待値関数を近似する古典モデルを訓練する。
• 古典モデルは、量子回路の構造と測定結果から導かれるカーネルを用いた回帰手法によって構築される。
• このアプローチにより、パッチ内での古典的シミュレーション誤差が境界内に保たれ、パrameter数と系のサイズに対して多項式スケーリングの複雑さが保証される。
• この手法はバリエーション量子固有エネルギー計算と長時間ダイナミクスの両方のシミュレーションに適用され、127量子ビットのヘビーハクスアーキテクチャで検証された。
• 局所ゲートと特定のエンタングルメント構造を持つ回路族を含む、回路族全体に対して時間的・サンプルの複雑さの理論的保証が導出された。

実験結果

リサーチクエスチョン

• RQ1 完全な状態再構築を伴わずに、量子期待値ランドスケープの局所的領域を古典的シミュレーションで正確に近似できるか？
• RQ2 パラメータ化された量子回路の出力のパッチを古典的にシミュレートするために必要な最小限の量子測定は何か？
• RQ3 異なる回路族において、このようなパッチの古典的シミュレーションの時間的・サンプルの複雑さの境界は何か？
• RQ4 この手法は、127量子ビットデバイスのような大規模な量子シミュレーションに実用的に応用可能か？
• RQ5 定義されたパッチ内において、古典的代理モデルの精度は直接的な量子シミュレーションと比べてどの程度か？

主な発見

• この手法は、証明可能な正確さの保証を伴い、量子期待値ランドスケープのパッチの古典的代理モデルを効果的に生成した。
• 古典的シミュレーションの時間的・サンプルの複雑さは、パrameter数と系のサイズに対して多項式スケーリングで増加し、計算が効率的であることを示した。
• 127量子ビットのヘビーハクス格子上で数値的検証がなされ、大規模な量子シミュレーションへの実現可能性が示された。
• ハミルトニアンのバリエーションアンザッツの正確な検証可能なシミュレーションにより、古典的代理モデルの正しさと正確さが確認された。
• この手法により、パッチ内での忠実度を維持しつつ、量子サブルーチンを古典的ハードウェアにオフロードでき、量子リソースへの依存度が低下した。
• 古典的代理モデルで用いられたカーネルベースの回帰モデルは、最小限の量子測定で高い正確さを達成しており、この手法の量子を活用した特徴が裏付けられた。