arXiv preprint ·
Shortest-path percolation and structural robustness of quantum internet networks
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
We study shortest-path percolation on spatial networks that model the quantum internet based on optical fibers. In this process, the removal of paths describes the consumption of the entangled links used for communication. We compare finite and unrestricted path-length bounds for networks whose average degree either increases with system size or remains approximately constant. We show that networks become more robust as the average degree increases, whereas networks with approximately constant average degree exhibit a data collapse for the fixed finite bounds considered. Using Monte Carlo sampling of the shortest-path-length distribution, we estimate an equivalent path cost, a finite bound that approximately reproduces the degradation of the network in the unrestricted case. For networks with fixed average degree, this cost grows approximately as the square root of the number of nodes. Increasing the bound beyond this value requires additional computation time without appreciably changing the percolation dynamics. As a complementary result, for Erdős-Rényi random networks, we find an empirical relation between the initial average degree and the approximately common crossing point of the percolation curves for different path-length bounds.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Physics & Society
Demographic dynamics of the Japanese astronomy and astrophysics publication community during 1996-2025
Reversing the text is not reversing the path: a fixed-text measure without a zero, and an assembly-order comparison that vanishes identically
Same Papers, Different Verdicts: Tracing Version Drift in LLM Peer Review
Borrowed Strength, Imported Risk: Capability Gaps and Reception Govern Heterogeneous LLM Debate
Different Stories: European Astronomy as a Tool of Colonization in the Americas and Hawai'i
Get the few papers worth your time in Physics & Society every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.