Dynamic Entanglement Routing Based on Stream Processing for Quantum Networks
- 31 October 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 33 (1) , 382-397
Abstract
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.Keywords
Funding Information
- National Natural Science Foundation of China (62272428)
- Natural Science Foundation of Jiangsu Province (BK20221261)
- Natural Science Foundation of Anhui Province (2208085MF167)
- Hefei Municipal Natural Science Foundation (2022004)
- State Key Laboratory of Advanced Optical Communication Systems and Networks, China (2023GZKF13)
- Innovation Program for Quantum Science and Technology (2021ZD0300705)
- Anhui Initiative in Quantum Information Technologies (AHY150300)
This publication has 39 references indexed in Scilit:
- Segmented Entanglement Establishment for Throughput Maximization in Quantum Networks2022
- LP Relaxation-Based Approximation Algorithms for Maximizing Entangled Quantum Routing Rate2022
- Quantum pixel representations and compression for N-dimensional imagesScientific Reports, 2022
- Redundant Entanglement Provisioning and Selection for Throughput Maximization in Quantum Networks2021
- Effective routing design for remote entanglement generation on quantum networksnpj Quantum Information, 2021
- A Ten-Qubit Solid-State Spin Register with Quantum Memory up to One MinutePhysical Review X, 2019
- Routing entanglement in the quantum internetnpj Quantum Information, 2019
- Software‐defined networking (SDN): a surveySecurity and Communication Networks, 2016
- Optimal architectures for long distance quantum communicationScientific Reports, 2016
- Optimal oblivious routing in polynomial timeJournal of Computer and System Sciences, 2004