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 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.
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.
Quantum memories, which are expensive and often require cryogenic systems, are not yet sufficiently suitable for practical quantum network applications because they cannot provide high efficiency, multimode capacity, and long storage time simultaneously. On the other hand, in networks that do not use quantum memory, a significant decrease in the request success rate (RSR) is observed due to the lack of buffering and synchronization. As a remedy to this problem, we propose an algorithm that enables buffering of qubits by using the network itself as a memory. For this purpose, the approach defined as "network as a memory" partitions the network into several regions. Each region is considered as a virtual node, and instead of a physical quantum memory, the qubits are stored in these virtual nodes by being circulated over the real nodes inside the virtual node. We propose two algorithms, referred to as memory-assisted quantum network (Algorithm A) and network as a memory (Algorithm B): Algorithm A describes the memory-assisted routing approach, while Algorithm B presents the network-as-memory approach. It is demonstrated that Algorithm B, when the parameter (γ) for partitioning the topology into regions is chosen as 1, exhibits higher performance than the case in Algorithm A, where the memory duration (mem) is chosen as 0.1s.
Entanglement routing selects a path to establish entanglement connections between two arbitrary nodes in quan-tum networks, which plays an important role in quantum com-munication. In quantum networks, quantum decoherence and limited network performance make it challenging to distribute entangled pairs. Many entanglement routing schemes have been proposed to solve this issue but most of them are in a centralized and synchronized manner. However, they may be infeasible in large-scale quantum networks. Therefore, in this paper, we propose a distributed and asynchronous entanglement routing scheme called DFER in which quantum nodes manage requests autonomously. The major challenge is quantum nodes have little knowledge about entangled pairs, which hinders the ability to establish fidelity guaranteed entanglement connections. To ad dress this challenge, we develop DLFR algorithm which estimates the fidelity of end-to-end entanglement connections based on link-level fidelity and calculates link-level fidelity requirement based on the characteristic of purification. Among nodes which meet link-level fidelity requirement, we design DFPS path se lection algorithm to select next hop with the highest expected throughput to distribute entangled pairs. Numerous simulation results demonstrate that DFER can efficiently distribute fidelity guaranteed entangled pairs with high throughput.
Single photons are the flying qubits of choice for distributing entanglement in a quantum internet. Quantum memories embedded in quantum repeaters are crucial to overcome transmission loss and enhance the rate of quantum communication. A multimode memory can further boost the channel capacity. However, benchmarking and building a practical quantum memory that simultaneously optimizes multiple performance metrics poses two key challenges. Here, we introduce quantum interconnect rate to comprehensively quantify quantum memories, and further demonstrate a high-performance quantum memory that simultaneously integrates three essential criteria at once: large multimode capacity, high efficiency, and high fidelity. Operating on 11-dimensional spatial modes, our memory achieves a uniform efficiency exceeding 80% and qubit storage fidelities above 99%, enabling the efficient storage of high-dimensional qudits. Based on these capabilities, we estimate a distribution of 3.56 bits of quantum information over a 1000-km repeater link in one minute, highlighting a practical pathway toward scalable quantum interconnects and quantum networks.
Quantum networks enable advanced applications by connecting quantum nodes through entangled qubit pairs, with entanglement routing being essential for their operation. However, maintaining high-quality entanglement across large-scale networks is challenging due to decoherence, probabilistic generation, limited memory coherence, and fidelity loss. To mitigate these issues, we adopt a zone-based architecture that logically groups nodes into manageable zones, improving scalability, efficiency, and localized entanglement distribution. We propose the Inter-Zone-Based Routing (Inter-ZBR) design, a fidelity-aware framework aimed at enabling high-fidelity entanglement distribution across the network. This Inter-ZBR framework includes three components: (i) QNetwork-Zone Formation (QNZF) algorithm, which divides large-scale networks into well-connected zones to optimize routing decisions and reduce network complexity for entanglement generation; (ii) Inter-Zone Path Selection (IZPS) algorithm, which determines the set of potential shortest paths for each Source-Destination (SD) pair; (iii) The Inter-Zone based Fidelity-Aware Entanglement Routing (IZFAER) algorithm selects optimal routing paths by evaluating entanglement generation rates to maximize network throughput, while incorporating purification techniques to ensure end-to-end fidelity in the network. Simulation results demonstrate that the Inter-ZBR framework improves network throughput by 7.45% to 11.91%, increases end-to-end fidelity by 3.52% to 4.75%, and reduces quantum memory consumption by 9.27% to 21.40%, compared to traditional entanglement routing methods.