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

arXiv:2505.08958

Adaptive Entanglement Generation for Quantum Routing

Tasdiqul Islam, Arifuzzaman, Md, Engin Arslan

Published May 13, 2025• 0 citations
arXivHTMLPDF

Abstract

Entanglement generation in long-distance quantum networks is a difficult process due to resource limitations and the probabilistic nature of entanglement swapping. To maximize success probability, existing quantum routing algorithms employ computationally expensive solutions (e.g., linear programming) to determine which links to entangle and use for end-to-end entanglement generation. Such optimization methods, however, cannot meet the delay requirements of real-world quantum networks, necessitating swift yet efficient real-time optimization models. In this paper, we propose reinforcement learning (RL)-based models to determine which links to entangle and proactively swap to meet connection requests. We show that the proposed RL-based approach is 20x faster compared to linear programming. Moreover, we show that one can take advantage of the longevity of entanglements to (i) cache entangled links for future use and (ii) proactively swap entanglement on high-demand path segments, thereby increasing the likelihood of request success. Through comprehensive simulations, we demonstrate that caching unused entanglements leads to a 10-15% improvement in the performance of state-of-the-art quantum routing algorithms. Complementing caching with proactive entanglement swapping further enhances the request success rate by up to 52.55%.

DOI
10.48550/arxiv.2505.08958

Related papers

Reinforcement Learning Based Proactive Entanglement Swapping for Quantum Networks

Tasdiqul Islam, Md Arifuzzaman, Engin Arslan

Entanglement generation and swapping is a difficult process due to probabilistic nature of quantum mechanics. To overcome this issue, existing quantum routing algorithms try to create entanglement on multiple paths between source and destination. Although it is possible to save entangled qubits on unused links using quantum memories, the quantum routing algorithms discard them and try creating new entanglement in each time slot. In this work, we leverage the longevity of entanglement and introduce two enhancements to improve the performance of existing routing algorithms: (i) The generation and caching of entanglements across multiple time slots, and (ii) the proactively executing entanglement swapping for frequently utilized links, increasing the success rate of future requests. Since entanglement caching reduces available quantum memory on quantum repeaters, we apply reinforcement learning to identify the optimal set of segments that are likely to be used in the future. Through comprehensive simulations, we demonstrate that caching unused entanglements lead to 10 - 15% improvement on the performance of quantum routing algorithms REPS and SEER. Complementing the caching with reinforcement learning based proactively entanglement swapping leads to further performance improvements. Specifically, using Q-Learning to decide on which segments to proactively swap leads to 52.55% and 41.79% improvement for REPS and SEER algorithms, respectively. Deep Q-Learning outperforms Q-Learning with 61.43% and 48.27% improvements rates.

International Conference on Quantum Communications, Networking, and Computing (QCNC)•Jul 1, 2024•11 citations

Learning-Based Entanglement Generation for Quantum Routing

Tasdiqul Islam, Rasman Mubtasim Swargo, Md Arifuzzaman

Entanglement generation in long-distance quantum networks is challenging because resources are limited and entanglement swapping is probabilistic. To maximize the rate of successful requests, existing quantum routing algorithms often rely on computationally expensive methods such as Integer Linear Programming (ILP) to determine which links to entangle and use for end-to-end entanglement generation. However, these approaches fail to meet the latency requirements of real-world quantum networks. In this study, we propose a Reinforcement Learning (RL)-based model that determines which links to entangle in each time slot, replacing the slow ILP-based link-selection phase used in prior algorithms. The proposed Deep Q-learning model is up to 19.2× faster than linear programming in link-selection while maintaining comparable routing performance. The RL link-selection model alone matches ILP in request success rate; combining RL link selection with entanglement caching and proactive swapping raises throughput by up to 52.55% over ILP. Overall, our approach achieves success rates exceeding state-of-the-art solutions while reducing execution time by more than an order of magnitude. Experiments on a synthetic 50-node Waxman topology and the real-world 54-node SURFnet core topology confirm that these gains generalize across network structures, providing a practical path toward scalable quantum routing.

•Aug 17, 2026•0 citations

Reinforcement learning for flexible entanglement routing

Junaid ur Rehman

We consider the problem of entanglement routing in heterogeneous quantum networks where each link and node may offer a different entanglement generation quality. We consider that each link offers a base rate and fidelity of entanglement generation. These base values can be altered by performing entanglement purification on each link. Furthermore, we consider that each repeater node offers a different probability of a successful entanglement swapping. With this setting, we design a reinforcement learning-based approach for flexible entanglement routing on future quantum networks. Specifically, we formulate the problem of entanglement routing in the Q-learning framework where the main objective of the agent is to deliver end-to-end entanglement while maximizing a user-specified objective function in the form of a weighted sum of achieve fidelity and rate. We demonstrate the efficacy and flexibility of developed framework by simulating random quantum networks where the random requests in fidelity maximizing, rate maximizing, or balanced mode are generated. We also numerically assess the effects of infrastructure developments and technology enhancements in future quantum networks.

Quantum Information Processing•Nov 7, 2025•0 citations

QoS-Aware Reinforcement Learning Routing for Entanglement Networks

