論文の概要: Towards Heisenberg Scaling: Measurement-Efficient Non-Orthogonal Quantum Eigensolver
- arxiv url: http://arxiv.org/abs/2606.01589v1
- Date: Mon, 01 Jun 2026 02:37:10 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-03 00:57:58.94346
- Title: Towards Heisenberg Scaling: Measurement-Efficient Non-Orthogonal Quantum Eigensolver
- Title(参考訳): ハイゼンベルクスケーリングに向けて:測定効率の良い非直交量子固有解法
- Authors: Hang Ren, Yipei Zhang, Thilo Scharnhorst, K. Birgitta Whaley,
- Abstract要約: 非直交量子固有解法(NOQE)は電子構造計算の枠組みを提供する。
ハミルトンおよび重なり行列要素の推定はサンプリングに依存する。
この行列要素推定ステップを振幅推定タスクの集合として再構成する。
- 参考スコア(独自算出の注目度): 1.1366624527796432
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Non-Orthogonal Quantum Eigensolver (NOQE) provides an accurate framework for electronic-structure calculations, but the estimation of its Hamiltonian and overlap matrix elements relies on sampling and requires $O(1/\varepsilon^2)$ circuit repetitions to achieve additive precision $\varepsilon$. Here, we reformulate this matrix-element estimation step as a collection of amplitude-estimation tasks and integrate iterative quantum amplitude estimation into the NOQE workflow. The resulting protocol achieves near-Heisenberg query complexity $O(1/\varepsilon)$ for these estimation tasks, by replacing incoherent statistical averaging with coherent amplitude amplification. We present explicit circuit constructions and the corresponding implementation procedure. Numerical simulations for the electronic states of the hydrogen molecule show that the proposed method reaches chemical accuracy with substantially fewer total queries than the original sampling-based protocol. Overall, this work provides a measurement-efficient route to high-precision energy estimation and illustrates how sampling-limited quantum algorithms can be systematically reformulated to leverage quantum coherence and achieve lower measurement costs.
- Abstract(参考訳): 非直交量子固有解法(NOQE)は電子構造計算の正確な枠組みを提供するが、ハミルトン行列と重なり行列要素の推定はサンプリングに依存し、加算精度を$\varepsilon$を達成するためには$O(1/\varepsilon^2)$回路繰り返しが必要となる。
本稿では,この行列要素推定ステップを振幅推定タスクの集合として再構成し,繰り返し量子振幅推定をNOQEワークフローに統合する。
このプロトコルは、不整合統計平均化をコヒーレント振幅増幅に置き換えることで、これらの推定タスクに対してほぼハイゼンベルクのクエリ複雑性を$O(1/\varepsilon)$とする。
本稿では,明示的な回路構成とそれに対応する実装手順について述べる。
水素分子の電子状態に関する数値シミュレーションにより, 提案手法は, 従来のサンプリングベースプロトコルよりもはるかに少ない総問合せで, 化学的精度に達することを示した。
全体として、この研究は高精度なエネルギー推定への測定効率の高い経路を提供し、サンプリング制限量子アルゴリズムを体系的に再構成して量子コヒーレンスを活用し、測定コストを下げる方法を示している。
関連論文リスト
- Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information [45.18582668677648]
パウリ分解において、与えられたハミルトニアンに対する量子状態準備のエネルギーを推定する問題を考える。
状態の実際の分散を用いた適応推定器を構築する。
論文 参考訳(メタデータ) (2025-02-03T19:00:01Z) - Sample-Efficient Estimation of Nonlinear Quantum State Functions [5.641998714611475]
我々は、ユニタリとパラメタライズド量子回路の線形結合によりSWAPテストを拡張することにより、量子状態関数(QSF)フレームワークを導入する。
我々のフレームワークは、精度の高い量子状態の任意の正規化次数-$n$関数の実装を可能にする。
エントロピー,忠実度,固有値推定などの基本課題に対して,量子アルゴリズムの開発にQSFを適用した。
論文 参考訳(メタデータ) (2024-12-02T16:40:17Z) - Variational Quantum Subspace Construction via Symmetry-Preserving Cost Functions [36.94429692322632]
低次エネルギー状態の抽出のための削減部分空間を反復的に構築するために,対称性保存コスト関数に基づく変動戦略を提案する。
概念実証として, 基底状態エネルギーと電荷ギャップの両方を対象とし, 提案アルゴリズムをH4鎖とリング上で検証した。
論文 参考訳(メタデータ) (2024-11-25T20:33:47Z) - Entanglement-induced exponential advantage in amplitude estimation via state matrixization [11.282486674587236]
量子振幅の推定(または2つの量子状態間の重なり合い)は、量子コンピューティングの基本的な課題である。
本稿では,純粋状態から行列形式への変換による量子振幅推定のための新しいアルゴリズムフレームワークを提案する。
我々は,チャネルブロック符号化と呼ばれる手法を用いて,新しい行列化フレームワーク内で振幅推定アルゴリズムを再構成する。
論文 参考訳(メタデータ) (2024-08-25T04:35:53Z) - Energy risk analysis with Dynamic Amplitude Estimation and Piecewise
Approximate Quantum Compiling [0.0]
我々は、近似量子コンパイルアルゴリズムをCNOT深度低減のための新しい方法に一般化する。
量子コンピュータ上での反復振幅推定の10量子ビット実験例を示す。
目標は、エネルギー産業における契約ポートフォリオの期待値の導出である。
論文 参考訳(メタデータ) (2023-05-16T14:53:08Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Bosonic field digitization for quantum computers [62.997667081978825]
我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。
本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
論文 参考訳(メタデータ) (2021-08-24T15:30:04Z) - An efficient adaptive variational quantum solver of the Schrodinger
equation based on reduced density matrices [8.24048506727803]
ADAPT-VQEに基づくシュロディンガー方程式の適応変分量子解法を提案する。
この新しいアルゴリズムは、短期雑音の中間スケールハードウェア上での化学系の量子シミュレーションに非常に適している。
論文 参考訳(メタデータ) (2020-12-13T12:22:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。