論文の概要: Quantum Annealing vs. QAOA: 127 Qubit Higher-Order Ising Problems on
NISQ Computers
- arxiv url: http://arxiv.org/abs/2301.00520v1
- Date: Mon, 2 Jan 2023 04:19:46 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 01:19:42.528316
- Title: Quantum Annealing vs. QAOA: 127 Qubit Higher-Order Ising Problems on
NISQ Computers
- Title（参考訳）: 量子アニーリング対QAOA: NISQコンピュータにおける127Qubit高次イジング問題
- Authors: Elijah Pelofske, Andreas B\"artschi, Stephan Eidenbenz
- Abstract要約: QAOA(Quantum Alternating Operator Ansatz)は、最適化問題の最適解を目的とした量子アルゴリズムである。
我々は、D-Waveハードウェア上のQAとIBMQハードウェア上のQAOAの厳密な比較を実装した。
QAがすべての問題インスタンスでQAOAを上回っていることが分かりました。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum annealing (QA) and Quantum Alternating Operator Ansatz (QAOA) are
both heuristic quantum algorithms intended for sampling optimal solutions of
combinatorial optimization problems. In this article we implement a rigorous
direct comparison between QA on D-Wave hardware and QAOA on IBMQ hardware. The
studied problems are instances of a class of Ising problems, with variable
assignments of $+1$ or $-1$, that contain cubic $ZZZ$ interactions (higher
order terms) and match both the native connectivity of the Pegasus topology
D-Wave chips and the heavy hexagonal lattice of the IBMQ chips. The novel QAOA
implementation on the heavy hexagonal lattice has a CNOT depth of $6$ per round
and allows for usage of an entire heavy hexagonal lattice. Experimentally, QAOA
is executed on an ensemble of randomly generated Ising instances with a grid
search over $1$ and $2$ round angles using all 127 programmable superconducting
transmon qubits of ibm_washington. The error suppression technique digital
dynamical decoupling (DDD) is also tested on all QAOA circuits. QA is executed
on the same Ising instances with the programmable superconducting flux qubit
devices D-Wave Advantage_system4.1 and Advantage_system6.1 using modified
annealing schedules with pauses. We find that QA outperforms QAOA on all
problem instances. We also find that DDD enables 2-round QAOA to outperform
1-round QAOA, which is not the case without DDD.
- Abstract（参考訳）: quantum annealing (qa) と quantum alternating operator ansatz (qaoa) は、組合せ最適化問題の最適解をサンプリングするためのヒューリスティックな量子アルゴリズムである。
本稿では、D-Waveハードウェア上のQAとIBMQハードウェア上のQAOAの厳密な直接比較を行う。
研究された問題は、イジング問題のクラスの例であり、変数割り当ては$+1$または$-1$であり、キュービックな$zzz$相互作用(高次項)を含み、ペガサストポロジーd波チップのネイティブ接続とibmqチップのヘキサゴナル格子の両方に一致する。
ヘキサゴナル格子上の新しいQAOA実装は、CNOT深さが1ラウンドあたり6ドルであり、ヘキサゴナル格子全体の使用を可能にする。
実験により、QAOAは、ibm_washingtonの127個のプログラム可能な超伝導トランスモンキュービット全てを用いて、グリッド検索で1ドルおよび2ドル以上のラウンド角を持つランダムに生成されたIsingインスタンスのアンサンブル上で実行される。
また,すべてのQAOA回路上でDDD(Digital Dynamical Decoupling)の誤差抑制技術をテストする。
プログラム可能な超伝導束量子ビットデバイスD−Wave Advantage_system4.1とAdvantage_system6.1とで、修正されたアニーリングスケジュールと一時停止とを用いてIsingインスタンス上でQAを実行する。
QAはすべての問題インスタンスでQAOAを上回っている。
また、DDDでは2ラウンドのQAOAが1ラウンドのQAOAを上回っていることも分かりました。
関連論文リスト
- Hybrid Classical-Quantum Simulation of MaxCut using QAOA-in-QAOA [0.0]
そこで本研究では,MaxCut問題のスケーラブルな解に対するQAOA2法の実装について述べる。
The limit of the Goemans-Williamson (GW) algorithm as a purely classical alternative to QAOA。
最大33量子ビットの大規模シミュレーションの結果は、ある場合におけるQAOAの利点と実装の効率性を示す。
論文 参考訳（メタデータ） (2024-06-25T09:02:31Z) - Evaluating Ground State Energies of Chemical Systems with Low-Depth
Quantum Circuits and High Accuracy [6.81054341190257]
我々は,Qubit Coupled Cluster (QCC) に基づく拡張型変分量子固有解器 (VQE) アンサッツを開発した。
我々は、IBM KolkataとQuantinuum H1-1の2つの異なる量子ハードウェア上で、拡張QCCアンサッツを評価する。
論文 参考訳（メタデータ） (2024-02-21T17:45:03Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳（メタデータ） (2024-01-17T18:59:38Z) - Two quantum algorithms for solving the one-dimensional
advection-diffusion equation [0.0]
2つの量子アルゴリズムが周期的境界条件を持つ線形一次元対流拡散方程式の数値解に対して提示される。
量子ビット数の増加に伴う精度と性能を、ポイントごとに比較する。
論文 参考訳（メタデータ） (2023-12-30T21:23:15Z) - Scaling Whole-Chip QAOA for Higher-Order Ising Spin Glass Models on Heavy-Hex Graphs [1.0765359420035392]
量子近似最適化アルゴリズム (QAOA) は高次, ランダム係数, 重ヘックス互換スピングラスに対して, 問題サイズに対して強いパラメータ濃度を有することを示す。
量子プロセッサでは、27量子ビット系では最大$p=3$、127量子ビット系では最大$p=2$となる。
論文 参考訳（メタデータ） (2023-12-02T01:47:05Z) - QAOA-in-QAOA: solving large-scale MaxCut problems on small quantum
machines [81.4597482536073]
量子近似最適化アルゴリズム(QAOAs)は、量子マシンのパワーを利用し、断熱進化の精神を継承する。
量子マシンを用いて任意の大規模MaxCut問題を解くためにQAOA-in-QAOA(textQAOA2$)を提案する。
提案手法は,大規模最適化問題におけるQAOAsの能力を高めるために,他の高度な戦略にシームレスに組み込むことができる。
論文 参考訳（メタデータ） (2022-05-24T03:49:10Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳（メタデータ） (2022-02-17T18:59:20Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳（メタデータ） (2022-01-06T21:02:30Z) - EQUAL: Improving the Fidelity of Quantum Annealers by Injecting
Controlled Perturbations [3.594638299627403]
既存のゲートベースの量子コンピュータはわずか数十量子ビットで、ほとんどのアプリケーションでは十分ではない。
ハードウェアにおけるノイズと不完全性は、QMIが数千のトライアルで実行されているとしても、QA上の準最適解をもたらす。
EQUALは、制御された摂動をプログラムQMIに追加することにより、QMIのアンサンブルを生成する。
論文 参考訳（メタデータ） (2021-08-24T21:29:59Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳（メタデータ） (2021-05-06T17:59:38Z) - Quantum-optimal-control-inspired ansatz for variational quantum
algorithms [105.54048699217668]
変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。
ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。
この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
論文 参考訳（メタデータ） (2020-08-03T18:00:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。