固有状態問題に対する高精度・低深度量子アルゴリズム設計

科学分野:

• 量子コンピューティング
• 量子アルゴリズム
• 計算物理学

背景:

• 量子系の固有状態特性の推定は、古典的および量子的な計算の両方にとって大きな課題です。
• 既存の汎用量子アルゴリズムは、実用的な量子回路実装には最適ではない理想化されたモデルに依存することがよくあります。

研究 の 目的:

• 正確な固有エネルギーおよび固有状態特性推定のためのフルスタック量子アルゴリズム設計を提示すること。
• 量子シミュレーションにおける高精度と、系サイズに対する良好なスケーリングを達成すること。

主な方法:

• 汎用ハミルトニアンに対してO(ε⁻¹ log(1/ε))のゲート複雑性を持つ量子アルゴリズムを開発しました。
• 格子ハミルトニアンに対して、局所的な量子ビット接続性を考慮した、ほぼ最適な系サイズスケーリングを持つ回路を設計しました。
• 2000個の2量子ビットゲートと20,000個の1量子ビットゲートまで使用して、IBM量子デバイスにアルゴリズムを実装しました。

主要な成果:

• 実際の量子ハードウェアでハイゼンベルク型ハミルトニアンの高精度固有エネルギー推定を達成しました。
• 汎用ハミルトニアンシミュレーションにおけるゲート複雑性について、逆精度（ε）に対する対数依存性を示しました。
• 格子および分子問題の回路コンパイルにおけるノイズ耐性と低オーバーヘッドを示しました。

結論:

• 提示されたフルスタック量子アルゴリズムは、量子系の特性を推定するための実用的かつ効率的なアプローチを提供します。
• IBM量子デバイスでのアルゴリズムのパフォーマンスは、精度とスケーラビリティが向上した複雑な量子問題に取り組む可能性を検証しています。
• この研究は、科学的発見のための量子アルゴリズムの実用的な応用を進歩させます。