論文の概要: Improving Qubit Routing by Using Entanglement Mediated Remote Gates
- arxiv url: http://arxiv.org/abs/2309.13141v1
- Date: Fri, 22 Sep 2023 18:51:36 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-26 22:06:21.697564
- Title: Improving Qubit Routing by Using Entanglement Mediated Remote Gates
- Title(参考訳): 密閉型遠隔ゲートを用いたビットルーティングの改善
- Authors: Gurleen Padda, Edwin Tham, Aharon Brodutch, Dave Touchette
- Abstract要約: 短期量子コンピュータは接続の制約があり、デバイス内の量子ビットのペアが相互作用できる。
本研究では,標準ゲートとEPR経由の遠隔制御NOTゲートの両方で回路のルーティングを最適化する手法を開発した。
本研究では,EPRを介する操作により,コンパイルされた回路のゲート数や深さを大幅に削減できることを実証する。
- 参考スコア(独自算出の注目度): 2.1083082752610487
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Near-term quantum computers often have connectivity constraints, i.e.
restrictions, on which pairs of qubits in the device can interact. Optimally
mapping a quantum circuit to a hardware topology under these constraints is a
difficult task. While numerous approaches have been proposed to optimize qubit
routing, the resulting gate count and depth overheads of the compiled circuits
remain high due to the short-range coupling of qubits in near-term devices.
Resource states, such as Bell or Einstein-Podolsky-Rosen (EPR) pairs, can be
used to mediate operations that facilitate long-range interactions between
qubits. In this work, we studied some of the practical trade-offs involved in
using resource states for qubit routing. We developed a method that leverages
an existing state-of-the-art compiler to optimize the routing of circuits with
both standard gates and EPR mediated remote controlled-NOT gates. This was then
used to compile different benchmark circuits for a square grid topology, where
a fraction of the qubits are used to store EPR pairs. We demonstrate that
EPR-mediated operations can substantially reduce the total number of gates and
depths of compiled circuits when used with an appropriate optimizing compiler.
This advantage scales differently for different types of circuits, but
nonetheless grows with the size of the architecture. Our results highlight the
relevance of developing efficient compilation tools that can integrate
EPR-mediated operations.
- Abstract(参考訳): 短期量子コンピュータは接続の制約、すなわちデバイス内の量子ビットのペアが相互作用できる制限を持つことが多い。
これらの制約の下で量子回路をハードウェアトポロジーに最適にマッピングすることは難しい課題である。
キュービットルーティングを最適化するための多くのアプローチが提案されているが、短期デバイスにおけるキュービットの短距離結合のため、コンパイルされた回路のゲート数と深さオーバーヘッドは高いままである。
Bell や Einstein-Podolsky-Rosen (EPR) のような資源状態は、キュービット間の長距離相互作用を促進する操作の仲介に使うことができる。
本研究では,資源状態を用いたキュービットルーティングの実践的トレードオフについて検討した。
我々は既存の最先端コンパイラを利用して、標準ゲートとEPRを介する遠隔制御NOTゲートの両方で回路のルーティングを最適化する手法を開発した。
その後、これは正方形グリッドトポロジーの異なるベンチマーク回路をコンパイルするために使用され、そこではeprペアの保存にキュービットのほんの一部が使用される。
適切な最適化コンパイラで使用する場合,eprを介する操作により,ゲート数とコンパイル回路の深さを実質的に削減できることを示す。
この利点は、異なる種類の回路に対して異なるスケールであるが、それでもアーキテクチャのサイズに応じて成長する。
本結果は,EPRによる操作を統合可能な効率的なコンパイルツールの開発との関連性を強調した。
関連論文リスト
- An Architecture for Improved Surface Code Connectivity in Neutral Atoms [3.3186866268167146]
我々は、中性原子配列からなる量子コンピュータに対処し、ハードウェアの物理的接続をより高い論理接続に変換する表面コードアーキテクチャを設計する。
通常の格子手術と比較すると、これは量子ビット全体のフットプリントと実行時間を削減し、小型のQEC回路に必要な時空オーバーヘッドを低減させる。
本稿では, 物理原子移動方式を用いて, 近接する葉柄群における量子ビット間の全接続を可能とし, 大規模回路に対して高い接続ルーティング空間を創出する, 層間格子手術を提案する。
論文 参考訳(メタデータ) (2023-09-24T00:10:47Z) - CktGNN: Circuit Graph Neural Network for Electronic Design Automation [67.29634073660239]
本稿では,回路トポロジ生成とデバイスサイズを同時に行う回路グラフニューラルネットワーク(CktGNN)を提案する。
オープンサーキットベンチマーク(OCB: Open Circuit Benchmark)は、オープンソースのデータセットで、10ドル(約10万円)の異なるオペレーショナルアンプを含む。
我々の研究は、アナログ回路のための学習ベースのオープンソース設計自動化への道を開いた。
論文 参考訳(メタデータ) (2023-08-31T02:20:25Z) - Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。
回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。
量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。
非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文 参考訳(メタデータ) (2023-06-21T08:03:34Z) - Compiling Quantum Circuits for Dynamically Field-Programmable Neutral
Atoms Array Processors [5.475873482700239]
動的にフィールドプログラマブルな量子ビットアレイ(DPQA)が量子情報処理のための有望なプラットフォームとして登場した。
本稿では,複数の配列を含むDPQAアーキテクチャについて考察する。
DPQAをベースとしたコンパイル回路では,グリッド固定アーキテクチャに比べてスケーリングオーバヘッドが小さくなることを示す。
論文 参考訳(メタデータ) (2023-06-06T08:13:10Z) - Efficient Quantum Circuit Design with a Standard Cell Approach [49.88310438099143]
従来の回路設計から借用した標準セルアプローチを用いて量子回路を設計する。
私たちの標準セルは汎用的で、あらゆる種類の量子回路で使用できます。
我々は、レイアウト対応ルーティングをサポートする標準セルが、量子回路コンパイルのための非常に大規模な方法への道を開くことを結論付けている。
論文 参考訳(メタデータ) (2022-06-10T10:54:46Z) - Software mitigation of coherent two-qubit gate errors [55.878249096379804]
2量子ゲートは量子コンピューティングの重要な構成要素である。
しかし、量子ビット間の不要な相互作用(いわゆる寄生ゲート)は、量子アプリケーションの性能を低下させる。
寄生性2ビットゲート誤差を軽減するための2つのソフトウェア手法を提案する。
論文 参考訳(メタデータ) (2021-11-08T17:37:27Z) - Surface code compilation via edge-disjoint paths [0.0]
本研究では, アシラの端解離経路を一定深さで接続した量子ビット上に, 多数の長距離ペアを一定深度で生成する方法を示す。
これはEdge-Disjoint Paths Compilationアルゴリズムの中核となる部分です。
並列な結び目から構築した回路や、マルチ制御された$X$ゲートを実装した回路では、性能が大幅に向上した。
論文 参考訳(メタデータ) (2021-10-21T21:40:43Z) - Accurate methods for the analysis of strong-drive effects in parametric
gates [94.70553167084388]
正確な数値と摂動解析手法を用いて効率的にゲートパラメータを抽出する方法を示す。
我々は,$i$SWAP, Control-Z, CNOT など,異なる種類のゲートに対する最適操作条件を同定する。
論文 参考訳(メタデータ) (2021-07-06T02:02:54Z) - Qubit Routing using Graph Neural Network aided Monte Carlo Tree Search [0.0]
短期量子ハードウェアは、相互に相互作用可能な量子ビット上でのみ2量子演算をサポートすることができる。
本稿では,アーキテクチャに依存せず,様々な回路ベンチマークで利用可能な他のルーティング実装よりも優れるキュービットルーティング手法を提案する。
論文 参考訳(メタデータ) (2021-04-01T17:08:28Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-23T19:00:01Z) - Using Reinforcement Learning to Perform Qubit Routing in Quantum
Compilers [0.0]
深層Q-ラーニングパラダイムの修正版を用いたキュービットルーティング手法を提案する。
このシステムは、現在利用可能な最も先進的な量子コンパイラの2つから、キュービットルーティング手順を上回ります。
論文 参考訳(メタデータ) (2020-07-31T10:57:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。