論文の概要: Topological Obstructions in Quantum Adiabatic Algorithms

• arxiv url: http://arxiv.org/abs/2603.20567v1
• Date: Fri, 20 Mar 2026 23:54:31 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-03-24 19:11:38.96888
• Title: Topological Obstructions in Quantum Adiabatic Algorithms
• Title（参考訳）: 量子断熱アルゴリズムのトポロジ的障害
• Authors: Prathamesh S. Joshi, Emil Prodan,
• Abstract要約: 量子アディバティックアルゴリズムは1回の実行で既存のすべての解を正しく検出する。 最適化問題に対する複数の解を同時に検出する新たなQAAの能力は、将来の量子変分アルゴリズムの発展に重要な影響を与える。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We point out that, when an optimization problem has more than one solution, the quantum adiabatic algorithms (QAA) encounter topological obstructions leading to adiabatic spectral flows where spectral branches unavoidably traverse the spectral gap above the ground states of the quantum Hamiltonians. This raises serious doubts about the validity of the algorithms in such situations. However, using the Max-Cut problem as an example, we explain and demonstrate here that QAAs correctly detect all existing solutions in one single run. This newly discovered capacity of QAAs to simultaneously detect multiple solutions to an optimization problem can have an important impact on future developments of quantum variational algorithms
• Abstract（参考訳）: 最適化問題に複数の解が存在する場合、量子アディバティックアルゴリズム(QAA)は、スペクトル枝が量子ハミルトニアンの基底状態の上のスペクトルギャップを必然的に横切るような、アディバティックスペクトルの流れにつながるトポロジカルな障害に遭遇する。 このことは、このような状況におけるアルゴリズムの有効性に深刻な疑念を巻き起こす。 しかし、Max-Cut問題を例に挙げて、QAAが1回の実行で既存のすべてのソリューションを正しく検出していることを説明し、実証する。 最適化問題に対する複数の解を同時に検出する新たなQAAの能力は、将来の量子変分アルゴリズムの発展に重要な影響を与える。

関連論文リスト

• An Introduction to the Quantum Approximate Optimization Algorithm [51.56484100374058]
  チュートリアルは変分量子回路とQUBO問題の概要から始まる。 次に、ハミルトンの定式化、ゲート分解、サンプル応用など、QAOAの詳細を探索する。 このチュートリアルはこれらの概念を高階ハミルトニアンに拡張し、関連する対称性と回路構成について議論する。
  論文  参考訳（メタデータ） (2025-11-23T09:54:20Z)
• Quantum Computing for Optimizing Aircraft Loading [1.055551340663609]
  航空機の負荷最適化問題は、最もよく知られた古典的アルゴリズムが対象数と指数関数的にスケールするのに対して、計算的に難しい問題である。 本稿では,QAOAアルゴリズムのマルチ角変種(MAL-VQA)に基づく量子アプローチを提案する。 航空機の負荷問題に対して,IonQ QPUをAriaとForteで実行することで,アルゴリズムの性能を示す。
  論文  参考訳（メタデータ） (2025-04-02T10:10:11Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。 どの場の量子スピードアップが達成できるかという新たな課題が生じる。 量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
  論文  参考訳（メタデータ） (2024-02-26T09:32:07Z)
• A Review on Quantum Approximate Optimization Algorithm and its Variants [47.89542334125886]
  量子近似最適化アルゴリズム(Quantum Approximate Optimization Algorithm、QAOA)は、難解な最適化問題を解くことを目的とした、非常に有望な変分量子アルゴリズムである。 この総合的なレビューは、様々なシナリオにおけるパフォーマンス分析を含む、QAOAの現状の概要を提供する。 我々は,提案アルゴリズムの今後の展望と方向性を探りながら,選択したQAOA拡張と変種の比較研究を行う。
  論文  参考訳（メタデータ） (2023-06-15T15:28:12Z)
• A Universal Quantum Algorithm for Weighted Maximum Cut and Ising Problems [0.0]
  本稿では,二項問題の近似解を計算するためのハイブリッド量子古典アルゴリズムを提案する。 我々は、重み付き最大カットまたはイジング・ハミルトン演算子をブロック符号化するユニタリおよびエルミート演算子を実装するために浅深さ量子回路を用いる。 この作用素の変動量子状態への期待を測定すると、量子系の変動エネルギーが得られる。
  論文  参考訳（メタデータ） (2023-06-10T23:28:13Z)
• Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
  単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。 提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
  論文  参考訳（メタデータ） (2023-04-18T11:57:15Z)
• Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
  マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。 これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。 本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
  論文  参考訳（メタデータ） (2022-02-17T18:59:20Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。