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

IEEE Conference on Information and Communication Technology (CICT)

Hybrid Quantum-Classical Routing for QKD-ON: Leveraging QAOA and QVE for Minimizing Blocking

Sriansh Tripathy, Suman Palrecha, Vimal Bhatia

Published Dec 19, 2025• 0 citations
Publisher

Abstract

Resource Allocation in quantum key distribution-enabled optical networks (QKD-ON) is an NP-hard combinatorial problem. Classical heuristics are greedy and suffer high blocking under dynamic traffic and security constraints, while deep reinforcement learning (DRL) methods can reduce blocking but introduce a processing bottleneck because their inference latency is often slower than the operational timescales of QKD-ON. We introduce hybrid quantum–classical frameworks using the quantum approximate optimization algorithm (QAOA) and variational quantum eigensolver (VQE) to perform request routing. The scheduling problem is encoded as a hamiltonian with penalty terms for wavelength and timeslot conflicts. We evaluate the approach on NSFNet and UBN topologies under dynamic traffic with time division multiplexing (TDM) and wavelength-time division multiplexing (WTDM). Our quantum-enhanced algorithms yield comparable or lower blocking with reduced inference latency, which can improve further on quantum hardware.

DOI
10.1109/cict67193.2025.11398934

Related papers

Routing Based on Deep Reinforcement Learning in Quantum Key Distribution-secured Optical Networks

Purva Sharma, Vimal Bhatia, Shashi Prakash

Routing is a challenging problem in quantum key distribution (QKD)-secured optical networks (QKD-ONs) and involves the selection of an appropriate route that establishes a secure path between the QKD nodes for secret key distribution. Deep reinforcement learning (DRL) is a promising approach for solving decision-making problems in complex networking environments such as QKD-ONs. By leveraging the capabilities of DRL algorithms, the routing decisions can be optimized to enhance network performance. This paper proposes a DRL-based solution for routing in QKD-ONs that enables the routing agent to learn and adapt to changing network conditions by understanding the networking environment. The performance of the proposed scheme is compared with the baseline schemes on NSFNET in terms of blocking probability. Simulation results indicate that compared to the baseline schemes (shortest path (SP) and hop count (HC)), the proposed DRL-based routing scheme reduces the blocking by 14.31% and 8%, respectively.

IEEE International Conference on Advanced Networks and Telecommunications Systems•Dec 17, 2023•6 citations

Distance-Aware DRL-Based Routing Strategies in QKD-ONs

Shailendra Raghuwanshi, Suman Palrecha, Vimal Bhatia +2 more

Resource constraints in quantum key distribution-secured optical networks (QKD-ONs) frequently prevent successful quantum light-path request (QLR) fulfillment. This work introduces a routing and resource assignment (RRA) strategy prioritizing minimal transmission distance to address this limitation. The proposed scheme employs a metric evaluating fiber length to determine optimal quantum signal paths. By minimizing cumulative (photon) travel distance, the proposed approach improves resource efficiency. The proposed distance-aware deep reinforcement learning (DA-DRL) based scheme’s performance is evaluated against first-fit (FF) and random-fit (RF) methods, across two network topologies NSFNET and UBN24. Simulation results show that, for NSFNET, the proposed approach scheme reduces blocking by 6.18% and 9.18% and for UBN24, by 2.71% and 3.41%, when compared to FF and RF respectively.

Asia Communications and Photonics Conference•Nov 5, 2025•0 citations

Deep reinforcement learning-based multi-objective routing and resource allocation strategy in quantum key distribution optical networks

Li Liu, Zhenjiang Feng, Wenbin Ke +1 more

Abstract Quantum key distribution (QKD) optical networks, relying on the information-theoretic security guaranteed by the fundamental laws of quantum physics, have become a core solution for ensuring data transmission security in critical fields such as finance and energy. However, QKD optical networks have inherent characteristics like severe resource constraints, dynamic changes in network environments. The collaborative optimization of routing, wavelength, and time-slot assignment (RWTA) has thus become a key bottleneck restricting their practical deployment. Traditional algorithms suffer from high complexity and poor adaptability in large-scale dynamic networks, while existing deep reinforcement learning (DRL) schemes insufficiently consider network security states, failing multi-objective co-optimization. Therefore, this paper proposes a multi-objective secure proximal policy optimization algorithm (MOS-PPO) based on DRL to solve the routing, wavelength, and time slots assignment problem in QKD optical networks. The MOS-PPO algorithm expands the state space by introducing a network security state vector that includes quantum bit error rate, risk coefficient, node capacity, and processing capability. It designs a multi-objective reward function, and establishes a security constraint mechanism to achieve the collaborative optimization of blocking probability (BP), resource utilization (RU), and security performance. Simulations on NSFNET and UBN24 topologies show MOS-PPO outperforms DRL-PPO algorithm, Security-aware Load balancing, first fit algorithm, and random fit algorithm. On NSFNET, average BP drops by 20.4%, 22.1%,28.4%, 36.7% and RU rises by 4.0%,3.9%, 22.2%, 31.0%, on UBN24, BP decreases by 9.3%, 11.4%, 18.8%, and 27.4% and RU increases by 3.8%, 21.2%, 10.3%, and 29.5%, with higher stable security margins. This study verifies the high adaptability and multi-objective optimization ability of the MOS-PPO algorithm in dynamic network environments, providing an efficient RWTA solution for the practical deployment of QKD optical networks.

