論文の概要: Stochastic Multipath Routing for High-Throughput Entanglement Distribution in Quantum Repeater Networks
- arxiv url: http://arxiv.org/abs/2603.25563v1
- Date: Thu, 26 Mar 2026 15:36:08 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-27 20:52:48.36216
- Title: Stochastic Multipath Routing for High-Throughput Entanglement Distribution in Quantum Repeater Networks
- Title(参考訳): 量子リピータネットワークにおける高速エンタングルメント分布のための確率的マルチパスルーティング
- Authors: Ankit Mishra, Kang Hao Cheong,
- Abstract要約: 量子リピータネットワークは損失のあるリンク上の絡み合いを分散し、多くのユーザは絡み合ったペアの限られたプールを共有している。
既存のルーティング方式の多くは、常に単一のベストパスを使用するか、あるいはリアルタイムに実行が難しいグローバル最適化に依存している。
本稿では,複数のエッジ不連続経路の1つに沿って,各絡み合い要求をランダムに送信するマルチパスルールを提案する。
- 参考スコア(独自算出の注目度): 6.036769600366487
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Quantum repeater networks distribute entanglement over lossy links while many users share a limited pool of entangled pairs. Most existing routing schemes either always use a single best path or rely on global optimizations that are hard to run in real time. Here we propose and analyze a simple alternative: a stochastic multipath rule in which each entanglement request is sent at random along one of several edge-disjoint repeater paths, with a single parameter that controls the bias between shorter and longer routes. Using a distance-dependent lossy network model with finite per-link capacities and probabilistic entanglement swapping, we develop an analytic description of the resulting end-to-end entanglement rate as a function of this bias and validate it with large-scale numerical simulations. We find that an intermediate bias consistently outperforms both deterministic extremes across distances, traffic patterns, attenuation, swapping noise, and congestion, bringing the rate close to simple capacity upper bounds and making link usage more even across networks. These results identify stochastic multipath routing as a lightweight classical control strategy for boosting performance and scalability in near-term quantum repeater networks.
- Abstract(参考訳): 量子リピータネットワークは損失のあるリンク上の絡み合いを分散し、多くのユーザは絡み合ったペアの限られたプールを共有している。
既存のルーティング方式の多くは、常に単一のベストパスを使用するか、あるいはリアルタイムに実行が難しいグローバル最適化に依存している。
本稿では,複数のエッジ・ディスジョイント・リピータパスの1つに沿って,各絡み合い要求をランダムに送信する確率的マルチパスルールを提案する。
有限リンク容量と確率エンタングルメントスワップを有する距離依存損失ネットワークモデルを用いて,このバイアスの関数として結果のエンドツーエンドエンタングルメント率の解析記述を作成し,大規模数値シミュレーションにより検証する。
中間バイアスは, 距離, 交通パターン, 減衰, ノイズ交換, 渋滞など, 決定論的極端を常に上回り, 単純な容量上限に近づき, ネットワーク間のリンク使用率も向上することがわかった。
これらの結果から、確率的マルチパスルーティングは、短期量子リピータネットワークの性能向上とスケーラビリティ向上のための軽量な古典的制御戦略であることが示された。
関連論文リスト
- Efficient and Interpretable Multi-Agent LLM Routing via Ant Colony Optimization [58.59491516762626]
マルチエージェントシステム(MAS)のための効率的かつ解釈可能なルーティングフレームワークAMRO-Sを提案する。
AMRO-Sは、意味条件付き経路選択問題としてMASルーティングをモデル化し、3つのキーメカニズムを通してルーティング性能を向上させる。
5つの公開ベンチマークと高速ストレステストによる大規模な実験により、AMRO-Sは強いルーティングベースラインに対する品質-コストトレードオフを一貫して改善することを示した。
論文 参考訳(メタデータ) (2026-03-13T12:26:05Z) - A Differentiable Digital Twin of Distributed Link Scheduling for Contention-Aware Networking [42.12511690811535]
ネットワークコンテキストからリンクデューティサイクルを予測する解析ネットワークディジタルツイン(NDT)を開発した。
NDTはパケットレベルのシミュレーションよりも最大5000倍のスピードアップでリンクデューティサイクルと混雑パターンを正確に予測する。
論文 参考訳(メタデータ) (2025-12-11T18:04:30Z) - Fidelity-Aware Multipath Routing for Multipartite State Distribution in Quantum Networks [49.1574468325115]
本稿では,分散率と忠実度を向上した量子ネットワーク上での絡み合ったマルチパーティイト状態の分散問題を考察する。
本稿では,マルチパスルーティングプロトコルを提案するとともに,分散Greenberger-Horne-Zeilinger(GHZ)状態の速度と忠実度の観点から,その性能を単一パスルーティングと比較する。
論文 参考訳(メタデータ) (2025-03-05T19:00:11Z) - Smart Routing with Precise Link Estimation: DSEE-Based Anypath Routing for Reliable Wireless Networking [6.123324869194196]
最短のAnypathルーティングは、リアルタイムリンク条件に基づいてルーティング決定を適用することでソリューションを提供する。
本稿では,多腕バンディットアルゴリズムDSEE(Deterministic Sequencing of Exploration and Exploitation)を活用する新しい手法を提案する。
DSEEとAnypathルーティングを結合することにより、このアルゴリズムは継続的に学習し、正確なデリバリ確率推定を保証する。
論文 参考訳(メタデータ) (2024-05-16T18:16:56Z) - Entanglement Routing Based on Fidelity Curves [0.0]
本稿では,各リンクが絡み合い発生率と忠実度とのトレードオフによって特徴づけられる量子ネットワークについて考察する。
絡み合ったキュービットを一度に1つずつ分散する2つの絡み合った分布モデルと、多数の絡み合ったキュービットを同時に分散するフローモデルを考える。
論文 参考訳(メタデータ) (2023-03-22T18:59:36Z) - Interference-Limited Ultra-Reliable and Low-Latency Communications:
Graph Neural Networks or Stochastic Geometry? [45.776476161876204]
我々は、繰り返しスキームを表現し、それを訓練するために、ランダムエッジグラフニューラルネットワーク(REGNN)をケースケードで構築する。
対称シナリオにおける幾何学的手法による違反確率を解析し、モデルに基づくExhaustive Search (ES) 法を適用して最適解を求める。
論文 参考訳(メタデータ) (2022-07-11T05:49:41Z) - Fidelity-Guarantee Entanglement Routing in Quantum Networks [64.49733801962198]
絡み合いルーティングは、2つの任意のノード間のリモート絡み合い接続を確立する。
量子ネットワークにおける複数のソース・デスティネーション(SD)ペアの忠実性を保証するために、精製可能な絡み合わせルーティング設計を提案する。
論文 参考訳(メタデータ) (2021-11-15T14:07:22Z) - Entanglement Distribution in Multi-Platform Buffered-Router-Assisted
Frequency-Multiplexed Automated Repeater Chains [0.0]
NV$-$カラーセンターに基づく量子処理デバイスに基づく量子ネットワークアーキテクチャを提案する。
遠距離エンタングルメント分布は、希土類イオンドープ結晶と不完全エンタングルド光子ペア源に基づくスペクトル多重量子リピータにより実現される。
論文 参考訳(メタデータ) (2021-06-08T20:25:43Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-23T19:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。