論文の概要: Q-Pilot: Field Programmable Qubit Array Compilation with Flying Ancillas
- arxiv url: http://arxiv.org/abs/2311.16190v2
- Date: Mon, 6 May 2024 22:44:31 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-08 20:03:52.731705
- Title: Q-Pilot: Field Programmable Qubit Array Compilation with Flying Ancillas
- Title(参考訳): Q-Pilot:フライングアンシラによるフィールドプログラマブルクビットアレーコンパイル
- Authors: Hanrui Wang, Daniel Bochen Tan, Pengyu Liu, Yilian Liu, Jiaqi Gu, Jason Cong, Song Han,
- Abstract要約: フィールドプログラマブルキュービットアレイ(FPQA)のためのスケーラブルなコンパイラQ-Pilotを提案する。
データキュービット間の2キュービットゲートをルーティングするために、可動原子を活用しながら、すべてのデータキュービットを固定原子にマッピングする。
Q-PilotはFPQAの柔軟性を有効活用し、100量子ランダム、量子シミュレーション、QAOAの各回路の回路深さの1.4x、27.7x、6.3xの低減を実現している。
- 参考スコア(独自算出の注目度): 17.228668036464978
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Neutral atom arrays have become a promising platform for quantum computing, especially the field programmable qubit array (FPQA) endowed with the unique capability of atom movement. This feature allows dynamic alterations in qubit connectivity during runtime, which can reduce the cost of executing long-range gates and improve parallelism. However, this added flexibility introduces new challenges in circuit compilation. Inspired by the placement and routing strategies for FPGAs, we propose to map all data qubits to fixed atoms while utilizing movable atoms to route for 2-qubit gates between data qubits. Coined flying ancillas, these mobile atoms function as ancilla qubits, dynamically generated and recycled during execution. We present Q-Pilot, a scalable compiler for FPQA employing flying ancillas to maximize circuit parallelism. For two important quantum applications, quantum simulation and the Quantum Approximate Optimization Algorithm (QAOA), we devise domain-specific routing strategies. In comparison to alternative technologies such as superconducting devices or fixed atom arrays, Q-Pilot effectively harnesses the flexibility of FPQA, achieving reductions of 1.4x, 27.7x, and 6.3x in circuit depth for 100-qubit random, quantum simulation, and QAOA circuits, respectively.
- Abstract(参考訳): ニュートラル原子配列は量子コンピューティングにとって有望なプラットフォームとなり、特に、原子移動のユニークな能力を持つフィールドプログラマブル量子ビットアレイ(FPQA)が注目されている。
この機能により、実行中のqubit接続の動的変更が可能になり、長距離ゲートの実行コストを削減し、並列性を改善することができる。
しかし、この柔軟性が追加され、サーキットコンパイルにおける新たな課題がもたらされる。
FPGAの配置とルーティング戦略に着想を得て,データキュービット間の2キュービットゲートのルーティングに可動原子を用いながら,すべてのデータキュービットを固定原子にマッピングすることを提案する。
空飛ぶアンシラと結合されたこれらの移動原子は、アンシラ量子ビットとして機能し、実行中に動的に生成され、リサイクルされる。
本稿では,フライングアンシラを用いたFPQA用スケーラブルコンパイラQ-Pilotについて述べる。
量子シミュレーションと量子近似最適化アルゴリズム(Quantum Approximate Optimization Algorithm, QAOA)の2つの重要な量子アプリケーションに対して、ドメイン固有のルーティング戦略を考案する。
超伝導デバイスや固定原子配列などの代替技術と比較して、Q-PilotはFPQAの柔軟性を効果的に活用し、100量子ランダム、量子シミュレーション、QAOA回路の回路深さの1.4x、27.7x、6.3xの低減を実現している。
関連論文リスト
- Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures [41.39072840772559]
Route-Forcingは量子回路マッピングアルゴリズムで、平均スピードアップが3.7Times$であることを示している。
本稿では、最先端のスケーラブルな手法と比較して平均3.7倍の高速化を示す量子回路マッピングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-07-24T14:21:41Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳(メタデータ) (2024-06-05T17:16:07Z) - A Fast and Adaptable Algorithm for Optimal Multi-Qubit Pathfinding in Quantum Circuit Compilation [0.0]
この研究は、量子回路のコンパイルマッピング問題における臨界サブルーチンとして、マルチキュービットパスフィンディングに焦点を当てている。
本稿では,回路SWAPゲート深さに対して量子ハードウェア上で量子ビットを最適にナビゲートする二進整数線形計画法を用いてモデル化したアルゴリズムを提案する。
我々は、様々な量子ハードウェアレイアウトのアルゴリズムをベンチマークし、計算ランタイム、解SWAP深さ、累積SWAPゲート誤差率などの特性を評価した。
論文 参考訳(メタデータ) (2024-05-29T05:59:15Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Atomique: A Quantum Compiler for Reconfigurable Neutral Atom Arrays [19.543879449267372]
我々は、量子ビットマッピング、原子移動、ゲートスケジューリング用に設計されたコンパイルフレームワークAtomiqueを紹介する。
Atomiqueは一貫してIBM Superconducting、長距離ゲートを持つFAA、長方形と三角形のトポロジを持つFAAを上回っている。
論文 参考訳(メタデータ) (2023-11-25T21:57:41Z) - Pipeline quantum processor architecture for silicon spin qubits [0.0]
ノイズの多い中間スケール量子(NISQ)デバイスは、古典的なシステムに対して量子優位性を実現する。
我々は,すべての実行時制御をグローバルに適用する「キュービットパイプライン」を用いたNISQプロセッサアーキテクチャを提案する。
これは、階層化された物理構造の配列を通して量子状態の進行によって達成される。
論文 参考訳(メタデータ) (2023-06-13T10:35:01Z) - Compiling Quantum Circuits for Dynamically Field-Programmable Neutral Atoms Array Processors [5.012570785656963]
動的にフィールドプログラマブルな量子ビットアレイ(DPQA)が量子情報処理のための有望なプラットフォームとして登場した。
本稿では,複数の配列を含むDPQAアーキテクチャについて考察する。
DPQAをベースとしたコンパイル回路では,グリッド固定アーキテクチャに比べてスケーリングオーバヘッドが小さくなることを示す。
論文 参考訳(メタデータ) (2023-06-06T08:13:10Z) - High-fidelity parallel entangling gates on a neutral atom quantum
computer [41.74498230885008]
最大60個の原子に99.5%の忠実度を持つ2量子エンタングリングゲートの実現を報告した。
これらの進歩は、量子アルゴリズム、誤り訂正回路、デジタルシミュレーションの大規模実装の基礎となった。
論文 参考訳(メタデータ) (2023-04-11T18:00:04Z) - A quantum processor based on coherent transport of entangled atom arrays [44.62475518267084]
量子プロセッサは動的で非局所的な接続を持ち、絡み合った量子ビットは高い並列性でコヒーレントに輸送されることを示す。
このアーキテクチャを用いて,クラスタ状態や7キュービットのSteane符号状態などの絡み合ったグラフ状態のプログラム生成を実現する。
論文 参考訳(メタデータ) (2021-12-07T19:00:00Z) - Enabling Multi-programming Mechanism for Quantum Computing in the NISQ
Era [0.0]
NISQデバイスにはいくつかの物理的制限と避けられないノイズ量子演算がある。
小さな回路のみが量子マシン上で実行され、信頼性の高い結果が得られる。
本稿では,量子ハードウェア上で複数の量子回路を同時に実行するためのQuantum Multi-gramming Compiler (QuMC)を提案する。
論文 参考訳(メタデータ) (2021-02-10T08:46:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。