Decentralized Base-Graph Routing for the Quantum Internet
arXiv:1801.02020 · doi:10.1103/PhysRevA.98.022310
Abstract
Quantum repeater networks are a fundamental of any future quantum Internet and long-distance quantum communications. The entangled quantum nodes can communicate through several different levels of entanglement, leading to a heterogeneous, multi-level network structure. The level of entanglement between the quantum nodes determines the hop distance and the probability of the existence of an entangled link in the network. Here, we define a decentralized routing for entangled quantum networks. The proposed method allows an efficient routing to find the shortest paths in entangled quantum networks by using only local knowledge of the quantum nodes. We give bounds on the maximum value of the total number of entangled links of a path. The proposed scheme can be directly applied in practical quantum communications and quantum networking scenarios.
arXiv comment13 pages, Journal-ref: Phys. Rev. A
References in corpus (36)
- The Quantum Internet
- Quantum Machine Learning
- Long-distance quantum communication with atomic ensembles and linear optics
- Review article: Linear optical quantum computing
- Quantum Communication
- Quantifying Entanglement
- Entanglement Measures and Purification Procedures
- Quantum principal component analysis
- Fundamental Limits of Repeaterless Quantum Communications
- General Benchmarks for Quantum Repeaters
- The Role of Relative Entropy in Quantum Information Theory
- Quantum repeaters based on entanglement purification
- The capacity of the noisy quantum channel
- Quantum Secure Direct Communication with Quantum Memory
- Quantum Repeaters with Photon Pair Sources and Multi-Mode Memories
- Quantum algorithms for supervised and unsupervised machine learning
- Functional Quantum Nodes for Entanglement Distribution over Scalable Quantum Networks
- Entanglement purification and quantum error correction
- A Survey on Quantum Channel Capacities
- Hybrid quantum repeater using bright coherent light
- Ultrafast and Fault-Tolerant Quantum Communication across Long Distances
- Robust creation of entanglement between remote memory qubits
- Path Selection for Quantum Repeater Networks
- Quantum network communication -- the butterfly and beyond
- Quantum Repeaters based on Single Trapped Ions
- Theory of channel simulation and bounds for private communication
- Prior entanglement between senders enables perfect quantum network coding with modification
- Quantum Network Coding
- Multistage Entanglement Swapping
- General bounds for sender-receiver capacities in multipoint quantum communications
- Shortcuts to quantum network routing
- Perfect Quantum Network Communication Protocol Based on Classical Network Coding
- Entanglement-Gradient Routing for Quantum Networks
- Capacities of repeater-assisted quantum communications
- Entanglement Availability Differentiation Service for the Quantum Internet
- Multi-copy and stochastic transformation of multipartite pure states
Cited by in corpus (27)
- Blockchain for Decentralization of Internet: Prospects, Trends, and Challenges
- Quantum Internet Protocol Stack: a Comprehensive Survey
- A quantum network stack and protocols for reliable entanglement-based networks
- Designing a Quantum Network Protocol
- Towards Large-Scale Quantum Networks
- Experimental demonstration of entanglement delivery using a quantum network stack
- Opportunistic Entanglement Distribution for the Quantum Internet
- Training Optimization for Gate-Model Quantum Neural Networks
- Genuine quantum networks: superposed tasks and addressing
- Quantum NETwork: from theory to practice
- Multiple Access Multicarrier Continuous-Variable Quantum Key Distribution
- Entanglement Access Control for the Quantum Internet
- Optimizing High-Efficiency Quantum Memory with Quantum Machine Learning for Near-Term Quantum Devices
- Optimized Quantum Networks
- Multilayer Optimization for the Quantum Internet
- Quantum State Optimization and Computational Pathway Evaluation for Gate-Model Quantum Computers
- Entanglement Accessibility Measures for the Quantum Internet
- Dense Quantum Measurement Theory
- Adaptive Routing for Quantum Memory Failures in the Quantum Internet
- Topology Adaption for the Quantum Internet
- Entanglement Verification in Quantum Networks with Tampered Nodes
- Theory of Noise-Scaled Stability Bounds and Entanglement Rate Maximization in the Quantum Internet
- On the Bipartite Entanglement Capacity of Quantum Networks
- QuIP: A P4 Quantum Internet Protocol Prototyping Framework
- Flexible quantum data bus for quantum networks
- A Poisson Model for Entanglement Optimization in the Quantum Internet
- Layer-Wise Security Framework and Analysis for the Quantum Internet