Practical Routing and Criticality in Large-Scale Quantum Communication Networks
arXiv:2509.10908 · doi:10.1103/vy37-28jc
Abstract
The efficacy of a communication network hinges upon both its physical architecture and the protocols that are employed within it. In the context of quantum communications, there exists a fundamental rate-loss tradeoff for point-to-point quantum channels such that the rate for distributing entanglement, secret keys, or quantum states decays exponentially with respect to transmission distance. Quantum networks are the solution to overcome point-to-point limitations, but they simultaneously invite a challenging open question: How should quantum networks be designed to effectively and efficiently guarantee high rates? Now that performance and physical topology are inexorably linked, this question is not easy, but the answer is essential for a future quantum internet to be successful. In this work, we offer crucial insight into this open question for complex optical-fiber quantum networks. Using realistic descriptions of quantum networks via random network models and practical end-to-end routing protocols, we reveal critical phenomena associated with large-scale quantum networks. Our work reveals the weaknesses of applying single-path routing protocols within quantum networks, observing an inability to achieve reliable rates over long distances. Adapting novel algorithms for multi-path routing, we employ an efficient and practical multi-path routing algorithm capable of boosting performance while minimizing costly quantum resources.
arXiv comment19 pages. 8 figures
References in corpus (27)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The Quantum Internet
- Advances in Quantum Cryptography
- Quantum key distribution using gaussian-modulated coherent states
- Fundamental Limits of Repeaterless Quantum Communications
- General Benchmarks for Quantum Repeaters
- Scale-free networks are rare
- A quantum network of clocks
- Modeling the Internet's Large-Scale Topology
- Distributed Quantum Computation over Noisy Channels
- Longer-Baseline Telescopes Using Quantum Repeaters
- End-to-end capacities of a quantum communication network
- Advances in Space Quantum Communications
- Direct and Reverse Secret-Key Capacities of a Quantum Channel
- Theory of channel simulation and bounds for private communication
- Composable security for continuous variable quantum key distribution: Trust levels and practical key rates in wired and wireless networks
- Statistical properties of the quantum internet
- Concurrence Percolation in Quantum Networks
- Quantum communication capacity transition of complex quantum networks
- Analytical Methods for High-Rate Global Quantum Networks
- Scalable authentication and optimal flooding in a quantum network
- Path Percolation in Quantum Communication Networks
- End-to-End Capacities of Hybrid Quantum Networks
- Adaptive, Continuous Entanglement Generation for Quantum Networks
- Quantum Internet under random breakdowns and intentional attacks
- End-to-End Capacities of Imperfect-Repeater Quantum Networks