Fugu-MT 論文翻訳(概要): Improved Qubit Routing for QAOA Circuits

論文の概要: 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問題グラフを改善した。

関連論文リスト

SWAP-less Implementation of Quantum Algorithms [0.0]
本稿では,接続性に制限のあるデバイスにアルゴリズムを実装するために,パリティ量子情報のフローを追跡するフォーマリズムを提案する。我々は、エンタングゲートが量子状態を操作するだけでなく、量子情報の伝達にも活用できるという事実を活用している。
論文参考訳（メタデータ） (2024-08-20T14:51:00Z)
On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文参考訳（メタデータ） (2024-08-15T17:09:08Z)
Algorithm-Oriented Qubit Mapping for Variational Quantum Algorithms [3.990724104767043]
短期デバイスに実装された量子アルゴリズムは、ノイズと限定的な量子ビット接続による量子ビットマッピングを必要とする。本稿では,アルゴリズム指向キュービットマッピング(AOQMAP)と呼ばれる手法を提案する。
論文参考訳（メタデータ） (2023-10-15T13:18:06Z)
Robust Qubit Mapping Algorithm via Double-Source Optimal Routing on Large Quantum Circuits [11.391158217994782]
Duostraは、実際のハードウェアデバイスで大規模量子回路を実装するという課題に対処するために設計されている。ダブルキュービットゲートの最適経路を効率よく決定し、SWAPゲートを挿入することで動作する。合理的なランタイム内で、良質な結果が得られます。
論文参考訳（メタデータ） (2022-10-04T01:47:11Z)
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)
Fidelity-Guarantee Entanglement Routing in Quantum Networks [64.49733801962198]
絡み合いルーティングは、2つの任意のノード間のリモート絡み合い接続を確立する。量子ネットワークにおける複数のソース・デスティネーション(SD)ペアの忠実性を保証するために、精製可能な絡み合わせルーティング設計を提案する。
論文参考訳（メタデータ） (2021-11-15T14:07:22Z)
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)

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