Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Globecom

On the Concurrent Multipath Entanglement Distribution in Quantum Networks

Joy Halder, Emil Matúš, Gerhard Paul Fettweis

Published Dec 8, 2024• 6 citations
Publisher

Abstract

In this paper, we consider the problem of concurrent multipath routing and end-to-end entanglement distribution for online resource allocation in quantum networks. We propose a heuristic algorithm to solve this problem, considering quantum memory, decoherence time, entanglement distribution probability, and fidelity. A time-slotted quantum network operation model is considered based on the cut-off decoherence time of quantum memories. The proposed heuristic is designed for a quantum network with noisy intermediate scale quantum (NISQ) constraints, including fixed quantum memory decoherence time, and probabilistic entanglement generation and swapping. It considers integer linear programming (ILP)-based and heuristic approaches to select multiple paths and resource allocation in the network. Simulations are performed to evaluate the performance of ILP and heuristic based approaches in terms of requests using multipath approach, blocking ratio, and computation time in a small sized quantum network with few requests. Next, the performance of heuristic based approaches are evaluated for a large problem size. The obtained results ensure that performance of ILP and heuristic based approaches are comparable, and multipath routing outperforms single path routing in terms of blocking ratio.

DOI
10.1109/globecom52923.2024.10901810

Related papers

Optimal routing and end-to-end entanglement distribution in quantum networks

Joy Halder, Akhmadjon Rajabov, Riccardo Bassoli +2 more

Quantum networks are designed to transmit quantum bits (qubits) among quantum devices to enable new network resources for the applications. Entanglement distribution and entanglement swapping are fundamental procedures that are required in several network operations. However, they are probabilistic operations, which can lead to severe network performance degradation. This article investigates the engineering problem of resource allocation in quantum networks, considering factors like entanglement distribution probability, quantum memory characteristics, and fidelity. We model this as an optimization model to obtain an optimal solution. In particular, we formulate an integer linear programming (ILP) and develop a heuristic algorithm, aiming to minimize the number of required entangled qubit pairs (Bell pairs or EPR pairs) in any adjacent pair in the quantum network. Extensive simulations are performed to compare the performance of proposed ILP and heuristic. In all the cases, the heuristic produces a comparable solution to the optimal one. Simulation results ensure that the value of maximum utilized Bell pairs in a quantum network highly depends on the value of the probability of entangled pairs established, considering the time in the quantum memory besides the number of incoming requests.

Scientific Reports•Aug 20, 2024•26 citations

On the path-based entanglement purification model in online quantum networks

Joy Halder, Nayeem Ahmed, Hilal Sultan Duranoglu Tunc +3 more

In this study, we propose a resource allocation model for end-to-end (E2E) fidelity-guaranteed entanglement distribution considering novel path-based entanglement purification (PEP) model for online quantum networks. The proposed PEP model is developed by extending the existing link-based entanglement purification (LEP) model. A heuristic framework is designed for both the PEP and LEP models, consisting of two stages: (i) an E2E entanglement purification stage based on the PEP (or LEP) model, and (ii) a resource allocation stage. The resource allocation stage employs an integer linear programming (ILP) formulation for small-scale quantum networks with a limited number of requests, and a greedy-based heuristic for large-scale networks with higher request volumes. This heuristic algorithm incorporates entanglement distribution probability (EDP), entanglement swapping probability (ESP), and fidelity metrics to ensure feasibility under noisy intermediate-scale quantum (NISQ) constraints. An online traffic model is considered, where requests arrive according to a Poisson process, each with a fixed execution time and a variable deadline. A time-slotted operation framework is adopted for the quantum network. In each Bell-pair generation window, Bell pairs are generated and distributed between adjacent nodes. The duration of these windows is constrained by the decoherence time of the Bell pairs. Extensive simulations are conducted on the square-grid quantum networks of varying dimensions and parameter ranges, including different ranges of EDP, ESP, and fidelity values. The number of requests and capacity of edges (in terms of quantum channels) are also varied. Across all simulation setups, the proposed PEP model consistently outperforms the LEP model in terms of the blocking ratio (BR).

Scientific Reports•Sep 8, 2026•0 citations

Scheduling Concurrent Entanglement Requests in Quantum Networks

Gongyu Ni, Lester Ho

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.

quant-pharXiv:2605.04767•May 7, 2026•0 citations

Multiuser Entanglement Distribution in Quantum Networks Using Multipath Routing

Evan Sutcliffe, Alejandra Beghelli

Quantum networks facilitate numerous applications including secure communication and distributed quantum computation by performing entanglement distribution. For some multi-user quantum applications access to a shared multipartite state is required. We consider the problem of designing protocols for distributing such states, at an increased rate. For this, we propose three protocols that leverage multipath routing to increase the distribution rate for multi-user applications. The protocols are evaluated on quantum networks with NISQ constraints, including limited quantum memories and probabilistic entanglement generation. Simulation results show that the developed protocols achieve an exponential increase in the distribution rate of multipartite states compared to single path routing techniques, with a maximum increase of four orders of magnitude for the cases studied. Further, the relative increase in distribution rate was also found to improve for larger sets of users. When the protocols were tested in scaled-down real-world topologies, it was found that topology had a significant effect on the multipartite state distribution rates achieved by the protocols. Finally, we found that the benefits of multipath routing are maximum for short quantum memory decoherence times and intermediate values of entanglement generation probability. Hence, the protocols developed can benefit NISQ quantum network control and design.

