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

Acta Physica Sinica

Optimal resource allocation in practical quantum key distribution optical networks

Jiali Zhu, Yuan Wen Cao, Chunhui Zhang, Qin Wang

Published Oct 20, 2022• 1 citation
Publisher

Abstract

In the application research of large-scale quantum communication network, one generally realizes resource allocation by constructing virtual service network and mapping it to actual physical space. In this mapping process, some assumptions are often made to simplify the model. For example, the key resource in the physical topology is assumed to be a fixed value, that is, the actual physical conditions and the performance differences of key supply caused by different protocols are ignored. This assumption may lead the network to fail to run appropriately in practical applications. In order to solve the above problems, from the perspective of link mapping, this paper proposes an improved virtual service mapping model and virtual service mapping algorithm with the quantum key distribution optical network as the underlying network, which makes it closer to the actual application scenario. On the one hand, by increasing the constraints of geographical location, the range from virtual nodes to the mappable physical nodes is reasonably restricted. On the other hand, from the perspective of hardware cost and actual key generation rate, the cost performance evaluation index is proposed to allocate and manage resources. In addition, by combining three mainstream quantum key distribution protocols (BB84, measurement-device-independent, and twin-field), we construct a universal virtual service mapping model in the quantum key distribution optical network, and realize the recommendation of the optimal protocol and the optimal allocation and management of resources.

DOI
10.7498/aps.72.20221661

Related papers

Resource Allocation Strategies in Quantum Key Distribution Networks

Catalina Stan, Dominique Verchère, Juan José Vegas Olmos +2 more

Quantum key distribution (QKD) is a symmetric key exchange mechanism designed to enhance the security of current communication systems. Although QKD provides unconditional security, it also comes with deployment challenges. One challenge is the distance limitation between the transmitter and receiver, which restricts the large-scale adoption of QKD. To overcome this, trusted relays are used as intermediate nodes, allowing QKD to evolve from distance-limited point-to-point connections to unlimited QKD networks (QKDN). With an increasing deployment of QKD and a growing number of applications requesting keys, quality of service (QoS) constraints must be set for efficient key resource management to alleviate the risk of rejecting application requests. In this work, we integrate key delivery delay and maximum requested key size as QoS constraints in a novel key allocation algorithm built on three QKDN layers – quantum, key management and service. Moreover, we design key relaying using quantum key pools and virtual quantum key pools as storage mechanisms. We use static and dynamic weights for relay path computation and evaluate their impact on the proposed key allocation strategies with QoS constraints and find that static weights show a good overall performance for QKDN, while performance with dynamic weights varies based on historical key consumption data.

Globecom•Dec 8, 2024•3 citations

Multidimensional Resource Allocation Strategy Optimization of Quantum Key Distribution Network: Based on Improved A* Heuristic Algorithm

Xu Zhang, Li Liu, Wentao Dong +2 more

The convergence of quantum key distribution (QKD) and classical optical networks faces a serious challenge of dynamic resource allocation. In this paper, a three-dimensional resource optimization method based on the improved multipath A* algorithm is proposed, which solves the inefficiency problems brought by path redundancy of the traditional KSP algorithm and blind search of BFS/DFS by pre-computing node-level heuristic functions with dynamic link weight adjustment mechanism. A joint path-time slot-wavelength-key resource allocation model is constructed on NSFNET topology, and the experimental results show that the algorithm reduces the demand blocking rate, improves the success rate of high security transmission, and reduces the computational overhead. The results provide an efficient heuristic framework for the dynamic scheduling of quantum optical network resources, which significantly improves the reliability and security of quantum key relay service.

International Conference on Electronic Information Technology (EIT)•Aug 22, 2025•0 citations

Dynamic key management strategy based on Lagrangian relaxation multi-constraint optimization

Dongyue Wang, Lin Bi, Gopal Verma +1 more

Abstract With the rapid development of quantum communication technology, quantum key distribution (QKD) provides unconditional secure communication based on the principles of quantum mechanics. In the scenario of multi-service concurrency, it faces the challenges of dynamic resource allocation and complex network scheduling. The traditional key pool management mechanism has problems such as low key resource utilization and difficulty in coordinating multi-dimensional constraints in path optimization, which cannot meet the dynamically changing service quality requirements. This study proposes a quantum key pool architecture with dynamic resource management capabilities. The architecture adopts hierarchical key pool management and adds key recovery mechanism and key dynamic transfer function. For the path optimization problem under multiple constraints, the Lagrangian dual decomposition method is used to establish a mathematical model. The model considers multiple key factors such as bandwidth and delay, and designs an efficient heuristic algorithm to solve the optimal routing strategy. The simulation results show that the proposed algorithm has good performance in terms of service request success rate, key resource utilization, key remaining rate, etc. This study provides a new idea for key distribution and resource allocation in quantum networks, which will help promote the further development of quantum communication technology.

Physica Scripta•Aug 22, 2025•2 citations

