論文の概要: Theoretical Guarantees of Variational Quantum Algorithm with Guiding States
- arxiv url: http://arxiv.org/abs/2510.06764v1
- Date: Wed, 08 Oct 2025 08:45:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-09 16:41:20.371747
- Title: Theoretical Guarantees of Variational Quantum Algorithm with Guiding States
- Title(参考訳): 誘導状態を持つ変分量子アルゴリズムの理論的保証
- Authors: Tuyen Nguyen, Mária Kieferová,
- Abstract要約: 変分量子アルゴリズム(VQA)は、短期的な量子優位性の有力な候補であるが、収束と一般化の厳密な保証がない。
本稿では, 量子多体系の基底状態特性の予測を目的とした, 誘導状態を持つ変分量子アルゴリズムを提案する。
誘導状態は収束を加速し、有限サイズの誤差項を抑え、系次元の安定性を確保する。
- 参考スコア(独自算出の注目度): 0.007269363911173491
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Variational quantum algorithms (VQAs) are prominent candidates for near-term quantum advantage but lack rigorous guarantees of convergence and generalization. By contrast, quantum phase estimation (QPE) provides provable performance under the guiding state assumption, where access to a state with non-trivial overlap with the ground state enables efficient energy estimation. In this work, we ask whether similar guarantees can be obtained for VQAs. We introduce a variational quantum algorithm with guiding states aiming towards predicting ground-state properties of quantum many-body systems. We then develop a proof technique-the linearization trick-that maps the training dynamics of the algorithm to those of a kernel model. This connection yields the first theoretical guarantees on both convergence and generalization for the VQA under the guiding state assumption. Our analysis shows that guiding states accelerate convergence, suppress finite-size error terms, and ensure stability across system dimensions. Finally, we validate our findings with numerical experiments on 2D random Heisenberg models.
- Abstract(参考訳): 変分量子アルゴリズム(VQA)は、短期的な量子優位性の有力な候補であるが、収束と一般化の厳密な保証がない。
対照的に、量子位相推定(QPE)は、基底状態と非自明な重なり合う状態へのアクセスが効率的なエネルギー推定を可能にする、誘導状態仮定の下で証明可能な性能を提供する。
本稿では,VQAに対して同様の保証が得られるかどうかを問う。
本稿では, 量子多体系の基底状態特性の予測を目的とした, 誘導状態を持つ変分量子アルゴリズムを提案する。
次に、アルゴリズムのトレーニングダイナミクスをカーネルモデルにマッピングする証明手法である線形化トリックを開発する。
この接続は、誘導状態仮定の下でのVQAの収束と一般化に関する最初の理論的保証を与える。
解析の結果、誘導状態は収束を加速し、有限サイズの誤差項を抑え、系次元の安定性を確保する。
最後に,2次元ランダムハイゼンベルクモデルを用いて数値実験を行い,その検証を行った。
関連論文リスト
- Topological control of quantum speed limits [55.2480439325792]
量子状態が完全に分散していないとしても、この状態のQFIは運動量分解される。
我々は、(分散のない)位相位相相において$sqrt|C|$としてスケールする量子速度制限上の境界を見つける。
論文 参考訳(メタデータ) (2025-07-21T18:00:07Z) - Bayesian Quantum Amplitude Estimation [46.03321798937855]
量子振幅推定のための問題調整およびノイズ認識ベイズアルゴリズムであるBAEを提案する。
耐障害性シナリオでは、BAEはハイゼンベルク限界を飽和させることができ、デバイスノイズが存在する場合、BAEはそれを動的に特徴付け、自己適応することができる。
本稿では,振幅推定アルゴリズムのベンチマークを提案し,他の手法に対してBAEをテストする。
論文 参考訳(メタデータ) (2024-12-05T18:09:41Z) - Certifying steady-state properties of open quantum systems [0.0]
オープン多体量子系の定常特性を推定することは、量子科学における根本的な課題である。
半定値プログラミングに基づくスケーラブルな手法を提案する。
本手法では,オープン量子力学の定常特性をバウンディングする最初の汎用数値ツールを紹介する。
論文 参考訳(メタデータ) (2024-10-17T15:13:12Z) - A Quantum States Preparation Method Based on Difference-Driven
Reinforcement Learning [7.595208396761107]
本稿では,2量子ビット系の量子状態生成のための差分駆動強化学習アルゴリズムを提案する。
収束速度と最終的な量子状態の忠実度は異なる。
論文 参考訳(メタデータ) (2023-09-29T04:42:11Z) - Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum
computers [0.5608803995383594]
本稿では,ゲート型量子コンピュータ上で量子スピン波関数の一般クラスを初期化する手法を提案する。
VBS状態は、アフレック、ケネディ、リーブ、タサキによって導入された相互作用量子スピンモデルのクラスにおける正確な基底状態である。
テンソル-ネットワーク表現に基づいてVBS状態を作成するスキームは、ノイズの多い中間スケールの量子コンピュータの範囲内に入るには深さが大きすぎる量子回路を生成する。
論文 参考訳(メタデータ) (2022-07-15T19:40:15Z) - Quantum Davidson Algorithm for Excited States [42.666709382892265]
基底状態と励起状態の両方に対処するために量子クリロフ部分空間(QKS)法を導入する。
固有状態の残余を使ってクリロフ部分空間を拡大し、コンパクトな部分空間を定式化し、正確な解と密接に一致させる。
量子シミュレータを用いて、様々なシステムの励起状態特性を探索するために、新しいQDavidsonアルゴリズムを用いる。
論文 参考訳(メタデータ) (2022-04-22T15:03:03Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - A Quantum Optimal Control Problem with State Constrained Preserving
Coherence [68.8204255655161]
非単体脱コヒーレンスチャネルを特徴とするマルコフ脱コヒーレンスを受ける3レベル$Lambda$型原子を考える。
我々は、デコヒーレンスレベルが予め定義された境界内にある状態制約で量子最適制御問題を定式化する。
論文 参考訳(メタデータ) (2022-03-24T21:31:34Z) - Stochastic approximate state conversion for entanglement and general quantum resource theories [41.94295877935867]
量子資源理論における重要な問題は、量子状態が互いに変換される方法を決定することである。
確率変換と近似変換の間の中間状態について、非常に少ない結果が提示されている。
これらの境界は確率変換の下での様々な状態のクラスに対する値の上限であることを示す。
また、単一コピー境界の決定論的バージョンは、量子チャネルの操作の制限を引くためにも適用可能であることを示す。
論文 参考訳(メタデータ) (2021-11-24T17:29:43Z) - Improving the accuracy and efficiency of quantum connected moments
expansions [4.9834612867114965]
量子化学において、変分量子固有解法(VQE)アルゴリズムはユビキタス化されている。
ここでは、ADAPT-VQEアルゴリズムを用いて浅い回路構築戦略をテストする。
論文 参考訳(メタデータ) (2021-03-16T15:13:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。