While routing methods in the literature often assume the use of quantum memory, this study proposes a routing algorithm designed for memoryless quantum networks. The algorithm leverages lexicographic optimization principles to hierarchically prioritize and optimize multiple objectives such as distance and capacity. This approach identifies the shortest paths between source-destination pairs within the decoherence time and selects a path that satisfies the minimum capacity require ments. To prevent entanglement fidelity from dropping below the desired threshold, purification is applied. Simulation results demonstrate the algorithm’s ability to manage latency while enhancing throughput effectively. The study comprehensively analyzes performance metrics under varying capacity values, request numbers, and threshold fidelity levels. Additionally, to the best of our knowledge, it is the first study to calculate latency, including queuing delay, in the context of quantum networks. Future research aims to explore optimal threshold fidelity values that balance throughput and latency performance.
While routing methods in the literature often assume the use of quantum memory, this study proposes a routing algorithm designed for memoryless quantum networks. The algorithm leverages lexicographic optimization principles to hierarchically prioritize and optimize multiple objectives such as distance and capacity. This approach identifies the shortest paths between source-destination pairs within the decoherence time and selects a path that satisfies the minimum capacity require ments. To prevent entanglement fidelity from dropping below the desired threshold, purification is applied. Simulation results demonstrate the algorithm’s ability to manage latency while enhancing throughput effectively. The study comprehensively analyzes performance metrics under varying capacity values, request numbers, and threshold fidelity levels. Additionally, to the best of our knowledge, it is the first study to calculate latency, including queuing delay, in the context of quantum networks. Future research aims to explore optimal threshold fidelity values that balance throughput and latency performance.
Entanglement routing establishes remote entanglement connection between two arbitrary nodes, which is one of the most important functions in quantum networks. The existing routing mechanisms mainly improve the robustness and throughput facing the failure of entanglement generations, which, however, rarely include the considerations on the most important metric to evaluate the quality of connection, entanglement fidelity. To solve this problem, we propose purification-enabled entanglement routing designs to provide fidelity guarantee for multiple Source-Destination (SD) pairs in quantum networks. In our proposal, we first consider the single S-D pair scenario and design an iterative routing algorithm, Q-PATH, to find the optimal purification decisions along the routing path with minimum entangled pair cost. Further, a low-complexity routing algorithm using an extended Dijkstra algorithm, Q-LEAP, is designed to reduce the computational complexity by using a simple but effective purification decision method. Then we consider the common scenario with multiple S-D pairs and design a greedy-based algorithm considering resource allocation and rerouting process for multiple routing requests. To verify the effectiveness and superiority of the proposed algorithms, extensive simulations are conducted, and the simulation results show that the proposed algorithms not only can provide fidelity-guarantee routing solutions, but also has superior performance in terms of throughput, fidelity of end-to-end entanglement connection, and resource utilization ratio, compared with the existing routing scheme.
Entanglement routing establishes remote entanglement connection between two arbitrary nodes, which is one of the most important functions in quantum networks. The existing routing mechanisms mainly improve the robustness and throughput facing the failure of entanglement generations, which, however, rarely include the considerations on the most important metric to evaluate the quality of connection, entanglement fidelity. To solve this problem, we propose purification-enabled entanglement routing designs to provide fidelity guarantee for multiple Source-Destination (S-D) pairs in quantum networks. In our proposal, we first consider the single S-D pair scenario and design an iterative routing algorithm, Q-PATH, to find the optimal purification decisions along the routing path with minimum entangled pair cost. Further, a low-complexity routing algorithm using an extended Dijkstra algorithm, Q-LEAP, is designed to reduce the computational complexity by using a simple but effective purification decision method. Finally, we consider the common scenario with multiple S-D pairs and design a greedy-based algorithm considering resource allocation and re-routing process for multiple routing requests. Simulation results show that the proposed algorithms not only can provide fidelity-guaranteed routing solutions, but also has superior performance in terms of throughput, fidelity of end-to-end entanglement connection, and resource utilization ratio, compared with the existing routing scheme.
Routing is essential for quantum communication since it controls the effectiveness, dependability, and scalability of quantum networks. Although research on routing algorithms using quantum memories has been published in the literature, there aren't any quantum memories that can simultaneously achieve high fidelity, long storage duration, wide bandwidth, multimode capacity, and high efficiency. Therefore, in this study, we developed the fidelity-guaranteed MEDIRA routing algorithm, utilizing a distributed routing approach in a memoryless quantum network. As a result of the algorithm, we achieve a throughput of 17.2 qubits per second, for a demand fixed between 1 and 20. To the best of our knowledge, this is the first work that utilizes a queuing approach in a memoryless distributed routing algorithm with fidelity assurance.
Routing plays a pivotal role in quantum communication as it directly impacts the efficiency, reliability, and scalability of quantum networks. While several studies in the literature have explored routing algorithms leveraging quantum memories, current quantum memory technologies are unable to simultaneously achieve high fidelity, extended storage durations, wide bandwidths, multimode capacity, and high efficiency. To address this limitation, our study focuses on fidelity-guaranteed entanglement routing within a memoryless network architecture, employing both distributed and centralized routing approaches. Utilizing our proposed routing algorithm, MEFID, we achieved a throughput of 72 qubits per second under a fidelity threshold of 0.8 and within three iterative rounds. By integrating a purification process to ensure that the final fidelity consistently exceeds the specified threshold, our algorithm facilitates the development of robust and high-performance quantum networks.
Quantum networks, endowed with their distinct quantum properties, are poised to emerge as indispensable platforms for the implementation of quantum information technology applications in the near future. Within the realm of quantum networks, the transmission of remote quantum information presents a pivotal and intricate challenge, commonly referred to as the entanglement routing problem. While previous efforts have delved into the intricacies of entanglement routing, there has been a notable oversight concerning the crucial parameter of entanglement fidelity. Hence, this paper introduces a novel Purification-enabled Entanglement Routing Algorithm (PERA). Initially, PERA utilizes the network throughput as the routing metric and ensures fidelity guarantees on all nodes in the link through a hop-by-hop purification process. Subsequently, acknowledging the probabilistic nature of entanglement purification, a strategy involving multiple attempts at purification is employed. Finally, a comprehensive utility function is deployed to address the path selection problem for multiple source–destination pairs. Numerical simulations confirm that PERA establishes entanglement connections with outstanding fidelity guarantees. Concurrently, PERA outperforms the baseline algorithm in terms of network throughput and resource utilization.
In quantum networks, routing mechanisms designed to deliver successfully multiple simultaneous requests to the destination under limited channel capacity should simultaneously consider resource usage optimization, entanglement-generation performance, and the quality of the end-to-end delivered entangled states. The routing approaches developed for quantum networks in the literature mostly consider the change in fidelity during routing. However, it should be noted that quantum states with the same fidelity value may have different levels of coherence. In this study, for the first time, a novel routing and purification approach for quantum networks is presented, using the end-to-end (E2E) relative entropy of coherence (REC) together with E2E fidelity to determine the purification level and the feasibility of candidate paths. In our study, the coherence- and fidelity-aware routing algorithm (CAFARA) is proposed. In CAFARA, the BBPSSW purification levels are determined for each candidate path and ordered from the lowest to the highest. This information is stored in a lookup table. Then, the lowest BBPSSW purification level that simultaneously satisfies the requested fidelity, REC, latency, and capacity constraints is selected. The E2E fidelity, REC, and required number of raw Bell pairs mentioned here are all stored together in the previously mentioned lookup table. This lookup table was constructed using imperfect initial Werner states, one-sided amplitude damping, Werner-state twirling, BBPSSW purification, and density-matrix-based entanglement swapping, and all calculations were completed before the routing process. As the final step, CAFARA selects the best path with the highest entanglement generation rate (EGR) from the selected feasible paths. In our study, the FARA-PostREC and FARA-NoREC algorithms were developed for comparison with CAFARA. While the FARA-PostREC algorithm uses the REC constraint during the final validation stage of the request, FARA-NoREC does not use any REC constraint; it uses only fidelity as the quality parameter of the paths and as the parameter for determining the purification level. In our simulations under varying link distance, channel capacity, network size, and request load, CAFARA achieved a better average request success rate than FARA-PostREC by reducing late-stage request drops related to coherence because it also uses REC during the purification-level determination stage while maintaining the required E2E fidelity and REC values. Although FARA-NoREC often accepts more requests and assumes that they are successfully delivered, the average final fidelity (AFF) and average final coherence (AFC) values of the requests considered successful are lower than those of the other algorithms; the AFC does not even satisfy the REC threshold. Overall, CAFARA provides a balanced trade-off between the quality-guaranteed request success rate, latency, purification overhead, and resource consumption.