A new quantum key distribution resource allocation and routing optimization scheme

Lin Bi, Xiaotong 晓同 Yuan 袁, Weijie 炜杰 Wu 吴 +1 more

Quantum key distribution (QKD) is a technology that can resist the threat of quantum computers to existing conventional cryptographic protocols. However, due to the stringent requirements of the quantum key generation environment, the generated quantum keys are considered valuable, and the slow key generation rate conflicts with the high-speed data transmission in traditional optical networks. In this paper, for the QKD network with a trusted relay, which is mainly based on point-to-point quantum keys and has complex changes in network resources, we aim to allocate resources reasonably for data packet distribution. Firstly, we formulate a linear programming constraint model for the key resource allocation (KRA) problem based on the time-slot scheduling. Secondly, we propose a new scheduling scheme based on the graded key security requirements (GKSR) and a new micro-log key storage algorithm for effective storage and management of key resources. Finally, we propose a key resource consumption (KRC) routing optimization algorithm to properly allocate time slots, routes, and key resources. Simulation results show that the proposed scheme significantly improves the key distribution success rate and key resource utilization rate, among others.

Chinese Physics B•Feb 2, 2024•7 citations

Topological optimization of hybrid quantum key distribution networks

Yaxing Wang, Qiong Li, Haokun Mao +3 more

With the growing complexity of quantum key distribution (QKD) network structures, aforehand topology design is of great significance to support a large-number of nodes over a large-spatial area. However, the exclusivity of quantum channels, the limitation of key generation capabilities, the variety of QKD protocols and the necessity of untrusted-relay selection, make the optimal topology design a very complicated task. In this research, a hybrid QKD network is studied for the first time from the perspective of topology, by analyzing the topological differences of various QKD protocols. In addition, to make full use of hybrid networking, an analytical model for optimal topology calculation is proposed, to reach the goal of best secure communication service by optimizing the deployment of various QKD devices and the selection of untrusted-relays under a given cost limit. Plentiful simulation results show that hybrid networking and untrusted-relay selection can bring great performance advantages, and then the universality and effectiveness of the proposed analytical model are verified.

arXiv:2003.14100•Optics Express•Aug 17, 2020•15 citations

Quantum key distribution networks layer model

Hao Wen, Zheng‐Fu Han, Peilin Hong +1 more

