論文の概要: Analog quantum approximate optimization algorithm for solving the weighted MaxCut problem on three-dimensional single-atom Rydberg array
- arxiv url: http://arxiv.org/abs/2611.13796v2
- Date: Wed, 11 Nov 2026 06:17:17 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:32.91011
- Title: Analog quantum approximate optimization algorithm for solving the weighted MaxCut problem on three-dimensional single-atom Rydberg array
- Title(参考訳): 三次元単一原子Rydbergアレイ上の重み付きMaxCut問題のアナログ量子近似最適化アルゴリズム
- Abstract要約: 重み付き最大切断問題(MaxCut)に対する量子近似最適化アルゴリズム(QAOA)のアナログ実装を理論的に検討する。
このプロトコルは、グローバルにアドレス付けられたレーザーパルスによって駆動されるRydberg原子の3次元配列を使用し、Rydberg共鳴の近傍でサイト依存のデチューニングが適用される。
- 参考スコア(独自算出の注目度): 6.541777646387248
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We theoretically investigate an analog implementation of the quantum approximate optimization algorithm (QAOA) for the weighted maximum cut problem (MaxCut) problem. The protocol uses a three-dimensional array of individually trapped Rydberg atoms driven by globally addressed laser pulses, with site-dependent detunings applied near the Rydberg resonance. As benchmarks, we consider twenty randomly weighted 3-regular graphs with 12 vertices each. Problem weights are encoded directly in the interatomic interaction energies by choosing appropriate three-dimensional atom positions. We compare two parameter-optimization strategies: discretized quantum annealing and warm-start initialization using a graph neural network (GNN). The combined optimization strategy creates a portfolio that outperforms the Goemans-Williamson (GW) rounding almost in all instances in the noiseless case. We analyze the sampling statistics and the total pulse-time cost of both approaches. Finally, we emulate the performance of the optimized schedules on quantum trajectories using a realistic error model of the Aquila neutral-atom quantum processor.
- Abstract(参考訳): 重み付き最大カット問題(MaxCut)問題に対する量子近似最適化アルゴリズム(QAOA)のアナログ実装を理論的に検討する。
このプロトコルは、グローバルにアドレス付けられたレーザーパルスによって駆動されるRydberg原子の3次元配列を使用し、Rydberg共鳴の近傍でサイト依存のデチューニングが適用される。
ベンチマークとして、20個のランダムに重み付けされた3つの正則グラフをそれぞれ12個の頂点で検討する。
問題重みは、適切な3次元原子位置を選択することにより、原子間相互作用エネルギーに直接符号化される。
本稿では、離散化量子アニールとグラフニューラルネットワーク(GNN)を用いたウォームスタート初期化の2つのパラメータ最適化戦略を比較する。
組み合わせた最適化戦略は、ノイズレスケースのほとんど全てのインスタンスにおいてゴーマン・ウィリアムソン(GW)ラウンドよりも優れたポートフォリオを生成する。
両手法のサンプリング統計値と総パルス時間コストを解析する。
最後に、Aquila中原子量子プロセッサの現実的エラーモデルを用いて、量子軌道上での最適化スケジュールの性能をエミュレートする。
関連論文リスト
- Breaking the Shot-Noise Barrier: Cached Recycled Variance-Reduced Gradients for Quantum Optimization [18.90640921332867]
変分量子アルゴリズム(VQA)は、高次元のノイズの多いパラメータのランドスケープをナビゲートするために、古典的な最適化ルーチンに大きく依存している。
本研究では, 分散還元法により, キャッシュリサイクル分散誘導勾配 (CRVG) を導入する。
中心点キャッシング機構を導入することで、3Circuit CRVGは量子計測を数学的にリサイクルし、インナーループ回路の複雑さを両変種で25%削減する。
論文 参考訳(メタデータ) (2026-09-30T02:30:55Z) - Nuclear Many-Body Systems as Benchmarks for Quantum Computing [39.146761527401424]
核多体系に対する量子アルゴリズムのベンチマークを行うためのフレームワークを提案する。
第二量子化形式論における核相互作用を量子化ハミルトン多様体にマッピングする。
3つの代表的な固有値アルゴリズムに対して資源推定を行う。
論文 参考訳(メタデータ) (2026-07-09T01:53:39Z) - A Depth-Independent Linear Chain Ansatz for Large-Scale Quantum Approximate Optimization [19.43182259360486]
本稿では, 線形連鎖 QAOA の変種を提案するとともに, 従来の QAOA のパラダイムである MaxCut 問題に対して, その優位性を実証する。
アンザッツでは、元のMaxCutグラフから線形鎖を見つけ、この鎖に沿ってエンタングゲートを順次配置する。
この線形鎖アンサッツは、浅い量子回路と、問題の大きさとは独立にスケールする低い実行時間によって特徴付けられる。
論文 参考訳(メタデータ) (2025-09-22T00:33:54Z) - A Novel Solver for QUBO Problems: Performance Analysis and Comparative Study with State-of-the-Art Algorithms [18.408755407920744]
本稿では,分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分枝分数分法,および分枝分枝分枝分枝分根分枝分枝分枝分枝分
我々は、遺伝的アルゴリズム、コヒーレントなイジングマシン、シミュレートされた分岐を含む8つの最先端の解法に対して、QIS3をベンチマークする。
均一なランタイム予算の下で、QIS3は、ほぼすべてのインスタンスで最高のソリューションを獲得し、最大カットインスタンスの94%で最適性を達成する。
論文 参考訳(メタデータ) (2025-06-05T03:22:48Z) - On the approximability of random-hypergraph MAX-3-XORSAT problems with quantum algorithms [0.0]
NPにおける制約満足度問題の特徴は近似硬度であり、最悪の場合、十分な品質の近似解を見つけることは指数関数的に困難である。
ハミルトニアン時間進化に基づくアルゴリズムでは、原型的にハードなMAX-3-XORSAT問題クラスを通してこの問題を探索する。
近似系におけるランダムなハイパーグラフに対して、エネルギーを$E = N_mathrmunsat-N_mathrmsat$と定義すれば、スペクトルフィルタリングされた量子最適化は$E leq q_mで状態を返す。
論文 参考訳(メタデータ) (2023-12-11T04:15:55Z) - The Quantum Approximate Optimization Algorithm performance with low
entanglement and high circuit depth [0.0]
変分量子アルゴリズムは、現在の雑音量子コンピュータを使用する最も広範な方法の1つである。
最適化問題の解法における絡み合いの役割について検討する。
ここでは, 絡み合いが MaxCut と Exact Cover 3 問題において軽微な役割を担っていると結論づける。
論文 参考訳(メタデータ) (2022-07-07T16:21:36Z) - Quantum Optimization of Maximum Independent Set using Rydberg Atom
Arrays [39.76254807200083]
最大独立集合問題の解法として量子アルゴリズムを実験的に検討する。
問題の難易度は解の縮退と局所ミニマの数によって制御される。
最も難しいグラフでは、正確な解を見つける際に超線形量子スピードアップを観測する。
論文 参考訳(メタデータ) (2022-02-18T19:00:01Z) - Progress towards analytically optimal angles in quantum approximate
optimisation [0.0]
量子近似最適化アルゴリズム(Quantum Approximate optimization algorithm)は、量子プロセッサ上で実行される時間可変分割演算子である。
p=1$層の最適パラメータが1自由変数に減少し、熱力学の極限で最適角度を回復することが証明された。
さらに、重なり関数の勾配の消失条件は、回路パラメータ間の線形関係を導出し、キュービット数に依存しない類似の形式を持つことを示した。
論文 参考訳(メタデータ) (2021-09-23T18:00:13Z) - Parameters Fixing Strategy for Quantum Approximate Optimization
Algorithm [0.0]
そこで本稿では,QAOAをパラメータとして初期化することで,回路深度が大きければ平均で高い近似比を与える手法を提案する。
我々は3つの正則グラフやエルド・オス=ルネニグラフのようなグラフのある種のクラスにおけるマックスカット問題に対する我々の戦略をテストする。
論文 参考訳(メタデータ) (2021-08-11T15:44:16Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。