論文の概要: Improved Qubit Routing for QAOA Circuits
- arxiv url: http://arxiv.org/abs/2312.15982v1
- Date: Tue, 26 Dec 2023 10:26:10 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-27 15:19:47.605008
- Title: Improved Qubit Routing for QAOA Circuits
- Title(参考訳): QAOA回路におけるビットルーティングの改善
- Authors: Ayse Kotil, Fedor Simkovic, Martin Leib
- Abstract要約: 我々はQuantum Approximate Optimization Algorithm (QAOA)のための古典的な実行時間付きキュービットルーティングアルゴリズムを開発した。
提案手法では,QAOA回路とErd"os-Renyi問題グラフを最大$N leq 400$で定義する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We develop a qubit routing algorithm with polynomial classical run time for
the Quantum Approximate Optimization Algorithm (QAOA). The algorithm follows a
two step process. First, it obtains a near-optimal solution, based on Vizing's
theorem for the edge coloring problem, consisting of subsets of the interaction
gates that can be executed in parallel on a fully parallelized all-to-all
connected QPU. Second, it proceeds with greedy application of SWAP gates based
on their net effect on the distance of remaining interaction gates on a
specific hardware connectivity graph. Our algorithm strikes a balance between
optimizing for both the circuit depth and total SWAP gate count. We show that
it improves upon existing state-of-the-art routing algorithms for QAOA circuits
defined on $k$-regular as well as Erd\"os-Renyi problem graphs of sizes up to
$N \leq 400$.
- Abstract(参考訳): 量子近似最適化アルゴリズム (qaoa) のための多項式古典実行時間を持つ量子ビットルーティングアルゴリズムを開発した。
アルゴリズムは2段階のプロセスに従う。
まず、完全に並列化された全対全連結QPU上で並列に実行できる相互作用ゲートの部分集合からなるエッジ着色問題に対するヴィジングの定理に基づく、ほぼ最適解を得る。
第2に、特定のハードウェア接続グラフ上の残りのインタラクションゲートの距離に対するネット効果に基づいて、スワップゲートの欲張りな適用を進める。
本アルゴリズムは,回路深さとSWAPゲートの総数の両方の最適化のバランスをとる。
k$-regularで定義されたqaoa回路の既存の最先端ルーティングアルゴリズムと、最大$n \leq 400$のerd\"os-renyi問題グラフを改善した。
関連論文リスト
- Algorithm-oriented qubit mapping for variational quantum algorithms [4.359579392793038]
本稿では,量子アルゴリズムの固有部分構造を利用したアルゴリズム指向量子ビットマッピング(AOQMAP)を提案する。
AOQMAPは、Qiskit、Tket、SWAPネットワークと比較して、最大82.1%の深さ減少と138%の成功確率の上昇を達成する。
論文 参考訳(メタデータ) (2023-10-15T13:18:06Z) - Matching Pursuit Based Scheduling for Over-the-Air Federated Learning [67.59503935237676]
本稿では,フェデレートラーニング手法を用いて,オーバー・ザ・エアラーニングのための低複雑さデバイススケジューリングアルゴリズムのクラスを開発する。
最先端の提案方式と比較すると,提案方式は極めて低効率なシステムである。
提案手法の有効性は,CIFARデータセットを用いた実験により確認した。
論文 参考訳(メタデータ) (2022-06-14T08:14:14Z) - Improving Quantum Computation by Optimized Qubit Routing [0.0]
スワップ挿入による量子ビットルーティングのための高品質な分解手法を提案する。
この最適化問題は、特定の量子ハードウェアに量子アルゴリズムをコンパイルする文脈で発生する。
本稿では,統合割当問題とトークンスワップ問題に対する数値計算結果について述べる。
論文 参考訳(メタデータ) (2022-06-02T20:32:18Z) - Not All SWAPs Have the Same Cost: A Case for Optimization-Aware Qubit
Routing [15.018468499770242]
NISQ量子コンピュータと比較的長期のスケーラブルな量子アーキテクチャは完全な接続を提供していない。
量子コンパイラは、回路をデバイスレイアウトと互換性を持たせるために、キュービットルーティングを実行する必要がある。
本稿では、上記の量子ビットルーティングが最適ではないことを観察し、その後のゲート最適化では、キュービットルーティングはテキスト化されないようにすべきである。
論文 参考訳(メタデータ) (2022-05-21T13:36:44Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - A Structured Method for Compilation of QAOA Circuits in Quantum
Computing [5.560410979877026]
2ビットゲートを並べ替える柔軟性により、コンパイラ最適化により、より深い深さ、ゲート数、忠実度で回路を生成することができる。
多次元量子アーキテクチャ上の任意のコンパイルQAOA回路に対して線形深さを保証する構造的手法を提案する。
全体として、最大1024キュービットの回路を10秒でコンパイルでき、深さ3.8倍のスピードアップ、ゲート数17%の削減、回路ESPの18倍の改善が可能である。
論文 参考訳(メタデータ) (2021-12-12T04:00:45Z) - Fidelity-Guarantee Entanglement Routing in Quantum Networks [64.49733801962198]
絡み合いルーティングは、2つの任意のノード間のリモート絡み合い接続を確立する。
量子ネットワークにおける複数のソース・デスティネーション(SD)ペアの忠実性を保証するために、精製可能な絡み合わせルーティング設計を提案する。
論文 参考訳(メタデータ) (2021-11-15T14:07:22Z) - Optimized fermionic SWAP networks with equivalent circuit averaging for
QAOA [2.3362993651992863]
量子近似最適化アルゴリズム(QAOA)のためのフェミオンSWAPネットワークの実行を最適化する。
等価回路平均化(Equivalent Circuit Averaging)を導入し,量子回路コンパイルにおける自由度をランダム化する。
超伝導量子プロセッサ上の4つのトランスモン量子ビット上での深さp = 1のQAOAの誤差(経時変化距離)を平均60%低減する。
論文 参考訳(メタデータ) (2021-11-08T15:32:05Z) - Solving correlation clustering with QAOA and a Rydberg qudit system: a
full-stack approach [94.37521840642141]
量子近似最適化アルゴリズム(QAOA)とクォーディットを用いた相関クラスタリング問題について検討する。
具体的には、中性原子量子コンピュータを検討し、相関クラスタリングのためのフルスタックアプローチを提案する。
ゲート数によって定量化されるように、quditの実装はqubitエンコーディングよりも優れていることを示す。
論文 参考訳(メタデータ) (2021-06-22T11:07:38Z) - Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex
Decentralized Optimization Over Time-Varying Networks [79.16773494166644]
通信ネットワークのノード間を分散的に保存するスムーズで強い凸関数の和を最小化するタスクについて検討する。
我々は、これらの下位境界を達成するための2つの最適アルゴリズムを設計する。
我々は,既存の最先端手法と実験的な比較を行うことにより,これらのアルゴリズムの理論的効率を裏付ける。
論文 参考訳(メタデータ) (2021-06-08T15:54:44Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。