Fugu-MT 論文翻訳(概要): Refuting the QAOA fixed-angle conjecture

論文の概要: Refuting the QAOA fixed-angle conjecture

arxiv url: http://arxiv.org/abs/2609.27703v2
Date: Fri, 25 Sep 2026 09:16:11 GMT
ステータス: 翻訳完了
システム内更新日: 2026-09-28 18:27:51.04368
Title: Refuting the QAOA fixed-angle conjecture
Title（参考訳）: QAOA固定角予想を否定する
Abstract要約: 9-正則グラフ上の深さ 2 QAOA に対して偽であることが示され、任意の正則グラフ上の深さ 1 に対して正しいこと、および全ての2-正則グラフ上の深さについて正しいことが証明された。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: The fixed-angle conjecture for the quantum approximate optimisation algorithm (QAOA) is shown to be false for depth-2 QAOA on 9-regular graphs, and proven to be correct for depth-1 on any regular graph, as well as for any depth on all 2-regular graphs.
Abstract（参考訳）: 量子近似最適化アルゴリズム(QAOA)の固定角予想は、9-正則グラフ上の深さ2 QAOAに対して偽であることが示され、任意の正則グラフ上の深さ1、および全ての2-正則グラフ上の深さ1に対して正しいことが証明された。

関連論文リスト

The QAOA on the ring of disagrees [0.13537117504260623]
我々は、QAOAがこの値を達成することを証明し、Farhi, Goldstone, Gutmann の長年の予想である。次数 2p-1 の最適ローラン対を見つけることは同値であることを示す。これは量子信号処理の言語でQAOAを1量子ビットで再キャストすることで実現される。
論文参考訳（メタデータ） (2026-06-28T19:00:40Z)
Quantum Approximate Optimization of Integer Graph Problems and Surpassing Semidefinite Programming for Max-k-Cut [0.8084252698425037]
グラフ上の整数問題に適用された量子近似最適化アルゴリズム(QAOA)について検討する。任意の大きさの高次$d$正則グラフ上で、深さ-p$QAOA予想に対する一般的な反復公式を導出する。その結果、二進法から整数最適化問題への移動は、量子的優位性のために新しい道を開くことができることを示した。
論文参考訳（メタデータ） (2026-02-05T18:11:18Z)
Hessian-guided Perturbed Wasserstein Gradient Flows for Escaping Saddle Points [54.06226763868876]
ワッサーシュタインフロー (WGF) は測度空間上で最適化を行う一般的な方法である。 PWGFは一般の非目的の観点で大域的最適に収束することを示す。
論文参考訳（メタデータ） (2025-09-21T08:14:20Z)
Phantom Edges in the Problem Hamiltonian: A Method for Increasing Performance and Graph Visibility for QAOA [0.0]
Phantom-QAOAは新しいQAOAアンサッツで、標準アンサッツに1つの追加パラメータのみを導入する。我々は、新しいアンザッツの一般式を$p=1$で導き、サイクルグラフの近似比の改善を解析的に示す。
論文参考訳（メタデータ） (2024-11-07T22:20:01Z)
Quantitative approach to Grover's quantum walk on graphs [62.997667081978825]
グラフ上の連続時間量子ウォークに着目したGroverの探索アルゴリズムについて検討する。関連する量子ウォークに便利なグラフトポロジーを見つける代わりに、グラフトポロジーを修正し、ラプラシアンを基礎とするグラフを変化させる。
論文参考訳（メタデータ） (2022-07-04T19:33:06Z)
Solving correlation clustering with QAOA and a Rydberg qudit system: a full-stack approach [94.37521840642141]
量子近似最適化アルゴリズム(QAOA)とクォーディットを用いた相関クラスタリング問題について検討する。具体的には、中性原子量子コンピュータを検討し、相関クラスタリングのためのフルスタックアプローチを提案する。ゲート数によって定量化されるように、quditの実装はqubitエンコーディングよりも優れていることを示す。
論文参考訳（メタデータ） (2021-06-22T11:07:38Z)
Fast and Accurate Anomaly Detection in Dynamic Graphs with a Two-Pronged Approach [49.25767340466445]
動的グラフにおける異常検出のためのオンラインアルゴリズムAnomRankを提案する。 AnomRank氏は、異常を示す2つの新しいメトリクスを定義する2段階のアプローチを使用している。理論的,実験的に,この2つのアプローチが共通の2種類の異常の検出に成功していることを示す。
論文参考訳（メタデータ） (2020-11-26T01:38:27Z)
Online Dense Subgraph Discovery via Blurred-Graph Feedback [87.9850024070244]
我々は高密度サブグラフ発見のための新しい学習問題を導入する。まず,確率の高いほぼ最適解を求めるエッジ時間アルゴリズムを提案する。そして、理論的保証のあるよりスケーラブルなアルゴリズムを設計する。
論文参考訳（メタデータ） (2020-06-24T11:37:33Z)
Convergence of adaptive algorithms for weakly convex constrained optimization [59.36386973876765]
モローエンベロープの勾配のノルムに対して$mathcaltilde O(t-1/4)$収束率を証明する。我々の分析では、最小バッチサイズが1ドル、定数が1位と2位のモーメントパラメータが1ドル、そしておそらくスムーズな最適化ドメインで機能する。
論文参考訳（メタデータ） (2020-06-11T17:43:19Z)
The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: Worst Case Examples [6.810856082577402]
量子近似最適化アルゴリズムは、エッジに対応する項の和であるコスト関数を持つグラフ上の探索問題に適用することができる。我々は、$(d-1)2p nA$ の QAOA が任意の$A1$ に対して、d 大のランダムな d-正規グラフ上の Max-Cut に対して 1/2 の近似比しか達成できないことを示す。
論文参考訳（メタデータ） (2020-05-18T14:23:09Z)

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