Physica Scripta•Jul 10, 2026•0 citations

Hybrid Quantum–Classical Computing for Multi-Objective Resource Allocation in Elastic Optical Networks

Bakhe Nleya, Beverly Pule

The rapid advancement of beyond-5G and 6G services is creating computational challenges that classical optimisation methods for Elastic Optical Networks (EONs) cannot effectively handle. Specifically, the multi-objective Routing and Spectrum Assignment (RSA) problem—aimed at minimising blocking probability, maximising spectral efficiency, and reducing fragmentation—poses significant challenges and is NP-hard, particularly in dynamic traffic. This paper introduces a hybrid framework that combines quantum and classical computing, dividing the optimisation tasks into classical pre-processing, a quantum optimisation core, and classical post-processing with Pareto frontier management. The RSA problem is modelled using a Quadratic Unconstrained Binary Optimisation (QUBO) formulation that accounts for blocking, efficiency, and a quadratic fragmentation metric. Simulations conducted on NSFNET and UBN topologies under Poisson traffic conditions revealed that even in realistic, noisy quantum environments, this hybrid method reduces the blocking probability by 14% and improves fragmentation by 7.3% compared to the top classical heuristics. A scaling analysis indicates a key point of around 220 variables where this hybrid strategy surpasses traditional meta-heuristics in both solution quality and execution time, emphasising its significant potential in the current NISQ era.

Photonics•May 9, 2026•1 citation

Multi-Dimensional Routing, Wavelength, and Timeslot Allocation (RWTA) in Quantum Key Distribution Optical Networks (QKD-ON)

Xiaosong Yu, Xian Ning, Qingcheng Zhu +4 more

Currently, with the continuous advancement of network and communication technology, the amount of data carried by the optical network is very huge. The security of high-speed and large-capacity information in optical networks has attracted more and more attention. Quantum key distribution (QKD) provides information-theoretic security based on the laws of quantum mechanics. Introducing QKD into an optical network can greatly improve the security of the optical network. In order to reduce the cost of deployment on QKD infrastructure, quantum signals in QKD and classical signals in optical networks are multiplexed in the same fiber by wavelength-division manner. Moreover, due to the limited wavelength resources in an optical fiber, time-division technology is adopted to construct different kinds of channels in QKD system for efficient utilization of wavelength resources. Under such situation, how to satisfy the security requirements of service requests and complete the efficient scheduling of multi-dimensional resources, i.e., wavelengths and timeslots, is a challenging problem. This paper addresses this problem by considering multi-dimensional routing, wavelength, and timeslot allocation (RWTA) in short-distance quantum key distribution optical networks (QKD-ON), in which any two nodes can directly establish a quantum channel, and the maximum distance between any two nodes is less than the distance that can carry out point-to-point quantum key distribution process. While accommodating services with security requirements in QKD optical networks, to avoid the wavelength time-slot fragmentation caused by the constraints of wavelength consistency and time-slot continuity, we propose a time-window-based security orchestration strategy as well as relative-loss of time continuous compactness based RWTA strategy. We conducted the simulations under various scenarios, e.g., different key updating periods and different distributions on wavelength resources, etc., and the results show that the proposed strategy can achieve better performance compared with the baselines in terms of key success rate, key-updating delay, and blocking probability.

Applied Sciences•Dec 31, 2020•24 citations

Priority Order-Based Key Distribution in QKD-Secured Optical Networks

Purva Sharma, Vimal Bhatia, Shashi Prakash