arXiv:2303.03334•IEEE Transactions on Quantum Engineering•Jan 1, 2023•45 citations

Multipartite Entanglement Routing Design in Quantum Networks

Imran Ahmed, Yudai Ogata, Eiji Oki

Quantum networks enable secure communication and distributed quantum computation using entanglement, quantum teleportation, and the no-cloning theorem. Future quantum networks will support multiparty applications such as multiparty quantum key distribution and quantum secret sharing, which require simultaneous entanglement distribution among multiple users. Therefore, efficient routing that accounts for quantum network constraints is crucial for practical multiparty quantum communications. Although bipartite entanglement routing has been studied extensively, multipartite entanglement routing with probabilistic quantum link generation and fusion operations remains inadequately addressed. This paper proposes a routing model for multipartite entanglement distribution that explicitly incorporates the probabilistic nature of quantum operations and maximizes the probability of successfully distributing a Greenberger-Horne-Zeilinger (GHZ) state to all requesting users under practical quantum network constraints. We formulate this model as a mixed-integer linear programming (MILP) problem. We prove that finding the optimal Steiner entanglement tree under the proposed model is NP-hard. For large-scale scenarios where MILP becomes computationally intractable, we develop a heuristic approach. Numerical results demonstrate that the proposed model achieves a higher entanglement tree success probability and greater robustness than baseline methods across diverse network conditions, including scenarios with stringent quantum memory constraints and large terminal sets.

IEEE Transactions on Network and Service Management•Jan 1, 2026•0 citations

Achieving Load-Balanced Entanglement Distribution in Quantum Networks

Zhuoyue Chen, Kechao Cai, Jinbei Zhang +1 more

Entanglement distribution, which relies on entanglement routing and swapping strategies, is a fundamental task in quantum networks. However, existing routing algorithms often overutilize the quantum memory of nodes along shortest paths and neglect imbalanced memory utilization across different nodes, thereby increasing the risk of end-to-end (E2E) entanglement failures for subsequent requests. Moreover, suboptimal swapping strategies can further exacerbate memory imbalance among nodes. In this paper, we study load-balanced entanglement distribution to improve the resilience of quantum networks. We first propose abottleneck node modelthat captures shared quantum memory constraints at each node. Based on this model, we formulate theload-balanced entanglement distributionproblem, which aims to optimize routing decisions and swapping strategies to balance memory utilization. We prove the problem to be NP-hard and develop a decomposition-based approach that separates path finding and quantum memory allocation for sequential request processing. Based on this decomposition, we propose LBER (Load-Balanced Entanglement Routing), a polynomial-time heuristic that distributes entanglement across multiple paths. We further design an adaptive swapping strategy, AdapSwap, to determine the optimal swapping order along each path. Extensive simulations show that our approach significantly improves load balance and increases the request satisfaction ratio by 7.69%∼32.14%.

