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 条

[11]

Schoute E, 2016, Arxiv, DOI arXiv:1610.05238

[12]

Shi S., 2020, P ANN C ACM SPECIAL

[13] Continuous Variable Quantum Teleportation Network [J].