Path Percolation in Quantum Communication Networks

Abstract

In a quantum communication network, links represent entanglement between qubits located at different nodes. Even if two nodes are not directly linked by shared entanglement, communication channels can be established between them via quantum routing protocols. However, in contrast to classical communication networks, each communication event removes all participating links along the communication path, disrupting the quantum network. Here, we propose a simple model, where randomly selected pairs of nodes communicate through shortest paths. Each time such a path is used, all participating links are eliminated, leading to a correlated percolation process that we call ``path percolation.'' We study path percolation both numerically and analytically and present the phase diagram of the steady states as a function of the rate at which new links are being added to the quantum communication network. As a key result, the steady state is found to be independent from the initial network topology when new link are added randomly between disconnected components. We close by discussing extensions of path percolation and their potential applications.

10 pages, 5 figures

References in corpus (21)

• Quantum Cryptography
• The Quantum Internet
• Resilience of the Internet to random breakdowns
• Attack vulnerability of complex networks
• Finite-Time Disentanglement via Spontaneous Emission
• Quantum Resource Theories
• Robustness and resilience of complex networks
• Cloud Quantum Computing of an Atomic Nucleus
• End-to-end capacities of a quantum communication network
• Feasibility of satellite quantum key distribution
• Entanglement distribution over 300 km of fiber
• Statistical ensemble of scale-free random graphs
• Recent advances on integrated quantum communications
• Satellite-based Quantum Information Networks: Use cases, Architecture, and Roadmap
• Diversity of information pathways drives scaling and sparsity in real-world networks
• Complex Quantum Networks: a Topical Review
• Satellite-based photonic quantum networks are small-world
• Shortest-path percolation on random networks
• Complex quantum network models from spin clusters
• General theory for extended-range percolation on simple and multiplex networks
• One-Shot Static Entanglement Cost of Bipartite Quantum Channels

Cited by in corpus (5)

• Practical Routing and Criticality in Large-Scale Quantum Communication Networks
• Percolation thresholds and connectivity in quantum networks
• Triadic percolation on multilayer networks
• Noncooperative Quantum Networks
• Shortest-path percolation on scale-free networks