Asynchronous Entanglement Routing for the Quantum Internet

Abstract

With the emergence of the Quantum Internet, the need for advanced quantum networking techniques has significantly risen. Various models of quantum repeaters have been presented, each delineating a unique strategy to ensure quantum communication over long distances. We focus on repeaters that employ entanglement generation and swapping. This revolves around establishing remote end-to-end entanglement through repeaters, a concept we denote as the "quantum-native" repeaters (also called "first-generation" repeaters in some literature). The challenges in routing with quantum-native repeaters arise from probabilistic entanglement generation and restricted coherence time. Current approaches use synchronized time slots to search for entanglement-swapping paths, resulting in inefficiencies. Here, we propose a new set of asynchronous routing protocols for quantum networks by incorporating the idea of maintaining a dynamic topology in a distributed manner, which has been extensively studied in classical routing for lossy networks, such as using a destination-oriented directed acyclic graph (DODAG) or a spanning tree. The protocols update the entanglement-link topology asynchronously, identify optimal entanglement-swapping paths, and preserve unused direct-link entanglements. Our results indicate that asynchronous protocols achieve a larger upper bound with an appropriate setting and significantly higher entanglement rate than existing synchronous approaches, and the rate increases with coherence time, suggesting that it will have a much more profound impact on quantum networks as technology advances.

arXiv commentThis article has been accepted for publication in the AVS Quantum Science journal

References in corpus (23)

• Quantum Computing in the NISQ era and beyond
• The Quantum Internet
• Quantum sensing
• Quantum Error Correction for Quantum Memories
• Secure Quantum Key Distribution
• Quantum repeaters based on entanglement purification
• A quantum network of clocks
• All photonic quantum repeaters
• Deterministic delivery of remote entanglement on a quantum network
• Efficient long distance quantum communication
• Entanglement Percolation in Quantum Networks
• Efficient Distributed Quantum Computing
• Local and Distributed Quantum Computation
• Quantum complex networks
• Quantum frequency conversion to telecom of single photons from a nitrogen-vacancy center in diamond
• A Survey and Comparison of Post-quantum and Quantum Blockchains
• Entanglement between a diamond spin qubit and a photonic time-bin qubit at telecom wavelength
• Quantum network routing and local complementation
• Passively stable distribution of polarisation entanglement over 192 km of deployed optical fibre
• Quantum repeaters and quantum key distribution: analysis of secret key rates
• Entanglement generation in a quantum network at distance-independent rate
• Distributed Routing in a Quantum Internet
• All-photonic one-way quantum repeaters

Cited by in corpus (6)

• Constant-Overhead Fault-Tolerant Bell-Pair Distillation using High-Rate Codes
• Quantum Internet: Technologies, Protocols, and Research Challenges
• Multi-tree Quantum Routing in Realistic Topologies
• Layer-Wise Security Framework and Analysis for the Quantum Internet
• Asynchronous Routing for Multipartite Entanglement in Quantum Networks
• Asynchronous Telegate and Teledata Protocols for Distributed Quantum Computing