Stochastic Multipath Routing for High-Throughput Entanglement Distribution in Quantum Repeater Networks

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Mishra, Ankit, Cheong, Kang Hao
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915896388222976
author Mishra, Ankit
Cheong, Kang Hao
author_facet Mishra, Ankit
Cheong, Kang Hao
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2603_25563
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Stochastic Multipath Routing for High-Throughput Entanglement Distribution in Quantum Repeater Networks
Mishra, Ankit
Cheong, Kang Hao
Quantum Physics
Physics and Society
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.
title Stochastic Multipath Routing for High-Throughput Entanglement Distribution in Quantum Repeater Networks
topic Quantum Physics
Physics and Society
url https://arxiv.org/abs/2603.25563