論文の概要: 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(参考訳): 量子加速自己整合場:ハイブリッドアルゴリズム
- 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-enhanced Monte Carlo Tree Search framework for combinatorial optimization problems [0.0]
本稿では,モンテカルロ木探索フレームワーク内で中性原子量子コンピュータにサブルーチン化可能な古典量子アルゴリズムAtomTreeSearchを紹介する。
量子サブルーチンは、古典的な代替サブルーチンに比べて、より多様で高品質な分岐を生成する。
論文 参考訳(メタデータ) (2026-06-29T15:01:18Z) - Quantum Approximate Optimization Algorithm for MIMO with Quantized b-bit Beamforming [47.98440449939344]
多重入力多重出力(MIMO)は6G通信において重要であり、スペクトル効率と信頼性の向上を提供する。
本稿では、送信機と受信機の両方でbビット量子化位相シフト器の問題に対処するために、量子近似最適化アルゴリズム(QAOA)と交互最適化を適用することを検討する。
この量子化ビームフォーミング問題の構造はQAOAのようなハイブリッド古典的手法と自然に一致し、ビームフォーミングで使われる位相シフトは量子回路の回転ゲートに直接マッピングできる。
論文 参考訳(メタデータ) (2025-10-07T17:53:02Z) - Learning Feasible Quantum States for Quadratic Constrained Binary Optimization Problems [41.23247424467223]
我々はQCBOの制約を満たす量子状態の同値重ね合わせを生成する変動的アプローチを開発する。
結果として生じる同値な重ね合わせは、QUBO/QCBOを解く量子アルゴリズムの初期状態として使用できる。
論文 参考訳(メタデータ) (2025-08-04T16:44:53Z) - 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) - Branch-and-bound digitized counterdiabatic quantum optimization [39.58317527488534]
分岐とバウンドのアルゴリズムは、厳密な下界を得るために目的関数の緩和に依存する凸最適化問題を効果的に解く。
本稿では,緩和困難に対処する分枝・分枝・分枝・分枝・分枝対応量子最適化法 (BB-DCQO) を提案する。
論文 参考訳(メタデータ) (2025-04-21T18:19:19Z) - Optimization by Decoded Quantum Interferometry [38.063836468778895]
Decoded Quantum Interferometry (DQI) は、量子フーリエ変換を用いて、復号化問題に対する最適化問題を削減する量子アルゴリズムである。
有限体上の最適適合を近似するために、DQIは既知の古典的アルゴリズムよりも超多項式的なスピードアップを達成する。
論文 参考訳(メタデータ) (2024-08-15T17:47:42Z) - Guess What Quantum Computing Can Do for Test Case Optimization [43.89456212504871]
近い将来、量子近似最適化アルゴリズム(QAOAs)は最適化問題を解く大きな可能性を秘めている。
本稿では,QAOA問題としてソフトウェアテストケース最適化問題を定式化し,量子コンピュータシミュレータ上での解法を提案する。
近年は利用できない多くのキュービットを必要とするより大きなテスト最適化問題を解決するため、QAOAと問題分解戦略を統合する。
論文 参考訳(メタデータ) (2023-12-24T21:25:31Z) - 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) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。