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:2212.03144

Dynamic Routing for Quantum Key Distribution Networks

Omar Amer, Walter O. Krawec, Victoria Manfredi, Bing Wang

Published Dec 6, 2022• 1 citation
arXivHTMLPDF

Abstract

In this paper, we consider quantum key distribution (QKD) in a quantum network with both quantum repeaters and a small number of trusted nodes. In contrast to current QKD networks with only trusted nodes and the true Quantum Internet with only quantum repeaters, such networks represent a middle ground, serving as near-future QKD networks. In this setting, QKD can be efficiently and practically deployed, while providing insights for the future true Quantum Internet. To significantly improve the key generation efficiency in such networks, we develop a new dynamic routing strategy that makes routing decisions based on the current network state, as well as evaluate various classical/quantum post-processing techniques. Using simulations, we show that our dynamic routing strategy can improve the key rate between two users significantly in settings with asymmetric trusted node placement. The post-processing techniques can also increase key rates in high noise scenarios. Furthermore, combining the dynamic routing strategy with the post-processing techniques can further improve the overall performance of the QKD network.

DOI
10.48550/arxiv.2212.03144

Related papers

Dynamic Routing and Post-Processing Strategies for Hybrid Quantum Key Distribution Networks

Omar Amer, Walter O. Krawec, Md. Zakir Hossain +2 more

In this paper, we consider hybrid quantum key distribution (QKD) networks with primarily quantum repeaters and a small number of trusted nodes. While the trusted nodes need to be trusted, the use of such nodes, together with efficient routing algorithms, can significantly improve the key generation rate. We show that when trusted nodes are placed at asymmetric locations relative to Alice and Bob, however, existing routing algorithms can lead to low key rate. To address this issue, we develop dynamic routing strategies that adjust routing decisions based on the current key pool conditions in the network. In addition, we investigate new and existing classical post-processing techniques that complement the dynamic routing strategies. Using extensive simulations, we show that our dynamic routing strategies can significantly outperform static strategies, and the post-processing techniques are beneficial in high noise scenarios. In addition, combining the dynamic routing strategies and post-processing techniques can further improve the overall key rate.

IEEE International Conference on Distributed Computing Systems (ICDCS)•Jul 23, 2024•4 citations

Efficient Routing for Quantum Key Distribution Networks

Omar Amer, Walter O. Krawec, Bing Wang

