In traditional quantum networks, transmitter/receiver (TR) and repeater (REP) roles in quantum networks are assigned to separate physical nodes due to distinct hardware requirements However, advances in integrated quantum processors now enable nodes to switch between these roles. This paper proposes a quantum network model for concurrent entanglement routing that exploits this capability, allowing each node to function flexibly as both a TR and a REP within a multilayered graph framework. The model is formulated as an optimization problem aimed at maximizing the number of successful entanglement connections for a given set of requests. Logical TR and REP roles within the same physical node share quantum memory and fiber resources, leading to more efficient resource utilization. Numerical experiments show that the proposed model offers improved routing flexibility and better resource efficiency compared to existing benchmark models.
In traditional quantum networks, transmitter/receiver (TR) and repeater (REP) roles in quantum networks are assigned to separate physical nodes due to distinct hardware requirements However, advances in integrated quantum processors now enable nodes to switch between these roles. This paper proposes a quantum network model for concurrent entanglement routing that exploits this capability, allowing each node to function flexibly as both a TR and a REP within a multilayered graph framework. The model is formulated as an optimization problem aimed at maximizing the number of successful entanglement connections for a given set of requests. Logical TR and REP roles within the same physical node share quantum memory and fiber resources, leading to more efficient resource utilization. Numerical experiments show that the proposed model offers improved routing flexibility and better resource efficiency compared to existing benchmark models.
Quantum entanglement enables important computing applications such as quantum key distribution. Based on quantum entanglement, quantum networks are built to provide long-distance secret sharing between two remote communication parties. Establishing a multi-hop quantum entanglement exhibits a high failure rate, and existing quantum networks rely on trusted repeater nodes to transmit quantum bits. However, when the scale of a quantum network increases, it requires end-to-end multi-hop quantum entanglements in order to deliver secret bits without letting the repeaters know the secret bits. This work focuses on the entanglement routing problem, whose objective is to build long-distance entanglements via untrusted repeaters for concurrent source-destination pairs through multiple hops. Different from existing work that analyzes the traditional routing techniques on special network topologies, we present a comprehensive entanglement routing model that reflects the differences between quantum networks and classical networks as well as a new entanglement routing algorithm that utilizes the unique properties of quantum networks. Evaluation results show that the proposed algorithm Q-CAST increases the number of successful long-distance entanglements by a big margin compared to other methods. The model and simulator developed by this work may encourage more network researchers to study the entanglement routing problem.
Quantum entanglement enables important computing applications such as quantum key distribution. Based on quantum entanglement, quantum networks are built to provide long-distance secret sharing between two remote communication parties. Establishing a multi-hop quantum entanglement exhibits a high failure rate, and existing quantum networks rely on trusted repeater nodes to transmit quantum bits. However, when the scale of a quantum network increases, it requires end-to-end multi-hop quantum entanglements in order to deliver secret bits without letting the repeaters know the secret bits. This work focuses on the entanglement routing problem, whose objective is to build long-distance entanglements via untrusted repeaters for concurrent source-destination pairs through multiple hops. Different from existing work that analyzes the traditional routing techniques on special network topologies, we present a comprehensive entanglement routing model that reflects the differences between quantum networks and classical networks as well as a new entanglement routing algorithm that utilizes the unique properties of quantum networks. Evaluation results show that the proposed algorithm Q-CAST increases the number of successful long-distance entanglements by a big margin compared to other methods. The model and simulator developed by this work may encourage more network researchers to study the entanglement routing problem.
This paper investigates resource allocation for entanglement distribution in multi-node, multi-channel quantum networks at the metropolitan scale. A multi-slot quantum network simulation framework is developed across physical and network layers, incorporating heterogeneous link characteristics, limited quantum memories, request queuing, retry mechanisms, and concurrent entanglement distribution. Based on this framework, a centralized scheduling architecture is proposed to coordinate quantum memories, communication channels, and routing paths for multiple simultaneous entanglement requests. Three classes of resource allocation strategies are evaluated: heuristic approaches, a mixed-integer linear programming (MILP) optimization method, and a Proximal Policy Optimization (PPO)-based reinforcement learning approach. The heuristic schemes reveal fundamental trade-offs between request delay and entanglement success rate: Dynamic Efficient minimizes delay, Success Enhancement improves success probability through adaptive multi-path allocation, and Static Efficient provides a balance between these objectives. The MILP approach achieves optimized resource allocation by jointly considering request handling and multi-path assignment, while the PPO-based method learns adaptive scheduling policies to improve overall performance. Simulation results demonstrate that these approaches provide different performance advantages in terms of request delay, entanglement success rate, capacity utilization, and request handling rate, highlighting the trade-offs between efficiency and reliability in metropolitan-scale quantum network scheduling.
Due to the unconditional security of quantum communication and flexible and economical implementation of wireless communication, quantum wireless networks (QWNs) have attracted wide attention. Different from fiber-based or satellite-based quantum communication, quantum wireless networks have the characteristics of high dynamics, limited node energy, and quantum resource competition. We have found that the existing quantum wireless network routing protocols suffer from path collision, high energy consumption, and low utilization of quantum resources. In this paper, a more practical and efficient entanglement routing protocol, which can find contention-free paths for concurrent source destination pairs, is proposed. Simulation results show that the proposed protocol can not only greatly improve the throughput and success rate of the network, but also significantly prolong the network lifetime. The research developed by this work may stimulate more investigations of entanglement routing problems in QWNs.
The quantum network is designed to connect numerous quantum nodes and support various ground-breaking quantum applications. Most of these applications require communicating parties to share entangled pairs. Therefore, entanglement routing, a technology distributing entangled pairs between distant quantum nodes, plays a vital role in realizing quantum networks’ capability. However, due to the limitation of quantum memory size and quantum decoherence, the entangled pairs shared by adjacent quantum nodes can hardly satisfy concurrent entanglement routing requests, thus leading to severe network congestion. In this paper, we propose a novel congestion mitigation (CM) scheme to tackle such bottleneck problems. The basic idea of CM is to “recycle” idle link-level entanglement resources from well-resourced links to bottleneck links utilizing a unique enabling technology of quantum networks, called entanglement swapping. CM can increase the capacity of each bottleneck link, thus overcoming resource limitations to improve resource utilization and network throughput. To complete our work, we also propose a swapping-based entanglement routing design, including path selection and resource allocation algorithms. Extensive simulations show that our design can significantly alleviate network congestion and improve the request service rate of quantum networks compared to the traditional entanglement routing designs.
Efficient entanglement routing in quantum data networks is essential for concurrently establishing as many entanglement connections as possible, maximizing network throughput. We consider networks with wavelength-division multiplexed quantum links where each quantum repeater performs entanglement swapping by directly measuring two photonic qubits from entangled photon sources on the same wavelength. To address unique challenges in achieving a high network throughput in such networks, we propose QuRWA to jointly optimize the entanglement routing and wavelength assignment. QuRWA introduces the Co-Path concept to improve fault-tolerance: we assign all entanglement links in a Co-Path set to the same wavelength, allowing them to serve as backup resources for other links within the same Co-Path during connection establishment. To exploit this redundancy, we design efficient algorithms to optimize the Co-Path selection and wavelength assignment to maximize resource utilization and fault tolerance. We further extend QuRWA to QuRWA-AO by adding all-optical switches at quantum nodes. This extension enables direct entanglement establishment between non-adjacent nodes through photonic Bell pair distribution across physical segments (interconnected physical links sharing wavelength consistency) while bypassing operations dependent on fiber delay lines at selected intermediate nodes. By reducing intermediate fiber delay line consumption, QuRWA-AO can admit additional feasible connections. Extensive simulations demonstrate that QuRWA improves throughput over schemes without the Co-Path abstraction or with sub-optimal wavelength assignment, and also maintains a consistent margin over a more advanced concurrent-routing baseline. By integrating all-optical switching, QuRWA-AO further improves throughput over QuRWA by 25.2% on average across the evaluation groups.