Open AccessOpen Access


Memory-Occupied Routing Algorithms for Quantum Relay Networks

Jiangyuan Yao1, Kaiwen Zou2, Zheng Jiang2, Shuhua Weng1, Deshun Li1,*, Yahui Li3, Xingcan Cao4

1 School of Computer Science and Technology, Hainan University, Haikou, 570228, China
2 School of Cyberspace Security, Hainan University, Haikou, 570228, China
3 School of Software, Beijing Jiaotong University, Beijing, 10004, China
4 The Faculty of Art, University of British Columbia, Vancouver, V5K1K5, Canada

* Corresponding Author: Deshun Li. Email:

Computers, Materials & Continua 2023, 75(3), 5929-5946.


Quantum transmission experiments have shown that the successful transmission rate of entangled quanta in optical fibers decreases exponentially. Although current quantum networks deploy quantum relays to establish long-distance connections, the increase in transmission distance and entanglement switching costs still need to be considered when selecting the next hop. However, most of the existing quantum network models prefer to consider the parameters of the physical layer, which ignore the influence factors of the network layer. In this paper, we propose a meshy quantum network model based on quantum teleportation, which considers both network layer and physical layer parameters. The proposed model can reflect the realistic transmission characteristics and morphological characteristics of the quantum relay network. Then, we study the network throughput of different routing algorithms with the same given parameters when multiple source-destination pairs are interconnected simultaneously. To solve the challenges of routing competition caused by the simultaneous transmission, we present greedy memory-occupied algorithm Q-GMOA and random memory-occupied algorithm Q-RMOA. The proposed meshy quantum network model and the memory-occupied routing algorithms can improve the utilization rate of resources and the transmission performance of the quantum network. And the evaluation results indicate that the proposed methods embrace a higher transmission rate than the previous methods with repeater occupation.


Cite This Article

J. Yao, K. Zou, Z. Jiang, S. Weng, D. Li et al., "Memory-occupied routing algorithms for quantum relay networks," Computers, Materials & Continua, vol. 75, no.3, pp. 5929–5946, 2023.

This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 351


  • 215


  • 0


Share Link