Open Access

ARTICLE

Memory-Occupied Routing Algorithms for Quantum Relay Networks

Jiangyuan Yao¹, Kaiwen Zou², Zheng Jiang², Shuhua Weng¹, Deshun Li^1,*, Yahui Li³, Xingcan Cao⁴

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. https://doi.org/10.32604/cmc.2023.031284

Received 14 April 2022; Accepted 10 June 2022; Issue published 29 April 2023

Abstract

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.

---

Keywords

---