As quantum key distribution becomes increasingly practical, questions of how to effectively employ it in large-scale networks and over large distances becomes increasingly important. To that end, in this work, we model the performance of the E91 entanglement based QKD protocol when operating in a network consisting of both quantum repeaters and trusted nodes. We propose a number of routing protocols for this network and compare their performance under different usage scenarios. Through our modeling, we investigate optimal placement and number of trusted nodes versus repeaters depending on device performance (e.g., quality of the repeater's measurement devices). Along the way we discover interesting lessons determining what are the important physical aspects to improve for upcoming quantum networks in order to improve secure communication rates.

arXiv:2005.12404•IEEE International Conference on Quantum Computing and Engineering (QCE)•Oct 1, 2020•61 citations

Multi-Criteria Routing for Cryptographic Key Exchange in QKD Networks: Survey, Taxonomy, and a Conceptual Optimization Framework

Ivan Cvitic, Dragan Perakovic, Armando Nolasco Pinto

Quantum Key Distribution (QKD) networks enable unconditionally secure key exchange using quantum mechanical principles. However, routing cryptographic keys across multi-hop quantum networks introduces challenges unique to quantum communication. This survey analyzes and classifies 26 routing strategies proposed between 2013 and 2024 for terrestrial, satellite, and hybrid QKD infrastructures. Dynamic, key-aware routing algorithms have been shown to reduce service rejection rates by 25-40% compared to static shortest-path methods by incorporating real-time key pool availability and link error rates. Multi-path strategies improve resilience against trusted-node compromise by distributing keys across disjoint routes, albeit with an increase in key consumption of 30-60%. SDN-based orchestration frameworks emerge as essential enablers of flexible, QoS-aware routing for hybrid networks integrating terrestrial fibers and intermittent satellite links. Critical research directions include reducing dependence on trusted nodes through quantum repeaters or post-quantum cryptography, developing standardized key management interfaces for interoperability, and adopting AI-driven predictive routing for adapting to fluctuating network states. This comprehensive synthesis of routing algorithms, performance trade-offs, and unresolved issues offers practical guidance for engineering secure, adaptable, and large-scale QKD networks capable of meeting real-world deployment demands.

quant-pharXiv:2511.15465•Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering•Nov 20, 2025•0 citations

Hybrid Trusted Quantum Key Distribution Network Routing Scheme for Power Grid Environment

Jin Qian, Luo Jun, Jingqi Chen

With the continuous development of quantum computing technology, Quantum Key Distribution (QKD) is an important means of secure communication in the post-quantum era. However, the high cost of trusted routing relays in QKD networks has hindered its widespread adoption in power systems. Reducing costs is the key to the popularization of QKD in large-scale data grid scenarios. Therefore, this paper proposes a routing scheme for QKD network in a hybrid trusted environment. Our scheme is based on SDN architecture, utilizing the characteristics of QKD network in hybrid trusted environment, through prioritizing the selection of trusted paths (composed entirely of trusted quantum nodes) and backup selection of hybrid trusted paths (composed of both trusted and semi-trusted quantum nodes), implementing a unified dynamic routing strategy to obtain the optimal quantum routing path. Furthermore, by collecting topology information and real-time link status of the power grid, a calculation method for the number of paths and link costs is proposed to maximize load balancing in the network. Finally, the simulation results demonstrate that our scheme outperforms routing schemes relying solely on trusted quantum nodes for key distribution, as well as other cooperative routing schemes involving semi-trusted quantum nodes, in terms of success rate of distribution and load balancing.

IEEE International Conference on Computer and Communications (ICCC)•Dec 13, 2024•1 citation

Challenges of Routing in Quantum Key Distribution Networks with Trusted Nodes for Key Relaying

Peng‐Yong Kong

Quantum key distribution (QKD) protocols generate a same secret key at two nodes which are at different locations. Such key is used to encrypt and decrypt messages for unconditionally secure communications through a classical channel. Originally, QKD protocols are designed to work between two nodes which are directly connected through a point-to-point quantum channel. Currently, commercial QKD systems have limited range and key rate. To increase key rate and extend range, the key generated by QKD at one end node is relayed hop-by-hop to the other end node through multiple trusted nodes. In a QKD network with multiple pairs of communicating nodes, routing deals with the issue of deciding for each pair, which trusted nodes are used to form a path connecting the end nodes. This paper presents an overview of QKD and highlights the differences between QKD routing as compared to classical routing. The challenges of QKD routing are presented. Existing works dealing with the challenges are surveyed. This paper ends with a discussion on remaining research issues.

IEEE Communications Magazine•Sep 19, 2023•17 citations

A Service-Differentiated Routing Scheme for Hybrid-Trusted Quantum Key Distribution Network

Qingzhu Han, Liquan CHEN, Jingqi Chen +2 more

Hybrid-trusted Quantum Key Distribution (QKD) networks face unique security challenges due to semi-trusted nodes. These nodes may introduce security threats such as man-in-the-middle attacks and key storage side-channel leakage. With the increasing complexity of QKD network architectures and expanding application scenarios, substantial divergences have emerged between user requirements for communication duration and cryptographic security demands. To address security challenges in hybrid-trusted QKD environments and provide differentiated services for users with varying requirements, this paper proposes a Service Requirement-based Hybrid-Trusted QKD Network (SRHT-QKDN) routing scheme. We propose a time-slot allocation model for QKD that employs time-slot resources as substitutes for key-generation resources in resource allocation processes. For sustained key distribution required by prolonged communications, the scheme implements two distinct time slot allocation algorithms: continuous-consistent and discrete-inconsistent allocation, enabling periodic quantum key updates. Concurrently, QKD requests are classified into three security levels, with corresponding routing strategies developed for each tier to achieve security service differentiation while maintaining routing success rates. Simulations conducted under four distinct operational conditions demonstrate that the SRHT-QKDN routing scheme not only effectively fulfills key continuity requirements but also achieves optimal overall performance in request success rate and security assurance, outperforming two benchmark routing schemes.

International Conference on IoT Based Control Networks and Intelligent Systems (ICICNIS)•Dec 15, 2025•1 citation
In this paper, we consider quantum key distribution (QKD) in a quantum network with both quantum repeaters and a small number of trusted nodes. In contrast to current QKD networks with only trusted nodes and the true Quantum Internet with only quantum repeaters, such networks represent a middle ground, serving as near-future QKD networks. In this setting, QKD can be efficiently and practically deployed, while providing insights for the future true Quantum Internet. To significantly improve the key generation efficiency in such networks, we develop a new dynamic routing strategy that makes routing decisions based on the current network state, as well as evaluate various classical/quantum post-processing techniques. Using simulations, we show that our dynamic routing strategy can improve the key rate between two users significantly in settings with asymmetric trusted node placement. The post-processing techniques can also increase key rates in high noise scenarios. Furthermore, combining the dynamic routing strategy with the post-processing techniques can further improve the overall performance of the QKD network.
In this paper, we consider hybrid quantum key distribution (QKD) networks with primarily quantum repeaters and a small number of trusted nodes. While the trusted nodes need to be trusted, the use of such nodes, together with efficient routing algorithms, can significantly improve the key generation rate. We show that when trusted nodes are placed at asymmetric locations relative to Alice and Bob, however, existing routing algorithms can lead to low key rate. To address this issue, we develop dynamic routing strategies that adjust routing decisions based on the current key pool conditions in the network. In addition, we investigate new and existing classical post-processing techniques that complement the dynamic routing strategies. Using extensive simulations, we show that our dynamic routing strategies can significantly outperform static strategies, and the post-processing techniques are beneficial in high noise scenarios. In addition, combining the dynamic routing strategies and post-processing techniques can further improve the overall key rate.
As quantum key distribution becomes increasingly practical, questions of how to effectively employ it in large-scale networks and over large distances becomes increasingly important. To that end, in this work, we model the performance of the E91 entanglement based QKD protocol when operating in a network consisting of both quantum repeaters and trusted nodes. We propose a number of routing protocols for this network and compare their performance under different usage scenarios. Through our modeling, we investigate optimal placement and number of trusted nodes versus repeaters depending on device performance (e.g., quality of the repeater's measurement devices). Along the way we discover interesting lessons determining what are the important physical aspects to improve for upcoming quantum networks in order to improve secure communication rates.
Quantum Key Distribution (QKD) networks enable unconditionally secure key exchange using quantum mechanical principles. However, routing cryptographic keys across multi-hop quantum networks introduces challenges unique to quantum communication. This survey analyzes and classifies 26 routing strategies proposed between 2013 and 2024 for terrestrial, satellite, and hybrid QKD infrastructures. Dynamic, key-aware routing algorithms have been shown to reduce service rejection rates by 25-40% compared to static shortest-path methods by incorporating real-time key pool availability and link error rates. Multi-path strategies improve resilience against trusted-node compromise by distributing keys across disjoint routes, albeit with an increase in key consumption of 30-60%. SDN-based orchestration frameworks emerge as essential enablers of flexible, QoS-aware routing for hybrid networks integrating terrestrial fibers and intermittent satellite links. Critical research directions include reducing dependence on trusted nodes through quantum repeaters or post-quantum cryptography, developing standardized key management interfaces for interoperability, and adopting AI-driven predictive routing for adapting to fluctuating network states. This comprehensive synthesis of routing algorithms, performance trade-offs, and unresolved issues offers practical guidance for engineering secure, adaptable, and large-scale QKD networks capable of meeting real-world deployment demands.
With the continuous development of quantum computing technology, Quantum Key Distribution (QKD) is an important means of secure communication in the post-quantum era. However, the high cost of trusted routing relays in QKD networks has hindered its widespread adoption in power systems. Reducing costs is the key to the popularization of QKD in large-scale data grid scenarios. Therefore, this paper proposes a routing scheme for QKD network in a hybrid trusted environment. Our scheme is based on SDN architecture, utilizing the characteristics of QKD network in hybrid trusted environment, through prioritizing the selection of trusted paths (composed entirely of trusted quantum nodes) and backup selection of hybrid trusted paths (composed of both trusted and semi-trusted quantum nodes), implementing a unified dynamic routing strategy to obtain the optimal quantum routing path. Furthermore, by collecting topology information and real-time link status of the power grid, a calculation method for the number of paths and link costs is proposed to maximize load balancing in the network. Finally, the simulation results demonstrate that our scheme outperforms routing schemes relying solely on trusted quantum nodes for key distribution, as well as other cooperative routing schemes involving semi-trusted quantum nodes, in terms of success rate of distribution and load balancing.
Quantum key distribution (QKD) protocols generate a same secret key at two nodes which are at different locations. Such key is used to encrypt and decrypt messages for unconditionally secure communications through a classical channel. Originally, QKD protocols are designed to work between two nodes which are directly connected through a point-to-point quantum channel. Currently, commercial QKD systems have limited range and key rate. To increase key rate and extend range, the key generated by QKD at one end node is relayed hop-by-hop to the other end node through multiple trusted nodes. In a QKD network with multiple pairs of communicating nodes, routing deals with the issue of deciding for each pair, which trusted nodes are used to form a path connecting the end nodes. This paper presents an overview of QKD and highlights the differences between QKD routing as compared to classical routing. The challenges of QKD routing are presented. Existing works dealing with the challenges are surveyed. This paper ends with a discussion on remaining research issues.
Hybrid-trusted Quantum Key Distribution (QKD) networks face unique security challenges due to semi-trusted nodes. These nodes may introduce security threats such as man-in-the-middle attacks and key storage side-channel leakage. With the increasing complexity of QKD network architectures and expanding application scenarios, substantial divergences have emerged between user requirements for communication duration and cryptographic security demands. To address security challenges in hybrid-trusted QKD environments and provide differentiated services for users with varying requirements, this paper proposes a Service Requirement-based Hybrid-Trusted QKD Network (SRHT-QKDN) routing scheme. We propose a time-slot allocation model for QKD that employs time-slot resources as substitutes for key-generation resources in resource allocation processes. For sustained key distribution required by prolonged communications, the scheme implements two distinct time slot allocation algorithms: continuous-consistent and discrete-inconsistent allocation, enabling periodic quantum key updates. Concurrently, QKD requests are classified into three security levels, with corresponding routing strategies developed for each tier to achieve security service differentiation while maintaining routing success rates. Simulations conducted under four distinct operational conditions demonstrate that the SRHT-QKDN routing scheme not only effectively fulfills key continuity requirements but also achieves optimal overall performance in request success rate and security assurance, outperforming two benchmark routing schemes.