arrow
返回

Dynamic Entanglement Routing Based on Stream Processing for Quantum Networks

delete2025-02-01
delete0
PRE
AI
Lan Yang 封面图
Lan Yang (Lan Yang)
Y
Yangming Zhao *
徐
徐宏力 (Hongli Xu)
L
Liusheng Huang
C
Chunming Qiao
DOI:10.1109/TNET.2024.3485919delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Quantum Networks (QNs) typically leverage teleportation to send quantum bits (called qubits) to their destinations. To teleport a data qubit from Alice to Bob, one Entanglement Connection (EC) between Alice and Bob needs to be established. Accordingly, we have to concurrently establish as many requested ECs as possible in order to maximize the network throughput. Conventional methods either assumed a known traffic matrix and calculated the Entanglement Paths (EPs) for all requests in one batch or maximized the number of ECs established between all Source-Destination (SD) pairs without considering the amount of data qubits to be teleported. These methods are not scalable in large scale QNs since it is time consuming to calculate the EPs for a batch of requests. In addition, there may be only very few data qubits to be teleported between some SD pairs. Accordingly, the latter method may establish many useless ECs. To address these issues, we propose a Dynamic Entanglement Routing () scheme which determines the EPs based on stream processing. By introducing a method to derive an appropriate purification scheme along each EP, we further extend to Dynamic Entanglement Routing with Purification () that provides fidelity guarantee to the established ECs. Through extensive simulations, we demonstrate that outperforms two representative heuristics by up to 52.79% and 61.27%, respectively, in terms of average request completion time and when we have to ensure the fidelity of the established ECs, this performance improvement will become 21.05% and 48.67%, respectively, if is adopted.
Keyword:
Quantum networks
Quantum networks
dynamic entanglement routing (DER)
dynamic entanglement routing (DER)
stream processing
stream processing

期刊

I
IEEE-ACM Transactions on Networking
IF:
3.6
论文数:
4.4K
被引数:
9.5K

机构

U
university of science & technology of china, cas
学者数:
3.2W
论文数: 2.7W
被引数: 74
N
nanjing university
学者数:
7.8W
论文数: 5.6W
被引数: 87
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

Reactions of Lewis bases with methylmanganese pentacarbonyl
err2002-05-01
err0
PREAI
errCharles S. Kraihanzel; Peter K. Maples
err分享
err收藏
Optimal Tradeoff Between Sum-Rate Efficiency and Jain's Fairness Index in Resource Allocation
err2013-07-01
err140
PREAI
errBin Sediq, Akram; Gohary, Ramy H.; Schoenen, Rainer; Yanikomeroglu, Halim
err分享
err收藏
Synthesis of Exo-enynes by Ruthenium-Catalyzed Cross Coupling Reaction of Hydroxy Allenes and 1-Alkynes
err1995-11-01
err0
PREAI
errMasahiko Yamaguchi; Yoshiyuki Kido; Kenji Omata; Masahiro Hirama
err分享
err收藏
学者 查看更多内容