Quantum Key Distribution (QKD) networks allow multiple users to generate and share secret quantum keys with unconditional security. Although many schemes of QKD networks have been presented, they are only concentrated on the system realization and physical implementations. For the complete practical quantum network, a succinct theoretic model that systematically describes the working processes from physical schemes to key process protocols, from network topology to key management, and from quantum communication to classical communication is still absent. One would hope that research and experience have shown that there are certain succinct model in the design of communication network. With demonstration of the different QKD links and the four primary types of quantum networks including probability multiplexing, wavelength multiplexing, time multiplexing and quantum multiplexing, we suggest a layer model for QKD networks which will be compatible with different implementations and protocols. We divide it into four main layers by their functional independency while defining each layer's services and responsibilities in detail, orderly named quantum links layer, quantum networks layer, quantum key distribution protocols process layer, and keys management layer. It will be helpful for the systematic design and construction of real QKD networks.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Oct 26, 2007•4 citations
In the application research of large-scale quantum communication network, one generally realizes resource allocation by constructing virtual service network and mapping it to actual physical space. In this mapping process, some assumptions are often made to simplify the model. For example, the key resource in the physical topology is assumed to be a fixed value, that is, the actual physical conditions and the performance differences of key supply caused by different protocols are ignored. This assumption may lead the network to fail to run appropriately in practical applications. In order to solve the above problems, from the perspective of link mapping, this paper proposes an improved virtual service mapping model and virtual service mapping algorithm with the quantum key distribution optical network as the underlying network, which makes it closer to the actual application scenario. On the one hand, by increasing the constraints of geographical location, the range from virtual nodes to the mappable physical nodes is reasonably restricted. On the other hand, from the perspective of hardware cost and actual key generation rate, the cost performance evaluation index is proposed to allocate and manage resources. In addition, by combining three mainstream quantum key distribution protocols (BB84, measurement-device-independent, and twin-field), we construct a universal virtual service mapping model in the quantum key distribution optical network, and realize the recommendation of the optimal protocol and the optimal allocation and management of resources.
Quantum key distribution (QKD) is a symmetric key exchange mechanism designed to enhance the security of current communication systems. Although QKD provides unconditional security, it also comes with deployment challenges. One challenge is the distance limitation between the transmitter and receiver, which restricts the large-scale adoption of QKD. To overcome this, trusted relays are used as intermediate nodes, allowing QKD to evolve from distance-limited point-to-point connections to unlimited QKD networks (QKDN). With an increasing deployment of QKD and a growing number of applications requesting keys, quality of service (QoS) constraints must be set for efficient key resource management to alleviate the risk of rejecting application requests. In this work, we integrate key delivery delay and maximum requested key size as QoS constraints in a novel key allocation algorithm built on three QKDN layers – quantum, key management and service. Moreover, we design key relaying using quantum key pools and virtual quantum key pools as storage mechanisms. We use static and dynamic weights for relay path computation and evaluate their impact on the proposed key allocation strategies with QoS constraints and find that static weights show a good overall performance for QKDN, while performance with dynamic weights varies based on historical key consumption data.
The convergence of quantum key distribution (QKD) and classical optical networks faces a serious challenge of dynamic resource allocation. In this paper, a three-dimensional resource optimization method based on the improved multipath A* algorithm is proposed, which solves the inefficiency problems brought by path redundancy of the traditional KSP algorithm and blind search of BFS/DFS by pre-computing node-level heuristic functions with dynamic link weight adjustment mechanism. A joint path-time slot-wavelength-key resource allocation model is constructed on NSFNET topology, and the experimental results show that the algorithm reduces the demand blocking rate, improves the success rate of high security transmission, and reduces the computational overhead. The results provide an efficient heuristic framework for the dynamic scheduling of quantum optical network resources, which significantly improves the reliability and security of quantum key relay service.
Abstract With the rapid development of quantum communication technology, quantum key distribution (QKD) provides unconditional secure communication based on the principles of quantum mechanics. In the scenario of multi-service concurrency, it faces the challenges of dynamic resource allocation and complex network scheduling. The traditional key pool management mechanism has problems such as low key resource utilization and difficulty in coordinating multi-dimensional constraints in path optimization, which cannot meet the dynamically changing service quality requirements. This study proposes a quantum key pool architecture with dynamic resource management capabilities. The architecture adopts hierarchical key pool management and adds key recovery mechanism and key dynamic transfer function. For the path optimization problem under multiple constraints, the Lagrangian dual decomposition method is used to establish a mathematical model. The model considers multiple key factors such as bandwidth and delay, and designs an efficient heuristic algorithm to solve the optimal routing strategy. The simulation results show that the proposed algorithm has good performance in terms of service request success rate, key resource utilization, key remaining rate, etc. This study provides a new idea for key distribution and resource allocation in quantum networks, which will help promote the further development of quantum communication technology.
Quantum key distribution (QKD) is a technology that can resist the threat of quantum computers to existing conventional cryptographic protocols. However, due to the stringent requirements of the quantum key generation environment, the generated quantum keys are considered valuable, and the slow key generation rate conflicts with the high-speed data transmission in traditional optical networks. In this paper, for the QKD network with a trusted relay, which is mainly based on point-to-point quantum keys and has complex changes in network resources, we aim to allocate resources reasonably for data packet distribution. Firstly, we formulate a linear programming constraint model for the key resource allocation (KRA) problem based on the time-slot scheduling. Secondly, we propose a new scheduling scheme based on the graded key security requirements (GKSR) and a new micro-log key storage algorithm for effective storage and management of key resources. Finally, we propose a key resource consumption (KRC) routing optimization algorithm to properly allocate time slots, routes, and key resources. Simulation results show that the proposed scheme significantly improves the key distribution success rate and key resource utilization rate, among others.
With the growing complexity of quantum key distribution (QKD) network structures, aforehand topology design is of great significance to support a large-number of nodes over a large-spatial area. However, the exclusivity of quantum channels, the limitation of key generation capabilities, the variety of QKD protocols and the necessity of untrusted-relay selection, make the optimal topology design a very complicated task. In this research, a hybrid QKD network is studied for the first time from the perspective of topology, by analyzing the topological differences of various QKD protocols. In addition, to make full use of hybrid networking, an analytical model for optimal topology calculation is proposed, to reach the goal of best secure communication service by optimizing the deployment of various QKD devices and the selection of untrusted-relays under a given cost limit. Plentiful simulation results show that hybrid networking and untrusted-relay selection can bring great performance advantages, and then the universality and effectiveness of the proposed analytical model are verified.
Quantum Key Distribution (QKD) networks allow multiple users to generate and share secret quantum keys with unconditional security. Although many schemes of QKD networks have been presented, they are only concentrated on the system realization and physical implementations. For the complete practical quantum network, a succinct theoretic model that systematically describes the working processes from physical schemes to key process protocols, from network topology to key management, and from quantum communication to classical communication is still absent. One would hope that research and experience have shown that there are certain succinct model in the design of communication network. With demonstration of the different QKD links and the four primary types of quantum networks including probability multiplexing, wavelength multiplexing, time multiplexing and quantum multiplexing, we suggest a layer model for QKD networks which will be compatible with different implementations and protocols. We divide it into four main layers by their functional independency while defining each layer's services and responsibilities in detail, orderly named quantum links layer, quantum networks layer, quantum key distribution protocols process layer, and keys management layer. It will be helpful for the systematic design and construction of real QKD networks.