Open Access
Open access
Science advances, volume 11, issue 9

Unveiling the importance of nonshortest paths in quantum networks

Xinqi Hu 1
Gaogao Dong 1, 2
KIM CHRISTENSEN 3
Hanlin Sun 4
Jingfang Fan 5
Zihao Tian 6
Jianxi Gao 7, 8
S. HAVLIN 9
Renaud Lambiotte 1, 10, 11
Xiangyi Meng 7, 12
Show full list: 10 authors
1
 
School of Mathematical Sciences, Jiangsu University, Zhenjiang, Jiangsu 212013, China.
2
 
Key Laboratory for NSLSCS, Ministry of Education, School of Mathematical Sciences, Nanjing Normal University, Nanjing 210023, China.
3
 
Blackett Laboratory and Centre for Complexity Science, Imperial College London, London SW7 2AZ, UK.
4
 
Nordita, KTH Royal Institute of Technology and Stockholm University, Hannes Alfvéns väg 12, SE-106 91 Stockholm, Sweden.
7
 
Network Science and Technology Center, Rensselaer Polytechnic Institute, Troy, NY 12180, USA.
8
 
Department of Computer Science, Rensselaer Polytechnic Institute, Troy, NY 12180, USA.
11
 
Turing Institute, London NW1 2DB, UK.
Publication typeJournal Article
Publication date2025-02-28
Journal: Science advances
scimago Q1
SJR4.483
CiteScore21.4
Impact factor11.7
ISSN23752548
Abstract

Quantum networks (QNs) exhibit stronger connectivity than predicted by classical percolation, yet the origin of this phenomenon remains unexplored. We apply a statistical physics model—concurrence percolation—to uncover the origin of stronger connectivity on hierarchical scale-free networks, the ( U , V ) flowers. These networks allow full analytical control over path connectivity through two adjustable path-length parameters, ≤ V . This precise control enables us to determine critical exponents well beyond current simulation limits, revealing that classical and concurrence percolations, while both satisfying the hyperscaling relation, fall into distinct universality classes. This distinction arises from how they “superpose” parallel, nonshortest path contributions into overall connectivity. Concurrence percolation, unlike its classical counterpart, is sensitive to nonshortest paths and shows higher resilience to detours as these paths lengthen. This enhanced resilience is also observed in real-world hierarchical, scale-free internet networks. Our findings highlight a crucial principle for QN design: When nonshortest paths are abundant, they notably enhance QN connectivity beyond what is achievable with classical percolation.

Found 

Top-30

Journals

1
1

Publishers

1
1
  • We do not take into account publications without a DOI.
  • Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
  • Statistics recalculated weekly.

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.
Share
Cite this
GOST | RIS | BibTex
Found error?