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

Quantum Communications and Quantum Imaging

Network routing protocols for multi-photon quantum cryptography

Abhishek Parakh, Mahadevan Subramaniam

Published Jul 30, 2021• 3 citations
Publisher

Abstract

In this paper, we propose the use of multi-photon quantum cryptography to provide higher data exchange rates and security in quantum networks. We investigate different routing strategies and their effects on key rates, path establishment probabilities, and security. Our simulation varies parameters such as the network size, topology, length of fiber channels, and probability of channel decoherence. Lastly, we also examine the effect of including a trusted nodes in the network and examine the key-rates under different routing strategies.

DOI
10.1117/12.2594891

Related papers

Multi-path Security in Quantum Networks with Trusted Nodes

Muhammad Kumail Haider, Aeysha Khalique

Quantum communication networks promise information-theoretic security but this security collapses if intermediate relay nodes are compromised, a risk that grows sharply when compromised nodes cannot be identified. We address this twofold: first, we show that multi-path routing provides quantifiable protection against unidentified compromised nodes. Second, we provide a comprehensive statistical and graph-theoretic analysis of network and node security under compromise, covering full and partial node compromise, optimal placement of additional edges via an iterative method, and comparative hacking-probability analysis across network topologies. Together, these results identify the topology and multi-path routing strategy that most improves security for a given network. We apply this framework to quantum key distribution across multiple network topologies, demonstrating a scalable route to secure, reliable quantum communication under realistic, unidentified adversarial threats, without relying on quantum memory.

quant-pharXiv:2610.26120•Oct 20, 2026•0 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

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

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•36 citations

Multi-user quantum cryptography

Bing C. Wang, Patrick D. Kumavor, Susanne F. Yelin +1 more

Quantum cryptography applies the uncertainty principle and the no-cloning theorem of quantum mechanics to provide ultra-secure encryption key distribution between two parties. Present quantum cryptography technologies provide encryption key distribution between two parties. However, practical implementations encryption key distribution schemes require establishing secure quantum communications amongst multiple users. In this talk, we survey some of the state of the art quantum encryption deployment in communication networks. We will also discuss some common topologies that are being considered for multi-user quantum encryption networks. The performance of the multi-user quantum key distribution systems is then compared for four different optical network topologies: the Sagnac-based fiber ring, the wavelength routed, the passive star and the bus network. Their performances are compared and analyzed using quantum bit error rate analysis.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Oct 23, 2005•0 citations

Effect of noise and topologies on multi-photon quantum protocols

Nitin Jha, Abhishek Parakh, Mahadevan Subramaniam

Quantum-augmented networks aim to use quantum phenomena to improve detection and protection against malicious actors in a classical communication network. This may include multiplexing quantum signals into classical fiber optical channels and incorporating purely quantum links alongside classical links in the network. In such hybrid networks, quantum protocols based on single photons become a bottleneck for transmission distances and data speeds, thereby reducing entire network performance. Furthermore, many of the security assumptions of the single-photon protocols do not hold up in practice because of the impossibility of manufacturing single-photon emitters. Multi-photon quantum protocols, on the other hand, are designed to operate under practical assumptions and do not require single photon emitters. As a result, they provide higher levels of security guarantees and longer transmission distances. However, the effect of channel and device noise on multiphoton protocols in terms of security, transmission distances, and bit rates has not been investigated. In this paper, we focus on channel noise and present our observations on the effect of various types of noise on multi-photon protocols. We also investigate the effect of topologies such as ring, star, and torus on the noise characteristics of the multi-photon protocols. Our results show the possible advantages of switching to multi-photon protocols and give insights into the repeater placement and topology choice for quantum-augmented networks.

arXiv:2505.19270•Quantum Computing, Communication, and Simulation•Mar 12, 2024•2 citations
In this paper, we propose the use of multi-photon quantum cryptography to provide higher data exchange rates and security in quantum networks. We investigate different routing strategies and their effects on key rates, path establishment probabilities, and security. Our simulation varies parameters such as the network size, topology, length of fiber channels, and probability of channel decoherence. Lastly, we also examine the effect of including a trusted nodes in the network and examine the key-rates under different routing strategies.
Quantum communication networks promise information-theoretic security but this security collapses if intermediate relay nodes are compromised, a risk that grows sharply when compromised nodes cannot be identified. We address this twofold: first, we show that multi-path routing provides quantifiable protection against unidentified compromised nodes. Second, we provide a comprehensive statistical and graph-theoretic analysis of network and node security under compromise, covering full and partial node compromise, optimal placement of additional edges via an iterative method, and comparative hacking-probability analysis across network topologies. Together, these results identify the topology and multi-path routing strategy that most improves security for a given network. We apply this framework to quantum key distribution across multiple network topologies, demonstrating a scalable route to secure, reliable quantum communication under realistic, unidentified adversarial threats, without relying on quantum memory.
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.
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.
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 cryptography applies the uncertainty principle and the no-cloning theorem of quantum mechanics to provide ultra-secure encryption key distribution between two parties. Present quantum cryptography technologies provide encryption key distribution between two parties. However, practical implementations encryption key distribution schemes require establishing secure quantum communications amongst multiple users. In this talk, we survey some of the state of the art quantum encryption deployment in communication networks. We will also discuss some common topologies that are being considered for multi-user quantum encryption networks. The performance of the multi-user quantum key distribution systems is then compared for four different optical network topologies: the Sagnac-based fiber ring, the wavelength routed, the passive star and the bus network. Their performances are compared and analyzed using quantum bit error rate analysis.
Quantum-augmented networks aim to use quantum phenomena to improve detection and protection against malicious actors in a classical communication network. This may include multiplexing quantum signals into classical fiber optical channels and incorporating purely quantum links alongside classical links in the network. In such hybrid networks, quantum protocols based on single photons become a bottleneck for transmission distances and data speeds, thereby reducing entire network performance. Furthermore, many of the security assumptions of the single-photon protocols do not hold up in practice because of the impossibility of manufacturing single-photon emitters. Multi-photon quantum protocols, on the other hand, are designed to operate under practical assumptions and do not require single photon emitters. As a result, they provide higher levels of security guarantees and longer transmission distances. However, the effect of channel and device noise on multiphoton protocols in terms of security, transmission distances, and bit rates has not been investigated. In this paper, we focus on channel noise and present our observations on the effect of various types of noise on multi-photon protocols. We also investigate the effect of topologies such as ring, star, and torus on the noise characteristics of the multi-photon protocols. Our results show the possible advantages of switching to multi-photon protocols and give insights into the repeater placement and topology choice for quantum-augmented networks.