In quantum key distribution (QKD)-secured optical networks, blocking increases with the number of QKD lightpath requests as well as with the number of times modification required to improve the security level of QKD lightpath requests. The blocking is severe problem in such networks because of the limited number of resources (wavelengths and time-slots) in each fiber link. In this paper, we propose a priority order-based routing wavelength and time-slot allocation (POB-RWTA) scheme to reduce the blocking of QKD lightpath requests. In the proposed POB-RWTA scheme, the QKD lightpath requests are served according to their priority order. The priority order of each QKD lightpath request is based on the security level. The blocking of high priority lightpath requests (HPLRs) and total incoming QKD lightpath requests due to limited resources can be reduced using the above criterion of priority order. The performance analysis of the proposed POB-RWTA scheme is made in terms of the success probability of QKD lightpath requests considering different wavelengths for QSCh and the probability of secret key update failure. We compared the proposed POB-RWTA scheme with a non-priority order-based routing wavelength and time-slot allocation (NPOB-RWTA) scheme. Simulations performed on NSFNET topology show that by using the POB-RWTA scheme, the success probability of HPLRs and total incoming QKD lightpath requests are significantly improved as compared to NPOB-RWTA.

IEEE International Conference on Advanced Networks and Telecommunications Systems•Dec 14, 2020•9 citations
Resource Allocation in quantum key distribution-enabled optical networks (QKD-ON) is an NP-hard combinatorial problem. Classical heuristics are greedy and suffer high blocking under dynamic traffic and security constraints, while deep reinforcement learning (DRL) methods can reduce blocking but introduce a processing bottleneck because their inference latency is often slower than the operational timescales of QKD-ON. We introduce hybrid quantum–classical frameworks using the quantum approximate optimization algorithm (QAOA) and variational quantum eigensolver (VQE) to perform request routing. The scheduling problem is encoded as a hamiltonian with penalty terms for wavelength and timeslot conflicts. We evaluate the approach on NSFNet and UBN topologies under dynamic traffic with time division multiplexing (TDM) and wavelength-time division multiplexing (WTDM). Our quantum-enhanced algorithms yield comparable or lower blocking with reduced inference latency, which can improve further on quantum hardware.
Routing is a challenging problem in quantum key distribution (QKD)-secured optical networks (QKD-ONs) and involves the selection of an appropriate route that establishes a secure path between the QKD nodes for secret key distribution. Deep reinforcement learning (DRL) is a promising approach for solving decision-making problems in complex networking environments such as QKD-ONs. By leveraging the capabilities of DRL algorithms, the routing decisions can be optimized to enhance network performance. This paper proposes a DRL-based solution for routing in QKD-ONs that enables the routing agent to learn and adapt to changing network conditions by understanding the networking environment. The performance of the proposed scheme is compared with the baseline schemes on NSFNET in terms of blocking probability. Simulation results indicate that compared to the baseline schemes (shortest path (SP) and hop count (HC)), the proposed DRL-based routing scheme reduces the blocking by 14.31% and 8%, respectively.
Resource constraints in quantum key distribution-secured optical networks (QKD-ONs) frequently prevent successful quantum light-path request (QLR) fulfillment. This work introduces a routing and resource assignment (RRA) strategy prioritizing minimal transmission distance to address this limitation. The proposed scheme employs a metric evaluating fiber length to determine optimal quantum signal paths. By minimizing cumulative (photon) travel distance, the proposed approach improves resource efficiency. The proposed distance-aware deep reinforcement learning (DA-DRL) based scheme’s performance is evaluated against first-fit (FF) and random-fit (RF) methods, across two network topologies NSFNET and UBN24. Simulation results show that, for NSFNET, the proposed approach scheme reduces blocking by 6.18% and 9.18% and for UBN24, by 2.71% and 3.41%, when compared to FF and RF respectively.
Abstract Quantum key distribution (QKD) optical networks, relying on the information-theoretic security guaranteed by the fundamental laws of quantum physics, have become a core solution for ensuring data transmission security in critical fields such as finance and energy. However, QKD optical networks have inherent characteristics like severe resource constraints, dynamic changes in network environments. The collaborative optimization of routing, wavelength, and time-slot assignment (RWTA) has thus become a key bottleneck restricting their practical deployment. Traditional algorithms suffer from high complexity and poor adaptability in large-scale dynamic networks, while existing deep reinforcement learning (DRL) schemes insufficiently consider network security states, failing multi-objective co-optimization. Therefore, this paper proposes a multi-objective secure proximal policy optimization algorithm (MOS-PPO) based on DRL to solve the routing, wavelength, and time slots assignment problem in QKD optical networks. The MOS-PPO algorithm expands the state space by introducing a network security state vector that includes quantum bit error rate, risk coefficient, node capacity, and processing capability. It designs a multi-objective reward function, and establishes a security constraint mechanism to achieve the collaborative optimization of blocking probability (BP), resource utilization (RU), and security performance. Simulations on NSFNET and UBN24 topologies show MOS-PPO outperforms DRL-PPO algorithm, Security-aware Load balancing, first fit algorithm, and random fit algorithm. On NSFNET, average BP drops by 20.4%, 22.1%,28.4%, 36.7% and RU rises by 4.0%,3.9%, 22.2%, 31.0%, on UBN24, BP decreases by 9.3%, 11.4%, 18.8%, and 27.4% and RU increases by 3.8%, 21.2%, 10.3%, and 29.5%, with higher stable security margins. This study verifies the high adaptability and multi-objective optimization ability of the MOS-PPO algorithm in dynamic network environments, providing an efficient RWTA solution for the practical deployment of QKD optical networks.
The rapid advancement of beyond-5G and 6G services is creating computational challenges that classical optimisation methods for Elastic Optical Networks (EONs) cannot effectively handle. Specifically, the multi-objective Routing and Spectrum Assignment (RSA) problem—aimed at minimising blocking probability, maximising spectral efficiency, and reducing fragmentation—poses significant challenges and is NP-hard, particularly in dynamic traffic. This paper introduces a hybrid framework that combines quantum and classical computing, dividing the optimisation tasks into classical pre-processing, a quantum optimisation core, and classical post-processing with Pareto frontier management. The RSA problem is modelled using a Quadratic Unconstrained Binary Optimisation (QUBO) formulation that accounts for blocking, efficiency, and a quadratic fragmentation metric. Simulations conducted on NSFNET and UBN topologies under Poisson traffic conditions revealed that even in realistic, noisy quantum environments, this hybrid method reduces the blocking probability by 14% and improves fragmentation by 7.3% compared to the top classical heuristics. A scaling analysis indicates a key point of around 220 variables where this hybrid strategy surpasses traditional meta-heuristics in both solution quality and execution time, emphasising its significant potential in the current NISQ era.
Currently, with the continuous advancement of network and communication technology, the amount of data carried by the optical network is very huge. The security of high-speed and large-capacity information in optical networks has attracted more and more attention. Quantum key distribution (QKD) provides information-theoretic security based on the laws of quantum mechanics. Introducing QKD into an optical network can greatly improve the security of the optical network. In order to reduce the cost of deployment on QKD infrastructure, quantum signals in QKD and classical signals in optical networks are multiplexed in the same fiber by wavelength-division manner. Moreover, due to the limited wavelength resources in an optical fiber, time-division technology is adopted to construct different kinds of channels in QKD system for efficient utilization of wavelength resources. Under such situation, how to satisfy the security requirements of service requests and complete the efficient scheduling of multi-dimensional resources, i.e., wavelengths and timeslots, is a challenging problem. This paper addresses this problem by considering multi-dimensional routing, wavelength, and timeslot allocation (RWTA) in short-distance quantum key distribution optical networks (QKD-ON), in which any two nodes can directly establish a quantum channel, and the maximum distance between any two nodes is less than the distance that can carry out point-to-point quantum key distribution process. While accommodating services with security requirements in QKD optical networks, to avoid the wavelength time-slot fragmentation caused by the constraints of wavelength consistency and time-slot continuity, we propose a time-window-based security orchestration strategy as well as relative-loss of time continuous compactness based RWTA strategy. We conducted the simulations under various scenarios, e.g., different key updating periods and different distributions on wavelength resources, etc., and the results show that the proposed strategy can achieve better performance compared with the baselines in terms of key success rate, key-updating delay, and blocking probability.
In quantum key distribution (QKD)-secured optical networks, blocking increases with the number of QKD lightpath requests as well as with the number of times modification required to improve the security level of QKD lightpath requests. The blocking is severe problem in such networks because of the limited number of resources (wavelengths and time-slots) in each fiber link. In this paper, we propose a priority order-based routing wavelength and time-slot allocation (POB-RWTA) scheme to reduce the blocking of QKD lightpath requests. In the proposed POB-RWTA scheme, the QKD lightpath requests are served according to their priority order. The priority order of each QKD lightpath request is based on the security level. The blocking of high priority lightpath requests (HPLRs) and total incoming QKD lightpath requests due to limited resources can be reduced using the above criterion of priority order. The performance analysis of the proposed POB-RWTA scheme is made in terms of the success probability of QKD lightpath requests considering different wavelengths for QSCh and the probability of secret key update failure. We compared the proposed POB-RWTA scheme with a non-priority order-based routing wavelength and time-slot allocation (NPOB-RWTA) scheme. Simulations performed on NSFNET topology show that by using the POB-RWTA scheme, the success probability of HPLRs and total incoming QKD lightpath requests are significantly improved as compared to NPOB-RWTA.