Diego Medeiros De Abreu, Antônio Abelém

Abstract Entanglement-based quantum networks require intelligent routing mechanisms that not only maximize fidelity and connectivity but also ensure service differentiation under varying traffic conditions. In this work, we propose a novel QoS-aware traffic modeling and scheduling framework integrated into a reinforcement learning-based quantum routing agent. Unlike prior approaches that assume deterministic or uniform request arrival patterns, our model introduces stochastic and bursty traffic scenarios using Erlang and ON/OFF distributions to emulate realistic quantum workloads. Each entanglement request is assigned a set of QoS attributes, including fidelity requirements, time-to-live constraints, and priority levels. We then extend the reward function of the agent to consider deadline compliance and resource efficiency in addition to fidelity. Through simulation, we compare the proposed method against state-of-the-art baselines, including DQRA and Proactive RL, under both best-effort and QoS-prioritized scheduling modes. Results demonstrate that our approach maintains higher success rates and lower latency for high-priority requests, while preserving entanglement fidelity and efficient resource allocation across varying network loads. This study highlights the importance of integrating QoS mechanisms into quantum routing to support scalable and differentiated quantum services

•Jan 22, 2026•0 citations

QuRA: Reinforcement Learning Based Routing for Quantum Networks

Tasdiqul Islam, Engin Arslan, Md Arifuzzaman

Quantum routing deals with identifying a set of quantum repeaters to use to create entanglement between distant endpoints. Previous approaches proposed shortest-path and linear programming methods to find a solution to this problem. While the shortest path approach results in suboptimal performance, linear programming takes too long to find a solution as the network size and constraints increase. In this paper, we apply Deep Q-Reinforcement Learning (DQRL) to optimize routing in quantum networks both in terms of execution time and performance. The proposed Quantum Routing Algorithm (QuRA) first chooses which request to schedule among all requests. It then determines which route to take for the selected request. Since the number of all possible routes can be very high, we developed a hop-by-hop decision making model to lower the complexity while still attaining high performance. Experiments show that the proposed QuRA outperforms existing solutions by up to 90% in success rate and up to 79% in execution time. These results highlight QuRA as a scalable and effective solution for intelligent routing in quantum networks.

IEEE Consumer Communications and Networking Conference•Jan 9, 2026•0 citations

Adaptive Entanglement Routing for Quantum Networks with Cutoff

Jiaheng Xiong, Qiaolun Zhang, Alberto Gatto +3 more

Quantum networks, with applications like Quantum Key Distribution (QKD), are gaining significant attention. However, their implementation faces challenges due to low entanglement generation success rates and quantum decoherence. Recent quantum technology advancements have extended entanglement memory lifetimes to one minute, termed cutoff, opening new opportunities for entanglement routing. We propose the Adaptive Entanglement Routing (AER) algorithm, which optimizes resource utilization to improve the success probability of serving entanglement and ultimately reduce the time needed for entanglement establishment. AER includes two phases: 1) determine redundant paths based on load and 2) utilize shared entanglements for entanglement swapping. Moreover, we design the highest-success-path (HSP) algorithm to maximize the success probability of entanglement routing with limited quantum memory. These innovative routing algorithms significantly reduce entanglement request failures, resulting in up to 70% reduction in average waiting times.

