Optimizing Quantum Key Distribution Network Performance using Graph Neural Networks
Akshit Pramod Anchan, Ameiy Acharya, Leki Chom Thungon · 2025
Read Optimizing Quantum Key Distribution Network Performance using Graph Neural Networks by Akshit Pramod Anchan, Ameiy Acharya, Leki Chom Thungon (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-16468.txt.
Introduction
Akshit Pramod Anchan, Ameiy Acharya, and Leki Chom Thungon use graph neural networks to optimize quantum key distribution networks. These networks share encryption keys through quantum links and must stay secure against future quantum computers. These networks are hard to run well: conditions change, several goals compete, and resources are scarce.
The framework represents the network as a dynamic graph carrying both topology and quantum-specific link features, and learns how to route and allocate resources from that structure. In experiments the optimized network raised the total key rate from about 27 to 470 kilobits per second and slightly lowered the quantum bit error rate. The gain came at a small cost in average transmission distance. Tests across networks from 10 to 250 nodes show the gains are strongest at medium sizes.
Catalog record
| CREATOR | Akshit Pramod Anchan, Ameiy Acharya, Leki Chom Thungon |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-16468
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Optimizing Quantum Key Distribution Network Performance using Graph Neural Networks Akshit Pramod Anchan, Ameiy Acharya, Leki Chom Thungon Abstract This paper proposes an optimization of Quantum Key Distribution (QKD) Networks using Graph Neural Networks (GNN) framework. Today, the development of quantum computers threatens the security systems of classical cryptography. Moreover, as QKD networks are designed for protecting secret communication, they suffer from multiple operational difficulties: adaptive to dynamic conditions, optimization for multiple parameters and effective resource utilization. In order to overcome these obstacles, we propose a GNN-based framework which can model QKD networks as dynamic graphs and extracts exploitable characteristics from these networks’ structure. The graph contains not only topological information but also specific characteristics associated with quantum communication (the number of edges between nodes, etc). Experimental results demonstrate that the GNN-optimized QKD network achieves a substantial increase in total key rate (from 27.1 Kbits/s to 470 Kbits/s), a reduced average QBER (from 6.6% to 6.0%), and maintains path integrity with a slight reduction in average transmission distance (from 7.13 km to 6.42 km). Furthermore, we analyze network performance across varying scales (10 to 250 nodes), showing improved link prediction accuracy and enhanced key generation rate in medium-sized networks. This work introduces a novel operation mode for QKD networks, shifting the paradigm of network optimization through adaptive and scalable quantum communication systems that enhance security and performance. K eywords Quantum Key Distribution \cdot Graph Neural Networks \cdot Network Optimization \cdot Quantum Communication \cdot Network Security \cdot Link Prediction 1 Introduction The rapid advancement of quantum computing presents a significant and unprecedented threat to the security of contemporary cryptographic systems. Many widely used encryption methods rely on computational complexity, a foundation that quantum computers are poised to dismantle [ 27 ] . This vulnerability requires transferring to cryptographic techniques providing information-theoretic security that ensures secure information even with unlimited computational capabilities of the adversary [ 10 ] . The QKD is a prospective technique presenting a solution for the described issue. The QKD uses basic laws of quantum mechanics for establishing secure keys between the communicating parties ensuring that any eavesdropping can be detected as any such action will lead to unavoidable disturbances [ 5 ] . The fundamental theory of QKD is based on the no-cloning theory and Heisenberg’s uncertainty theory, both of which are roots of quantum mechanics. These theories allowed QKD to achieve a secure key exchange between both parties [ 18 ] . The no-cloning theorem is one of the essential theorems of quantum information theory and states that it is impossible to create an identical copy of an arbitrary unknown quantum state without disturbing the original state. This unique property determines that any eavesdropper’s attempts to intercept the key will result in the introduction of disturbances in the quantum channel, which can be detected by legitimate users [ 25 ] . These disturbances will result in increased error rates in the quantum states, which can be assessed during the protocol’s reconciliation process. Unlike classical cryptographic systems based on the principle of computational hardness, the key distribution’s security is based on an unbreakable physical principle [ 12 ] . As a result, QKD provides information-theoretic security against brute-force attacks, which means that the security of the QKD does not depend upon the eavesdropper’s computational capabilities or the progress achieved in the development of breaking algorithms. Heisenberg’s uncertainty principle is also a significant in QKD’s security model. It gives boundaries to the accuracy of measuring quantum systems’ complementary features at a particular moment [ 31 ] . In practical systems, qubits are encoded in non-orthogonal quantum states, putting potential eavesdroppers in an impossible predicament: they have to measure the transmitted qubits to attain information, but cannot do so without irretrievably disturbing those states [ 9 ] . The most widely studied QKD protocol, BB84, introduced by Bennett and Brassard in 1984, utilizes quantum states—typically polarized photons—to encode information. When a sender (Alice) transmits quantum-encoded bits to a receiver (Bob), any attempt at eavesdropping by a third party (Eve) introduces detectable disturbances due to the fundamental nature of quantum measurement. This guarantees that any interception attempt is not only identified but also allows legitimate users to discard compromised key bits, ensuring the remaining shared key is secure [ 22 ] . Other protocols, such as E91 based on entanglement, further strengthen security by leveraging quantum correlations that cannot be reproduced by classical means. Figure 1: Simplified Demonstration of BB84 Communication Protocol The BB84 quantum key distribution protocol relies on the transmission of quantum states encoded in two conjugate bases, typically the rectilinear ( + ) and diagonal ( \times ) bases for polarization-encoded photons [ 3 ] . Alice prepares each photon in one of the four states \{|0\rangle,|1\rangle,|+\rangle,|-\rangle\} chosen uniformly at random, where |+\rangle=\frac{1}{\sqrt{2}}(|0\rangle+|1\rangle) and |-\rangle=\frac{1}{\sqrt{2}}(|0\rangle-|1\rangle) . Bob measures each received photon in a randomly chosen basis ( + or \times ). After the quantum transmission, they perform basis reconciliation by disclosing their basis choices over a classical channel, keeping only the bits where their bases matched. The quantum bit error rate (QBER) is estimated by comparing a subset of the remaining bits: \text{QBER}=\frac{\text{Number of discordant bits}}{\text{Total bits compared}} (1) Privacy amplification is then applied to distill a shorter but more secure key. The security of BB84 stems from the no-cloning theorem and the disturbance of quantum states upon measurement, which reveals eavesdropping attempts. Despite its theoretical security guarantees, practical QKD implementations face several real-world limitations [ 7 ] . The transmission of quantum states is highly susceptible to noise, loss, and decoherence, particularly over long distances in optical fiber or free-space channels. Additionally, the necessity of single-photon sources, highly sensitive detectors, and quantum-compatible infrastructure poses technical and economic challenges. To extend the reach of QKD beyond direct point-to-point connections, solutions such as trusted-node relays and quantum repeaters have been explored [ 21 ] . However, these methods introduce trade-offs in terms of security and efficiency [ 11 ] . As a result, optimizing QKD networks for scalable and resilient operation requires sophisticated strategies that account for both classical network constraints and quantum-specific challenges. While QKD offers robust security for point-to-point communication, its practical deployment in larger, more complex networks faces significant operational challenges. As QKD networks expand beyond simple connections to encompass metropolitan and long-distance scenarios, factors such as dynamic network adaptation to fluctuating conditions, optimization of multiple interdependent parameters (including key generation rates and error rates), scalability constraints, and efficient management of limited quantum channel resources become crucial. Traditional static routing and resource allocation algorithms, commonly employed in classical networks, struggle to handle these challenges effectively, particularly in real-time decision-making scenarios that are characteristic of dynamic QKD networks. GNNs have been shown to have great potential for learning to solve complex network optimization tasks in a variety of contexts [ 40 ] . In this context, some works by Huang et al., Hou et al. [ 20 ] and by Shen et al. [ 35 ] have used GNNs in modeling wireless communications and networks. Similar works are presented by Ferriol-Galmes et al. [ 14 ] . GNNs are a good candidate to tackle the QKD network due to their capacity to handle graph-structured data, which