論文の概要: Quantum-Walk Inspired Spectral Metrics for Evaluating QAOA Mixers

• arxiv url: http://arxiv.org/abs/2610.40459v1
• Date: Thu, 29 Oct 2026 17:03:11 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-11-02 07:03:12.919938
• Title: Quantum-Walk Inspired Spectral Metrics for Evaluating QAOA Mixers
• Title（参考訳）: QAOAミキサー評価のための量子ウォーク誘起分光量
• Abstract要約: 本稿では,QAOAミキサートポロジを特徴付けるための2つの相補スペクトルを提案する。 完全グラフ、ハイパーキューブ、サイクル、バランスの取れた2次元トーラスの正確な表現と境界を導出する。 ランダムな置換不変コストハミルトニアンの場合、観測された性能順序はスペクトル特性と大きく一致している。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: QAOA mixers play an important role in enabling exploration of the exponentially large solution space of binary optimization problems. However, the choice of mixer Hamiltonian is typically guided by convention and implementation or circuit constraints, rather than by a graph-topology-aware criterion. In this work, inspired by quantum-walk mixing theory, we propose two complementary spectral heuristics for characterizing QAOA mixer topologies. The first is the normalized minimum eigenvalue separation of the mixer Hamiltonian $H_M$, while the second is the long-time averaged minimum eigenvalue separation of the mixer unitary $U_M(β)=e^{-iβH_M}$. Both quantities are invariant under any positive rescaling of the mixer Hamiltonian and provide Hamiltonian- and unitary-level characterizations of the mixer's spectral structure. We use them as heuristic indicators of the mixer dynamics relevant to amplitude redistribution during QAOA evolution. We derive exact expressions and asymptotic bounds for the complete graph, hypercube, cycle, and balanced 2-D torus, revealing a broad spectral separation between the studied topology classes. We then compare these separations with empirical QAOA performance. For random permutation-invariant cost Hamiltonians, the observed performance ordering is broadly consistent with the spectral characterization. In contrast, for structured 1-D and 2-D Ising QUBOs, this ordering breaks down, indicating that mixer-cost alignment can become important. These results illustrate both the usefulness and the limitations of topology-level, cost-agnostic spectral heuristics for QAOA mixer selection.
• Abstract（参考訳）: QAOAミキサーは、2進最適化問題の指数関数的に大きい解空間を探索する上で重要な役割を果たしている。 しかし、ミキサー・ハミルトンの選択は通常、グラフトポロジーを意識した基準ではなく、慣習や実装、回路の制約によって導かれる。 本研究では,QAOAミキサートポロジを特徴付けるための2つの相補的スペクトルヒューリスティックを提案する。 1つはミキサーハミルトンの$H_M$の正規化最小固有値分離であり、2つ目はミキサーユニタリの$U_M(β)=e^{-iβH_M}$の長期平均最小固有値分離である。 どちらの量もミキサーのハミルトニアンの任意の正の再スケーリングの下で不変であり、ミキサーのスペクトル構造のハミルトン級およびユニタリ級の特徴づけを与える。 我々はこれらを,QAOA進化過程における振幅再分配に関連するミキサーダイナミクスのヒューリスティック指標として利用する。 完全グラフ, ハイパーキューブ, サイクル, バランスの取れた2次元トーラスの正確な表現と漸近境界を導出し, 研究されたトポロジークラス間の広いスペクトル分離を明らかにした。 次に、これらの分離を実証的なQAOAのパフォーマンスと比較する。 ランダムな置換不変コストハミルトニアンの場合、観測された性能順序はスペクトル特性と大きく一致している。 対照的に、構造化された1-Dおよび2-D Ising QUBOでは、この順序が崩れ、ミキサーコストアライメントが重要となる。 これらの結果は、QAOAミキサー選択のためのトポロジーレベル、コスト非依存スペクトルヒューリスティックの有用性と限界の両方を示している。

関連論文リスト

• Exact Gaussian Entanglement Dynamics and Initial-State Control in Coupled Parametric Oscillators [35.35606314237919]
  時間依存バネによって駆動される2つの双線形結合調和音について検討した。 エンタングルメントは相対的スクイージング等級と相対的スクイージング角の両方によって支配されていることを示す。
  論文  参考訳（メタデータ） (2026-09-26T15:19:16Z)
