論文の概要: Classical algorithm inspired by the feedback-based algorithm for quantum optimization and local counterdiabatic driving
- arxiv url: http://arxiv.org/abs/2506.09214v1
- Date: Tue, 10 Jun 2025 20:16:44 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-13 06:35:02.042585
- Title: Classical algorithm inspired by the feedback-based algorithm for quantum optimization and local counterdiabatic driving
- Title（参考訳）: 量子最適化と局所反断熱駆動のためのフィードバックベースアルゴリズムにインスパイアされた古典的アルゴリズム
- Authors: Takuya Hatomura,
- Abstract要約: 本稿では,最適化問題に対する量子インスパイアされた古典的アルゴリズム,CACAO(Counterbaticity-assisted classical algorithm for Optimization)を提案する。
このアルゴリズムでは、与えられた最適化問題の解は、局所的反断熱駆動の量子リンノフ制御に基づいて古典的なスピンダイナミクスで等しく探索される。
我々はCACAOと量子時変アルゴリズム、すなわち量子アニール、量子最適化のためのフィードバックベースアルゴリズム(FALQON)と反断熱的フィードバックベース量子アルゴリズム(CD-FQA)の性能を比較した。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a quantum-inspired classical algorithm for combinatorial optimization problems, named the counterdiabaticity-assisted classical algorithm for optimization (CACAO). In this algorithm, a solution of a given combinatorial optimization problem is heuristically searched with classical spin dynamics based on quantum Lyapunov control of local counterdiabatic driving. We compare the performance of CACAO with that of quantum time-evolution algorithms, i.e., quantum annealing, the feedback-based algorithm for quantum optimization (known as FALQON), and the counterdiabatic feedback-based quantum algorithm (known as CD-FQA). We also study the performance of CACAO applied to large systems up to $10,000$ spins.
- Abstract（参考訳）: 本稿では,組合せ最適化問題に対する量子インスパイアされた古典的アルゴリズムを提案する。
このアルゴリズムでは、与えられた組合せ最適化問題の解は、局所的反断熱駆動の量子リアプノフ制御に基づいて古典的なスピンダイナミクスでヒューリスティックに探索される。
我々はCACAOと量子時間進化アルゴリズム、すなわち量子アニール、量子最適化のためのフィードバックベースアルゴリズム(FALQON)、および反断熱的フィードバックベース量子アルゴリズム(CD-FQA)の性能を比較した。
また,大規模システムに適用されたCAAOの性能について,最大10,000ドルのスピンについて検討した。
関連論文リスト
- Performance Benchmarking of Quantum Algorithms for Hard Combinatorial Optimization Problems: A Comparative Study of non-FTQC Approaches [0.0]
本研究は、4つの異なる最適化問題にまたがっていくつかの非フォールト耐性量子コンピューティングアルゴリズムを体系的にベンチマークする。
我々のベンチマークには、変分量子固有解法など、ノイズの多い中間スケール量子(NISQ)アルゴリズムが含まれている。
以上の結果から,FTQC以外のアルゴリズムは全ての問題に対して最適に動作しないことが明らかとなり,アルゴリズム戦略の調整の必要性が浮き彫りになった。
論文 参考訳（メタデータ） (2024-10-30T08:41:29Z) - Hybrid Quantum-Classical Algorithms [0.0]
この論文は、古典的アルゴリズムと量子コンピューティングを組み合わせたハイブリッドアルゴリズムを探求し、古典的アルゴリズムの性能を向上させる。
ハイブリッド探索とサンプル最適化アルゴリズムと、化学における量子アルゴリズムのコストと性能を評価する古典的アルゴリズムの2つのアプローチが研究されている。
論文 参考訳（メタデータ） (2024-06-18T07:54:05Z) - Iterative Quantum Algorithms for Maximum Independent Set: A Tale of
Low-Depth Quantum Algorithms [0.0]
我々は、反復最大量子アルゴリズム(Iterative Maximum Quantum Algorithms)と呼ばれる、量子最適化のための新しいハイブリッドアプローチのクラスについて研究する。
深度$p=1$のQAOAの場合、このアルゴリズムはMISの古典的欲求アルゴリズムと全く同じ操作と選択を行う。
論文 参考訳（メタデータ） (2023-09-22T18:00:03Z) - A quantum advantage over classical for local max cut [48.02822142773719]
量子最適化近似アルゴリズム(QAOA)は、次数3グラフ上の古典的手法に匹敵する計算上の優位性を持つ。
結果として、最先端の量子ハードウェアに関係している小規模量子計算でさえ、比較可能な単純な古典よりも大きな優位性を持つ可能性が示唆された。
論文 参考訳（メタデータ） (2023-04-17T16:42:05Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳（メタデータ） (2021-11-30T12:21:41Z) - Digitized-counterdiabatic quantum approximate optimization algorithm [3.0638256603183054]
そこで本研究では, 短絡を用いて拡張したQAOAのディジタル化バージョンを提案する。
我々は,Isingモデル,古典最適化問題,P-スピンモデルにディジタルカウンセバティックQAOAを適用し,すべての場合において標準QAOAより優れていることを示す。
論文 参考訳（メタデータ） (2021-07-06T17:57:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。