論文の概要: Distributing Quantum Circuits Using Pre-Distributed Entanglement Pairs over Quantum Networks
- arxiv url: http://arxiv.org/abs/2610.26099v1
- Date: Mon, 19 Oct 2026 09:59:33 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-24 02:22:20.158318
- Title: Distributing Quantum Circuits Using Pre-Distributed Entanglement Pairs over Quantum Networks
- Title(参考訳): 量子ネットワーク上の分散エンタングルメントペアを用いた量子回路の分散化
- Abstract要約: 本稿では,分散された絡み合い対を含む量子ネットワークに量子回路を分散する問題を考察する。
期待される実行時間を最小化するqubit-to-Memoryアロケーションを計算します。
提案手法を幅広いベンチマーク回路上で評価する。
- 参考スコア(独自算出の注目度): 3.315336654109995
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Distributing quantum circuits across a network of quantum devices is a recent approach to improve the scalability of quantum computation. Entangled pairs of qubits distributed across network nodes are used as a communication resource for executing inter-node (remote) gates. However, establishing these entanglement pairs incurs significant latency, and doing so during the circuit's execution may lead to the decoherence of logical qubits. Instead, it may be beneficial to distribute certain entanglement pairs before the circuit is executed. Thus, we consider the problem of distributing a quantum circuit across a quantum network containing some pre-distributed entanglement pairs and seek to minimize the execution time of the circuit. We address this problem in three steps. First, given the quantum network and (optionally) a probability distribution over training circuits, we determine a set of pre-distributed entanglement pairs under a specified budget. Second, we compute a qubit-to-memory allocation that minimizes the expected execution time given these pre-distributed resources. Finally, we identify any additional entanglement pairs required during execution, generate them concurrently, and execute the circuit gates. We evaluate our methods on a broad range of benchmark circuits.
- Abstract(参考訳): 量子デバイスのネットワークに量子回路を分散させることは、量子計算のスケーラビリティを改善するための最近のアプローチである。
ネットワークノード間で分散された量子ビットの絡み合ったペアは、ノード間(リモート)ゲートを実行するための通信リソースとして使用される。
しかし、これらの絡み合いペアを確立することは大きな遅延を生じさせ、回路の実行中にそれを行えば論理量子ビットのデコヒーレンスにつながる可能性がある。
代わりに、回路が実行される前に特定の絡み合いペアを配布することは有益である。
そこで本研究では,予め分散された絡み合い対を含む量子ネットワーク上で量子回路を分散する問題を考察し,回路の実行時間を最小化する。
私たちはこの問題を3つのステップで解決する。
第一に、量子ネットワークと(任意に)トレーニング回路上の確率分布を考えると、所定の予算の下で、予め分散された絡み合いペアのセットを決定する。
第2に、これらのリソースが分散している場合の予測実行時間を最小化するqubit-to-Memoryアロケーションを計算します。
最後に、実行中に必要となる追加の絡み合いペアを特定し、同時に生成し、回路ゲートを実行する。
提案手法を幅広いベンチマーク回路上で評価する。
関連論文リスト
- Towards an Optimally Distributed Quantum Fourier Transform Circuit [6.651912879528297]
量子回路を分割するには、回路によって実装されたユニタリ演算を保存する必要がある。
量子アルゴリズムのサブルーチンとして広く使われている量子フーリエ変換(QFT)回路の分割に着目する。
本稿では,最適ゲートパッキングに基づくパーティショニング方式を提案し,QFTの事前解析的パーティショニング方式と比較し,汎用回路パーティショニングアルゴリズムによって生成されたパーティショニングと評価する。
論文 参考訳(メタデータ) (2026-06-16T21:07:53Z) - Time-Aware Qubit Assignment and Circuit Optimization for Distributed Quantum Computing [6.812818096174995]
分散量子コンピューティングでは、大きな回路はより小さなサブ回路に分割され、複数のQPU上で個別に同時に実行できる。
通信コストを2つの異なる方法で最小化するために、キュービットをQPUに割り当てるという問題に対処する。
まず、所定の回路の接続の変化とネットワークトポロジを考慮に入れた時間認識アルゴリズムを適用する。
別のアプローチでは、スケジュールではなく回路自体を調整し、全体的な通信コストを削減する進化型量子回路最適化アルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-07-15T20:20:29Z) - Distributed Quantum Computation with Minimum Circuit Execution Time over Quantum Networks [3.6949615573696395]
我々は,実行時間を最小限に抑えるために,量子回路を量子ネットワークに分散する問題を考察する。
この問題は、各コンピュータを含む回路キュービットをネットワークメモリにマッピングすることである。
最大二乗代入問題に対する近似アルゴリズムに基づく効率的なアルゴリズムを設計する。
論文 参考訳(メタデータ) (2024-05-13T06:35:51Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。
回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。
量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。
非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文 参考訳(メタデータ) (2023-06-21T08:03:34Z) - Distributing Quantum Circuits Using Teleportations [4.4117707680626514]
スケーラビリティは、量子コンピューティングの分野で最も求められている目標の1つである。
量子回路を量子ネットワークに分散させることは、現在の量子コンピュータを用いた大規模計算を容易にする方法の1つである。
複数のコンピュータにまたがるゲートを実装するのに必要なテレポーテーションの数を最小化しながら、異種量子コンピュータのネットワークに量子回路を分散する問題を考察する。
論文 参考訳(メタデータ) (2023-05-31T21:21:37Z) - The Quantum Internet: an Efficient Stabilizer states Distribution Scheme [0.0]
量子ネットワークは量子技術の主要な部分を占める。
量子チップのスケーラブルなモジュラーアーキテクチャを提供することで、量子コンピューティングを大幅に強化する。
彼らは将来の量子インターネットのバックボーンを提供し、セキュリティのマージンを高くする。
論文 参考訳(メタデータ) (2023-05-04T08:53:38Z) - Multi-User Entanglement Distribution in Quantum Networks Using Multipath
Routing [55.2480439325792]
マルチパスルーティングを活用することで,マルチユーザアプリケーションの絡み合い率を高める3つのプロトコルを提案する。
これらのプロトコルは、制限された量子メモリや確率的絡み合い生成を含む、NISQ制約のある量子ネットワーク上で評価される。
論文 参考訳(メタデータ) (2023-03-06T18:06:00Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-23T19:00:01Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。