• The Expressive Power of Constrained QAOA: What You Might Have MISsed [0.38670524841575715]
  量子近似最適化アルゴリズム(QAOA)により,制約の強制が状態空間の到達範囲をいかに変化させるかを示す。 We analyze the alternative $mathitFliptext-ortext-Stay$ mixer, which that the limited to the feasible subspace $W_mathcalF$ is correct to the shift negative Laplacian of the independent-set reconfiguration graph。 どちらのミキサーに対しても、空集合の標準QAOAは、有限深さの最大独立集合上で完全に支えられる状態を作ることができることを示す。
  論文  参考訳（メタデータ） (2026-09-16T06:40:42Z)
• Nonlocality-induced critical-length hierarchy from non-Hermitian competition [48.9823527611878]
  2つの連結鎖からなる短距離系において、競合は臨界長法則$N_csimln D$に導かれる。 ここでは、長距離ホッピングがこの臨界挙動を根本的に再編成し、異なるスケーリング法則の階層を生成することを示す。 この結果は,プログラム可能なトポ誘電回路,フォトニック格子,デジタル量子シミュレータでテスト可能なプラットフォーム非依存のフレームワークを提供する。
  論文  参考訳（メタデータ） (2026-08-03T18:00:18Z)
• Energy-selective quantum search with Ising Hamiltonian phase oracles [0.0]
  物理進化(exp(-mathrmi T H))を直接ハミルトニアン相オラクルとして用いるエネルギー選択的量子探索プリミティブについて検討する。 それにもかかわらず、Grover拡散演算子との交互にGrover型増幅ピークを生成することを示す。
  論文  参考訳（メタデータ） (2026-06-02T09:24:05Z)
• Comparison of the standard and dressed-picture master equations for the quantum Rabi model in the ultrastrong coupling regime [78.55450146498553]
  この章は、超強結合状態における量子ラビモデルに対する緩和と脱落の影響について考察する。 これは、結果の非単体力学を実装し、数値的に解くための明示的な公式を提供する。
  論文  参考訳（メタデータ） (2026-04-10T01:22:07Z)
• Stability and Generalization of Push-Sum Based Decentralized Optimization over Directed Graphs [55.77845440440496]
  プッシュベースの分散通信は、情報交換が非対称である可能性のある通信ネットワークの最適化を可能にする。 我々は、グラディエント・プッシュ(SGP)アルゴリズムのための統一的な一様安定性フレームワークを開発する。 重要な技術的要素は、2つの量に束縛された不均衡認識の一般化である。
  論文  参考訳（メタデータ） (2026-02-24T05:32:03Z)
• Avoided-crossings, degeneracies and Berry phases in the spectrum of quantum noise through analytic Bloch-Messiah decomposition [49.1574468325115]
  解析的ブロッホ・メシア分解 (analytic Bloch-Messiah decomposition) は量子光学系の力学を特徴づけるためのアプローチを提供する。 単一パラメータが変化した場合,回避された交差は自然に発生し,特異ベクトルの過敏性をもたらすことを示す。 我々は,避けられた交差を意図的に設計することで,フォトニックシステムのスペクトル応答をプログラムできる可能性を強調した。
  論文  参考訳（メタデータ） (2025-04-29T13:14:15Z)
• Equivariant QAOA and the Duel of the Mixers [1.1985053703926616]
  本稿ではQAOA調整ミキサーHamiltonianを構築するための体系的方法論を提案する。 このアプローチの鍵となるのは、ヒルベルト空間の根底にあるQAOA上の対称性群の作用と通勤する作用素を特定することである。
  論文  参考訳（メタデータ） (2024-05-12T08:22:41Z)
• Leave-one-out Singular Subspace Perturbation Analysis for Spectral Clustering [7.342677574855651]
  特異部分空間摂動理論は確率と統計において基本的な重要性を持つ。 2つの任意の行列を考え、一方はもう一方の行列の1カラムアウト部分行列である。 混合モデルに適しており、ウェディンの定理のような古典的な摂動境界よりも鋭く、より詳細な統計解析をもたらす。
  論文  参考訳（メタデータ） (2022-05-30T05:07:09Z)

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

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