論文の概要: Quantum-Accelerated Self-Consistent Field: A Hybrid Algorithm
- arxiv url: http://arxiv.org/abs/2606.20176v1
- Date: Thu, 18 Jun 2026 12:46:34 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-19 18:23:39.857652
- Title: Quantum-Accelerated Self-Consistent Field: A Hybrid Algorithm
- Title(参考訳): 量子加速自己整合場:ハイブリッドアルゴリズム
- Authors: Alexis Ralli, Tim Weaving, Thomas M. Bickley, Peter V. Coveney, Peter J. Love,
- Abstract要約: 本稿では,Grover Adaptive Search Self-Consistent Field (GAS-SCF) アルゴリズムを提案する。
量子算術を利用して、ターゲット状態を示す効率的なオラクルを構築する。
振幅増幅は、これらの状態を測定する確率を高める。
- 参考スコア(独自算出の注目度): 0.05219568203653524
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present the Grover adaptive search self-consistent field (GAS-SCF) algorithm. GAS-SCF leverages quantum arithmetic to construct an efficient oracle that marks target states (Fock states) which improve upon some initial classical energy estimate. Amplitude amplification then increases the probability of measuring these states. This approach offers a theoretical quadratic speed-up for the optimization problem encountered in SCF quantum chemistry and establishes a baseline against which structured optimization algorithms, such as QAOA and DQI may be compared. In this work, we classically simulate three examples as proofs of concept of the algorithm, the largest consisting of 26 qubits. We then extend our analysis to two larger systems, with O3 representing the largest case at 330 qubits. These examples are chosen to probe classically challenging SCF regimes. Achieving chemically relevant applications of GAS-SCF will require large-scale, fault-tolerant quantum hardware.
- Abstract(参考訳): 本稿では,Grover Adaptive Search Self-Consistent Field (GAS-SCF) アルゴリズムを提案する。
GAS-SCFは量子演算を利用して、目標状態(フォック状態)を示す効率的なオラクルを構築し、いくつかの古典的エネルギー推定を改善する。
振幅増幅は、これらの状態を測定する確率を高める。
このアプローチは、SCF量子化学で遭遇する最適化問題に対する理論的二次的スピードアップを提供し、QAOAやDQIのような構造化最適化アルゴリズムを比較可能なベースラインを確立する。
本研究では,26量子ビットからなるアルゴリズムの概念実証として,古典的に3つの例をシミュレートする。
次に分析を2つの大きなシステムに拡張し、O3は330量子ビットで最大のケースを表す。
これらの例は古典的に挑戦的なSCF体制を探索するために選択される。
GAS-SCFの化学的応用を達成するには、大規模でフォールトトレラントな量子ハードウェアが必要である。
関連論文リスト
- Quantum Approximate Optimization Algorithm for MIMO with Quantized b-bit Beamforming [47.98440449939344]
多重入力多重出力(MIMO)は6G通信において重要であり、スペクトル効率と信頼性の向上を提供する。
本稿では、送信機と受信機の両方でbビット量子化位相シフト器の問題に対処するために、量子近似最適化アルゴリズム(QAOA)と交互最適化を適用することを検討する。
この量子化ビームフォーミング問題の構造はQAOAのようなハイブリッド古典的手法と自然に一致し、ビームフォーミングで使われる位相シフトは量子回路の回転ゲートに直接マッピングできる。
論文 参考訳(メタデータ) (2025-10-07T17:53:02Z) - Bridging Quantum Chemistry and MaxCut: Classical Performance Guarantees and Quantum Algorithms for the Hartree-Fock Method [0.07499722271664146]
量子化学において、自己整合体 (Self-Consistent Field, SCF) アルゴリズムは非線形最適化問題を定義する。
二次的非拘束スピン/バイナリ最適化問題の列として正確に記述できるHartree-FockにインスパイアされたSCFアルゴリズムを導出する。
水酸化物アニオンOH-および分子性窒素N2の研究により,QUBO-SCFおよびMaxCut-SCF法を数値解析した。
論文 参考訳(メタデータ) (2025-06-04T17:59:02Z) - Optimization by Decoded Quantum Interferometry [38.063836468778895]
Decoded Quantum Interferometry (DQI) は、量子フーリエ変換を用いて、復号化問題に対する最適化問題を削減する量子アルゴリズムである。
有限体上の最適適合を近似するために、DQIは既知の古典的アルゴリズムよりも超多項式的なスピードアップを達成する。
論文 参考訳(メタデータ) (2024-08-15T17:47:42Z) - A quantum advantage over classical for local max cut [48.02822142773719]
量子最適化近似アルゴリズム(QAOA)は、次数3グラフ上の古典的手法に匹敵する計算上の優位性を持つ。
結果として、最先端の量子ハードウェアに関係している小規模量子計算でさえ、比較可能な単純な古典よりも大きな優位性を持つ可能性が示唆された。
論文 参考訳(メタデータ) (2023-04-17T16:42:05Z) - Hybrid Quantum Classical Simulations [0.0]
量子コンピューティングの2つの主要なハイブリッド応用、すなわち量子近似最適化アルゴリズム(QAOA)と変分量子固有解法(VQE)について報告する。
どちらも、古典的な中央処理ユニットと量子処理ユニットの間の漸進的な通信を必要とするため、ハイブリッド量子古典アルゴリズムである。
論文 参考訳(メタデータ) (2022-10-06T10:49:15Z) - Quantum Speedup for Higher-Order Unconstrained Binary Optimization and
MIMO Maximum Likelihood Detection [2.5272389610447856]
実数値の高次非制約二項最適化問題をサポートする量子アルゴリズムを提案する。
提案アルゴリズムは,古典的領域におけるクエリの複雑さを低減し,量子領域における2次高速化を実現する。
論文 参考訳(メタデータ) (2022-05-31T00:14:49Z) - Quantum approximate optimization algorithm for qudit systems [0.0]
量子近似最適化アルゴリズム(QAOA)について考察する。
本稿では、QAOAを用いて様々な整数最適化問題を定式化する方法を説明する。
最大$kのカラー化問題にマッピングした充電最適化問題の数値計算結果を示す。
論文 参考訳(メタデータ) (2022-04-01T10:37:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。