論文の概要: Impact of Topology on Multipartite Entanglement Distribution Protocols in Quantum Networks
- arxiv url: http://arxiv.org/abs/2603.25920v1
- Date: Thu, 26 Mar 2026 21:21:18 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-30 21:49:48.281361
- Title: Impact of Topology on Multipartite Entanglement Distribution Protocols in Quantum Networks
- Title(参考訳): 量子ネットワークにおけるマルチパーティ・エンタングルメント分布プロトコルに対するトポロジーの影響
- Abstract要約: 量子ネットワークは、分散量子コンピューティングや暗号などのマルチユーザアプリケーションを可能にするために、絡み合い分布に依存する。
本稿では,81個の実ネットワークトポロジ上の絡み合い分布に対する4つのルーティングプロトコルの体系的研究を行う。
i) 全てのプロトコルが貧弱に動作し, (ii) ツリーベースのプロトコルが支配的, (iii) マルチパスプロトコルが支配的, (iv) 全てのプロトコルが良好に動作している。
- 参考スコア(独自算出の注目度): 41.99844472131922
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum networks will rely on entanglement distribution to enable multi-user applications such as distributed quantum computing and cryptography. While multipartite entanglement distribution routing protocols have been extensively studied on idealised grid topologies, less is understood about how real network structure shapes their performance and resource requirements. We present a systematic study of four routing protocols for multipartite entanglement distribution, each characterised by the number of paths (single-path and multi-path) and routing strategy (star-based and tree-based), over 81 real network topologies. We identified four distinct topology-dependent performance regimes, where: (i) all protocols perform poorly, (ii) tree-based protocols dominate, (iii) multi-path protocols dominate, or (iv) all protocols perform well. By correlating clusters with graph metrics, we also provide structural explanations for the varied performance of specific protocols. Additionally, motivated by the anticipated high cost of repeaters, we investigated the impact of repeater trimming on the performance of multi-path protocols. Topology strongly governs how far repeater nodes can be removed from the network while maintaining a given performance (distribution rate). For instance, in networks where only 80% of nodes operate as repeaters, well-performing topologies are able to retain over 90% of the distribution rate; whereas sparse, weakly connected graphs exhibit rapid performance degradation, retaining less than half of the distribution rate. Our results provide a topology-aware framework for protocol selection and infrastructure optimisation in future quantum networks, bridging routing design with cost-aware deployment strategies.
- Abstract(参考訳): 量子ネットワークは、分散量子コンピューティングや暗号などのマルチユーザアプリケーションを可能にするために、絡み合い分布に依存する。
マルチパーティエンタングルメント分散ルーティングプロトコルは、理想的なグリッドトポロジにおいて広く研究されているが、実際のネットワーク構造がパフォーマンスとリソース要求をどのように形成するかについては、あまり理解されていない。
マルチパーティエンタングルメント分布のための4つのルーティングプロトコルについて,各経路数(シングルパスとマルチパス)とルーティング戦略(スターベースとツリーベース)により,81以上の実ネットワークトポロジを特徴付ける。
我々は4つの異なるトポロジに依存したパフォーマンスレギュレーションを特定した。
(i)全てのプロトコルは性能が悪く、
(ii)木ベースのプロトコルが支配的である。
三 マルチパスプロトコルが支配的であること。
(4)全てのプロトコルが良好に機能する。
クラスタとグラフメトリクスを関連付けることにより、特定のプロトコルの様々な性能に関する構造的説明を提供する。
さらに,マルチパスプロトコルの性能に及ぼすリピータトリミングの影響について検討した。
トポロジは、所定の性能(分配率)を維持しながら、リピータノードがネットワークからどこまで除去できるかを強く支配する。
例えば、ノードの80%しかリピータとして動作しないネットワークでは、良好なパフォーマンスのトポロジは分布率の90%以上を保持することができるが、疎結合の弱いグラフは急激な性能低下を示し、分布率の半分未満を維持している。
この結果から,将来の量子ネットワークにおけるプロトコル選択とインフラストラクチャ最適化のためのトポロジ対応フレームワークが提供される。
関連論文リスト
- Hyperbolic Graph Embedders for Link Prediction and Topology Reconstruction [1.903182139095754]
我々は,リンク予測とトポロジ再構成のための統一プロトコルの下で,教師なしハイパーボリックグラフ埋め込み器13をベンチマークした。
このプロトコルは、欠落したリンクリカバリと、ローカルおよびグローバルネットワーク構造の保存の両方をキャプチャする。
パフォーマンスは、学際的な起源よりも、埋め込みパラダイムに強く結びついている。
論文 参考訳(メタデータ) (2026-08-07T09:42:26Z) - A Technical Taxonomy of LLM Agent Communication Protocols [60.76747983053368]
本研究では,大規模言語モデル(LLM)エージェント通信プロトコルの分類と解析を行う技術的分類法を開発する。
このフレームワークはプロトコルの選択をガイドし、プライバシーやポリシー執行といったオープンな研究ギャップを強調する。
論文 参考訳(メタデータ) (2026-06-17T14:45:20Z) - Space-time Peer-to-Peer Distribution of Multi-party Entanglement for Any Quantum Network [2.2110030760685957]
本稿では,ネットワーク層における一般的なグラフ状態分布を効率的に実装するための新しい量子ネットワークプロトコルを提案する。
一般グラフ状態分布問題に対する明示的な数学的モデルを構築した。
我々は、ネットワーク問題におけるメモリ管理のための相対性理論の対称性にインスパイアされた時空量子ネットワークを活用する。
論文 参考訳(メタデータ) (2024-12-19T11:37:32Z) - Multi-User Entanglement Distribution in Quantum Networks Using Multipath
Routing [55.2480439325792]
マルチパスルーティングを活用することで,マルチユーザアプリケーションの絡み合い率を高める3つのプロトコルを提案する。
これらのプロトコルは、制限された量子メモリや確率的絡み合い生成を含む、NISQ制約のある量子ネットワーク上で評価される。
論文 参考訳(メタデータ) (2023-03-06T18:06:00Z) - Multiparty Entanglement Routing in Quantum Networks [0.0]
量子ネットワークにおける最大絡み合い状態(GHZn)を抽出するためのプロトコルが提案されている。
このプロトコルは、ネットワークノードのローカル測定とユーザ毎の1キュービットメモリのみを必要とする。
論文 参考訳(メタデータ) (2022-11-12T15:40:34Z) - A scheme for multipartite entanglement distribution via separable
carriers [68.8204255655161]
我々は,任意の数のネットワークノードに適用可能な分離可能なキャリアによる絡み合い分布の戦略を開発する。
我々のプロトコルはマルチパーティの絡み合いをもたらすが、処理を媒介するキャリアはネットワークに対して常に分離可能な状態である。
論文 参考訳(メタデータ) (2022-06-20T10:50:45Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-23T19:00:01Z) - Fitting the Search Space of Weight-sharing NAS with Graph Convolutional
Networks [100.14670789581811]
サンプルサブネットワークの性能に適合するグラフ畳み込みネットワークを訓練する。
この戦略により、選択された候補集合において、より高いランク相関係数が得られる。
論文 参考訳(メタデータ) (2020-04-17T19:12:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。