Designing Quantum Networks Using Preexisting Infrastructure
arXiv:2005.14715 · doi:10.1038/s41534-021-00501-3
Abstract
We consider the problem of deploying a quantum network on an existing fiber infrastructure, where quantum repeaters and end nodes can only be housed at specific locations. We propose a method based on integer linear programming (ILP) to place the minimal number of repeaters on such an existing network topology, such that requirements on end-to-end entanglement-generation rate and fidelity between any pair of end-nodes are satisfied. While ILPs are generally difficult to solve, we show that our method performs well in practice for networks of up to 100 nodes. We illustrate the behavior of our method both on randomly-generated network topologies, as well as on a real-world fiber topology deployed in the Netherlands.
19 pages, 5 figures + 11 pages appendix
References in corpus (8)
- SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
- The Quantum Internet
- Quantum cryptography: Public key distribution and coin tossing
- Advances in Quantum Cryptography
- Experimental demonstration of memory-enhanced quantum communication
- Entanglement of two quantum memories via fibers over dozens of kilometres
- End-to-end capacities of a quantum communication network
- High-rate, high-fidelity entanglement of qubits across an elementary quantum network
Cited by in corpus (14)
- Tools for quantum network design
- Optimized compiler for Distributed Quantum Computing
- Optimizing Entanglement Generation and Distribution Using Genetic Algorithms
- Quantum communication capacity transition of complex quantum networks
- The Quantum Internet: A Hardware Review
- Quantum Internet: Technologies, Protocols, and Research Challenges
- Complex quantum network models from spin clusters
- Aging and Reliability of Quantum Networks
- On the Bipartite Entanglement Capacity of Quantum Networks
- Asymmetric node placement in fiber-based quantum networks
- Routing in Quantum Networks with End-to-End Knowledge
- Modeling the performance and bandwidth of single-atom adiabatic quantum memories
- On noise in swap ASAP repeater chains: exact analytics, distributions and tight approximations
- Optimization of Quantum-Repeater Networks using Stochastic Automatic Differentiation