Adaptive Entanglement Routing for Quantum Networks with Cutoff

被引：0

作者：

Xiong, Jiaheng ^{[1
]}

Zhang, Qiaolun ^{[1
]}

Gatto, Alberto ^{[1
]}

Musumeci, Francesco ^{[1
]}

Boutaba, Raouf ^{[2
]}

Tornatore, Massimo ^{[1
]}

机构：

[1] Politecn Milan, Milan, Italy

[2] Univ Waterloo, Waterloo, ON, Canada

来源：

2023 19TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT, CNSM | 2023年

关键词：

Entanglement routing; quantum network; success probability;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Quantum networks, with applications like Quantum Key Distribution (QKD), are gaining significant attention. However, their implementation faces challenges due to low entanglement generation success rates and quantum decoherence. Recent quantum technology advancements have extended entanglement memory lifetimes to one minute, termed cutoff, opening new opportunities for entanglement routing. We propose the Adaptive Entanglement Routing (AER) algorithm, which optimizes resource utilization to improve the success probability of serving entanglement and ultimately reduce the time needed for entanglement establishment. AER includes two phases: 1) determine redundant paths based on load and 2) utilize shared entanglements for entanglement swapping. Moreover, we design the highest-success-path (HSP) algorithm to maximize the success probability of entanglement routing with limited quantum memory. These innovative routing algorithms significantly reduce entanglement request failures, resulting in up to 70% reduction in average waiting times.

引用

页数：5

共 16 条

[1]

Chakraborty K, 2019, Arxiv, DOI arXiv:1907.11630

[2] Quantum sensing [J].

Degen, C. L. ;

Reinhard, F. ;

Cappellaro, P. .

REVIEWS OF MODERN PHYSICS, 2017, 89 (03)

[3] Opportunistic Routing in Quantum Networks [J].

Farahbakhsh, Ali ;

Feng, Chen .

IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2022), 2022, :490-499

[4]

Inesta AG, 2022, Arxiv, DOI [arXiv:2207.06533, DOI 10.1038/S41534-023-00713-9, 10.1038/s41534-023-00713-9]

[5] Stopped Light and Image Storage by Electromagnetically Induced Transparency up to the Regime of One Minute [J].

Heinze, Georg ;

Hubrich, Christian ;

Halfmann, Thomas .

PHYSICAL REVIEW LETTERS, 2013, 111 (03)

[6]

Inesta A., 2023, Bulletin of the American Physical Society

[7] One-hour coherent optical storage in an atomic frequency comb memory [J].

Ma, Yu ;

Ma, You-Zhi ;

Zhou, Zong-Quan ;

Li, Chuan-Feng ;

Guo, Guang-Can .

NATURE COMMUNICATIONS, 2021, 12 (01)

[8]

Mosca M, 2008, Arxiv, DOI arXiv:0808.0369

[9]

Panigrahy N.K., 2022, On the capacity region of a quantum switch with entanglement purification

[10] Routing entanglement in the quantum internet [J].

Pant, Mihir ;

Krovi, Hari ;

Towsley, Don ;

Tassiulas, Leandros ;

Jiang, Liang ;

Basu, Prithwish ;

Englund, Dirk ;

Guha, Saikat .

NPJ QUANTUM INFORMATION, 2019, 5 (1)

← 1 2 →