IEEE Transactions on Communications•Jan 1, 2026•0 citations
In this paper, we consider the problem of concurrent multipath routing and end-to-end entanglement distribution for online resource allocation in quantum networks. We propose a heuristic algorithm to solve this problem, considering quantum memory, decoherence time, entanglement distribution probability, and fidelity. A time-slotted quantum network operation model is considered based on the cut-off decoherence time of quantum memories. The proposed heuristic is designed for a quantum network with noisy intermediate scale quantum (NISQ) constraints, including fixed quantum memory decoherence time, and probabilistic entanglement generation and swapping. It considers integer linear programming (ILP)-based and heuristic approaches to select multiple paths and resource allocation in the network. Simulations are performed to evaluate the performance of ILP and heuristic based approaches in terms of requests using multipath approach, blocking ratio, and computation time in a small sized quantum network with few requests. Next, the performance of heuristic based approaches are evaluated for a large problem size. The obtained results ensure that performance of ILP and heuristic based approaches are comparable, and multipath routing outperforms single path routing in terms of blocking ratio.
Quantum networks are designed to transmit quantum bits (qubits) among quantum devices to enable new network resources for the applications. Entanglement distribution and entanglement swapping are fundamental procedures that are required in several network operations. However, they are probabilistic operations, which can lead to severe network performance degradation. This article investigates the engineering problem of resource allocation in quantum networks, considering factors like entanglement distribution probability, quantum memory characteristics, and fidelity. We model this as an optimization model to obtain an optimal solution. In particular, we formulate an integer linear programming (ILP) and develop a heuristic algorithm, aiming to minimize the number of required entangled qubit pairs (Bell pairs or EPR pairs) in any adjacent pair in the quantum network. Extensive simulations are performed to compare the performance of proposed ILP and heuristic. In all the cases, the heuristic produces a comparable solution to the optimal one. Simulation results ensure that the value of maximum utilized Bell pairs in a quantum network highly depends on the value of the probability of entangled pairs established, considering the time in the quantum memory besides the number of incoming requests.
In this study, we propose a resource allocation model for end-to-end (E2E) fidelity-guaranteed entanglement distribution considering novel path-based entanglement purification (PEP) model for online quantum networks. The proposed PEP model is developed by extending the existing link-based entanglement purification (LEP) model. A heuristic framework is designed for both the PEP and LEP models, consisting of two stages: (i) an E2E entanglement purification stage based on the PEP (or LEP) model, and (ii) a resource allocation stage. The resource allocation stage employs an integer linear programming (ILP) formulation for small-scale quantum networks with a limited number of requests, and a greedy-based heuristic for large-scale networks with higher request volumes. This heuristic algorithm incorporates entanglement distribution probability (EDP), entanglement swapping probability (ESP), and fidelity metrics to ensure feasibility under noisy intermediate-scale quantum (NISQ) constraints. An online traffic model is considered, where requests arrive according to a Poisson process, each with a fixed execution time and a variable deadline. A time-slotted operation framework is adopted for the quantum network. In each Bell-pair generation window, Bell pairs are generated and distributed between adjacent nodes. The duration of these windows is constrained by the decoherence time of the Bell pairs. Extensive simulations are conducted on the square-grid quantum networks of varying dimensions and parameter ranges, including different ranges of EDP, ESP, and fidelity values. The number of requests and capacity of edges (in terms of quantum channels) are also varied. Across all simulation setups, the proposed PEP model consistently outperforms the LEP model in terms of the blocking ratio (BR).
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.
Quantum networks facilitate numerous applications including secure communication and distributed quantum computation by performing entanglement distribution. For some multi-user quantum applications access to a shared multipartite state is required. We consider the problem of designing protocols for distributing such states, at an increased rate. For this, we propose three protocols that leverage multipath routing to increase the distribution rate for multi-user applications. The protocols are evaluated on quantum networks with NISQ constraints, including limited quantum memories and probabilistic entanglement generation. Simulation results show that the developed protocols achieve an exponential increase in the distribution rate of multipartite states compared to single path routing techniques, with a maximum increase of four orders of magnitude for the cases studied. Further, the relative increase in distribution rate was also found to improve for larger sets of users. When the protocols were tested in scaled-down real-world topologies, it was found that topology had a significant effect on the multipartite state distribution rates achieved by the protocols. Finally, we found that the benefits of multipath routing are maximum for short quantum memory decoherence times and intermediate values of entanglement generation probability. Hence, the protocols developed can benefit NISQ quantum network control and design.
Quantum networks enable secure communication and distributed quantum computation using entanglement, quantum teleportation, and the no-cloning theorem. Future quantum networks will support multiparty applications such as multiparty quantum key distribution and quantum secret sharing, which require simultaneous entanglement distribution among multiple users. Therefore, efficient routing that accounts for quantum network constraints is crucial for practical multiparty quantum communications. Although bipartite entanglement routing has been studied extensively, multipartite entanglement routing with probabilistic quantum link generation and fusion operations remains inadequately addressed. This paper proposes a routing model for multipartite entanglement distribution that explicitly incorporates the probabilistic nature of quantum operations and maximizes the probability of successfully distributing a Greenberger-Horne-Zeilinger (GHZ) state to all requesting users under practical quantum network constraints. We formulate this model as a mixed-integer linear programming (MILP) problem. We prove that finding the optimal Steiner entanglement tree under the proposed model is NP-hard. For large-scale scenarios where MILP becomes computationally intractable, we develop a heuristic approach. Numerical results demonstrate that the proposed model achieves a higher entanglement tree success probability and greater robustness than baseline methods across diverse network conditions, including scenarios with stringent quantum memory constraints and large terminal sets.
Entanglement distribution, which relies on entanglement routing and swapping strategies, is a fundamental task in quantum networks. However, existing routing algorithms often overutilize the quantum memory of nodes along shortest paths and neglect imbalanced memory utilization across different nodes, thereby increasing the risk of end-to-end (E2E) entanglement failures for subsequent requests. Moreover, suboptimal swapping strategies can further exacerbate memory imbalance among nodes. In this paper, we study load-balanced entanglement distribution to improve the resilience of quantum networks. We first propose abottleneck node modelthat captures shared quantum memory constraints at each node. Based on this model, we formulate theload-balanced entanglement distributionproblem, which aims to optimize routing decisions and swapping strategies to balance memory utilization. We prove the problem to be NP-hard and develop a decomposition-based approach that separates path finding and quantum memory allocation for sequential request processing. Based on this decomposition, we propose LBER (Load-Balanced Entanglement Routing), a polynomial-time heuristic that distributes entanglement across multiple paths. We further design an adaptive swapping strategy, AdapSwap, to determine the optimal swapping order along each path. Extensive simulations show that our approach significantly improves load balance and increases the request satisfaction ratio by 7.69%∼32.14%.