International Conference on Network and Service Management (CNSM)•Oct 30, 2023•2 citations
Entanglement generation in long-distance quantum networks is a difficult process due to resource limitations and the probabilistic nature of entanglement swapping. To maximize success probability, existing quantum routing algorithms employ computationally expensive solutions (e.g., linear programming) to determine which links to entangle and use for end-to-end entanglement generation. Such optimization methods, however, cannot meet the delay requirements of real-world quantum networks, necessitating swift yet efficient real-time optimization models. In this paper, we propose reinforcement learning (RL)-based models to determine which links to entangle and proactively swap to meet connection requests. We show that the proposed RL-based approach is 20x faster compared to linear programming. Moreover, we show that one can take advantage of the longevity of entanglements to (i) cache entangled links for future use and (ii) proactively swap entanglement on high-demand path segments, thereby increasing the likelihood of request success. Through comprehensive simulations, we demonstrate that caching unused entanglements leads to a 10-15% improvement in the performance of state-of-the-art quantum routing algorithms. Complementing caching with proactive entanglement swapping further enhances the request success rate by up to 52.55%.
Entanglement generation and swapping is a difficult process due to probabilistic nature of quantum mechanics. To overcome this issue, existing quantum routing algorithms try to create entanglement on multiple paths between source and destination. Although it is possible to save entangled qubits on unused links using quantum memories, the quantum routing algorithms discard them and try creating new entanglement in each time slot. In this work, we leverage the longevity of entanglement and introduce two enhancements to improve the performance of existing routing algorithms: (i) The generation and caching of entanglements across multiple time slots, and (ii) the proactively executing entanglement swapping for frequently utilized links, increasing the success rate of future requests. Since entanglement caching reduces available quantum memory on quantum repeaters, we apply reinforcement learning to identify the optimal set of segments that are likely to be used in the future. Through comprehensive simulations, we demonstrate that caching unused entanglements lead to 10 - 15% improvement on the performance of quantum routing algorithms REPS and SEER. Complementing the caching with reinforcement learning based proactively entanglement swapping leads to further performance improvements. Specifically, using Q-Learning to decide on which segments to proactively swap leads to 52.55% and 41.79% improvement for REPS and SEER algorithms, respectively. Deep Q-Learning outperforms Q-Learning with 61.43% and 48.27% improvements rates.
Entanglement generation in long-distance quantum networks is challenging because resources are limited and entanglement swapping is probabilistic. To maximize the rate of successful requests, existing quantum routing algorithms often rely on computationally expensive methods such as Integer Linear Programming (ILP) to determine which links to entangle and use for end-to-end entanglement generation. However, these approaches fail to meet the latency requirements of real-world quantum networks. In this study, we propose a Reinforcement Learning (RL)-based model that determines which links to entangle in each time slot, replacing the slow ILP-based link-selection phase used in prior algorithms. The proposed Deep Q-learning model is up to 19.2× faster than linear programming in link-selection while maintaining comparable routing performance. The RL link-selection model alone matches ILP in request success rate; combining RL link selection with entanglement caching and proactive swapping raises throughput by up to 52.55% over ILP. Overall, our approach achieves success rates exceeding state-of-the-art solutions while reducing execution time by more than an order of magnitude. Experiments on a synthetic 50-node Waxman topology and the real-world 54-node SURFnet core topology confirm that these gains generalize across network structures, providing a practical path toward scalable quantum routing.
We consider the problem of entanglement routing in heterogeneous quantum networks where each link and node may offer a different entanglement generation quality. We consider that each link offers a base rate and fidelity of entanglement generation. These base values can be altered by performing entanglement purification on each link. Furthermore, we consider that each repeater node offers a different probability of a successful entanglement swapping. With this setting, we design a reinforcement learning-based approach for flexible entanglement routing on future quantum networks. Specifically, we formulate the problem of entanglement routing in the Q-learning framework where the main objective of the agent is to deliver end-to-end entanglement while maximizing a user-specified objective function in the form of a weighted sum of achieve fidelity and rate. We demonstrate the efficacy and flexibility of developed framework by simulating random quantum networks where the random requests in fidelity maximizing, rate maximizing, or balanced mode are generated. We also numerically assess the effects of infrastructure developments and technology enhancements in future quantum networks.
Abstract Entanglement-based quantum networks require intelligent routing mechanisms that not only maximize fidelity and connectivity but also ensure service differentiation under varying traffic conditions. In this work, we propose a novel QoS-aware traffic modeling and scheduling framework integrated into a reinforcement learning-based quantum routing agent. Unlike prior approaches that assume deterministic or uniform request arrival patterns, our model introduces stochastic and bursty traffic scenarios using Erlang and ON/OFF distributions to emulate realistic quantum workloads. Each entanglement request is assigned a set of QoS attributes, including fidelity requirements, time-to-live constraints, and priority levels. We then extend the reward function of the agent to consider deadline compliance and resource efficiency in addition to fidelity. Through simulation, we compare the proposed method against state-of-the-art baselines, including DQRA and Proactive RL, under both best-effort and QoS-prioritized scheduling modes. Results demonstrate that our approach maintains higher success rates and lower latency for high-priority requests, while preserving entanglement fidelity and efficient resource allocation across varying network loads. This study highlights the importance of integrating QoS mechanisms into quantum routing to support scalable and differentiated quantum services
Quantum routing deals with identifying a set of quantum repeaters to use to create entanglement between distant endpoints. Previous approaches proposed shortest-path and linear programming methods to find a solution to this problem. While the shortest path approach results in suboptimal performance, linear programming takes too long to find a solution as the network size and constraints increase. In this paper, we apply Deep Q-Reinforcement Learning (DQRL) to optimize routing in quantum networks both in terms of execution time and performance. The proposed Quantum Routing Algorithm (QuRA) first chooses which request to schedule among all requests. It then determines which route to take for the selected request. Since the number of all possible routes can be very high, we developed a hop-by-hop decision making model to lower the complexity while still attaining high performance. Experiments show that the proposed QuRA outperforms existing solutions by up to 90% in success rate and up to 79% in execution time. These results highlight QuRA as a scalable and effective solution for intelligent routing in quantum networks.
Quantum networks, with applications like Quantum Key Distribution (QKD), are gaining significant attention. However, their implementation faces challenges due to low entanglement generation success rates and quantum decoherence. Recent quantum technology advancements have extended entanglement memory lifetimes to one minute, termed cutoff, opening new opportunities for entanglement routing. We propose the Adaptive Entanglement Routing (AER) algorithm, which optimizes resource utilization to improve the success probability of serving entanglement and ultimately reduce the time needed for entanglement establishment. AER includes two phases: 1) determine redundant paths based on load and 2) utilize shared entanglements for entanglement swapping. Moreover, we design the highest-success-path (HSP) algorithm to maximize the success probability of entanglement routing with limited quantum memory. These innovative routing algorithms significantly reduce entanglement request failures, resulting in up to 70% reduction in average waiting times.