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 Symposium on Reliable Distributed Systems (SRDS)

PhD Forum: Evaluating and Designing Routing Protocols for Reliable Distributed Quantum Systems

Huzaifah Nadeem

Published Sep 30, 2024• 0 citations
Publisher

Abstract

As quantum computers and quantum networks become more capable, it allows for the possibility to use multiple quantum computers as part of a distributed system. Such a distributed system will have applications such as running quantum algorithms in a distributed fashion [7], leadership elections without communication [7], clock synchronisation [10], and a cryptographic protocol called quantum key distribution [1], etc. However, to create a reliable system, it is important that the underlying quantum network can reliably support the necessary communication protocols between quantum nodes. To support reliable communication in a quantum network, quantum routing algorithms - which are algorithms that plan out how to send qubits and over which subset of nodes in the network - is an active area of research. However, various design choices and algorithms exist that are developed without a realistic simulated environment that can provide rich data that can further help develop, improve, and test these algorithms. Such an environment is important because general-purpose algorithms need to take into account detailed information about how the qubit changes over the communication process - as that requirement can vary for different applications - rather than simpler probability based loss models existing algorithms were developed with. Using existing lower-level tools, we are creating a tool will help evaluate and design routing protocol by providing a variety of models - from simple to complex - to support various stages of development, as well as the ability to generate useful data to evaluate how the protocols perform in a realistic quantum network.

DOI
10.1109/srds64841.2024.00041

Related papers

A Multiple-Entanglement Routing Framework for Quantum Networks

Tu N. Nguyen, Kashyab J. Ambarani, Le, Linh +2 more

Quantum networks are gaining momentum in finding applications in a wide range of domains. However, little research has investigated the potential of a quantum network framework to enable highly reliable communications. The goal of this work is to investigate and design the multiple-entanglement routing framework, namely k-entangled routing. In particular, the $k$-entangled routing will enable k paths connecting all demands (source-destination pairs) in the network. To design the $k$-entangled routing, we propose two algorithms that are called Sequential Multi-path Scheduling Algorithm and Min-Cut-based Multi-path Scheduling Algorithm. In addition, we evaluate the performance of the proposed algorithms and models through a realistic quantum network simulator, NetSquid, that models the stochastic processes underlying quantum communications. The results show that the proposed algorithms (SMPSA and MCSA) largely enhance the network's traffic flexibility. The proposed paradigms would lay the foundation for further research on the area of entanglement routing.

arXiv:2207.11817•Jul 19, 2022•14 citations

Quantum network routing via link prediction

Antal Száva

A network of devices capable of transmitting quantum information called a quantum network has promising applications with vast benefits. One of the most near term achievable application is the quantum key distribution. It could be used for sharing a secret key between two end-users through any insecure authenticated communication channel. Other than sharing a secret key, a quantum network can be used for connecting quantum computers. Quantum computers have the potential to solve computational problems that their classical counterparts would require significantly more time to do so. By connecting such devices, distributed computation problems such as leader election or distributed consensus between nodes can be solved securely. For such applications to be put into practice on a large scale, there are open practical questions still to be answered. In a quantum network, a data qubit containing quantum information is transmitted by an operation called quantum teleportation. For it, two nodes need to share entanglement. Quantum teleportation then ensures the safe transmission of a qubit by using the shared entanglement and the exchange of two classical bits. This operation, however, consumes entanglement between the nodes, changing the network topology with each served request. In quantum networks, certain nodes share entanglement between each other. Routing in quantum networks entails determining which of these shared entanglements are used to transmit quantum information. As this proves to be a difficult task, we study quantum networks and in particular consider the problem of routing entanglement in quantum networks. The average latency for routing entanglement in a quantum network has been studied so far using a distributed routing approach. Thus, we present numerical simulation results of centralised routing for the average latency of demands in two existing entanglement generation models. In the first, shared entanglement between nodes is created on-demand. In the second, certain nodes pre-share entanglement before the demand comes. Our results show the intuition that using a centralised routing approach in the on-demand model results in drastically more average latency than in the model with pre-shared entanglement. Since some nodes might not be informed about the change in topology, we study the effect of the propagation of information about the network topology to nodes in the network. Our observations based on simulation results show that the average latency is significantly higher if the information about the topology is not propagated well in the network. As propagating information to all nodes in a network would be a significant load for the network, we consider information propagation within a radius and still observe a considerable decrease in average latency. At last, we present a technique called link prediction which can be performed by any node without the need for information propagation and still achieve a considerable decrease in average latency. It can be effectively used to predict the change of topology in a quantum network by using knowledge about the network topology for a certain future point in time and previous knowledge about the network traffic.

•Jan 1, 2019•0 citations

Quantitative Evaluation of Simulation Models in Realistic QKD Networks

Karlo Gavrilović, Ivan Cvitić, Josip Vladava

Quantum Key Distribution (QKD) is a foundational method for the secure generation and distribution of cryptographic keys between network nodes, relying on quantum mechanical principles to provide information-theoretic security. As quantum computing continues to advance, the development of quantum communication networks requires the implementation of complex and secure architectures. However, the deployment of such networks demands considerable financial, technical, and human resources. In this context, simulation tools are essential, as they enable researchers to validate theoretical models, optimize network design, and identify potential vulnerabilities without the need for costly physical infrastructure. The goal of the research was to evaluate the efficiency and accuracy of QNET simulation tool by comparing the outcomes of developed simulation models with empirical data from real QKD networks. While the results in some cases closely aligned indicating a high level of accuracy in modeling QKD networks noticeable discrepancies were observed in certain scenarios. Such an approach not only facilitates more accurate modeling and planning but also promotes the development of scalable, cost effective, and secure quantum communication systems.

Transportation research procedia•Jan 1, 2025•2 citations

Modeling and Designing Routing Protocols in Quantum Networks

Shouqian Shi, Chen Qian

Quantum networks enable a number of important applications such as quantum key distribution. The basic function of a quantum network is to enable long-distance quantum entanglement between two remote communication parties. This work focuses on the entanglement routing problem, whose objective is to build long-distance entanglements for the concurrent source-destination pairs through multiple hops. Different from existing works that analyzes the traditional routing techniques on special network topologies, we present a comprehensive entanglement routing model that reflects the differences between quantum networks and classical networks and new entanglement routing algorithms that utilize the unique properties of quantum networks. Evaluation results show that the proposed algorithm Q-CAST increases the number of successful long-distance entanglements by a big margin compared to other methods. The model and simulator developed by this work may encourage more network researchers to study the entanglement routing problem.

arXiv:1909.09329•Sep 20, 2019•16 citations

Integrating Neural Quantum States and Distrubuted Networks: A Schrodinger-inspired Analysis of QKD and DARPA Network Data

Mennam Fatima, Sheikh Muhammad Munaf, Muhammad Saleem Ahmed +2 more

Aim of the Study: The research focuses on analyzing how quantum networking represents new bounds in technologies by enabling long range distribution of entangled states. We examine how entangling remote clients to one another is relatively simple routing and entanglement swapping processes. We hope to gain a deeper understanding of how these capabilities enable secure communication, distributed quantum computing, and novel sensor systems. Methodology: This research take a conceptual and comparative approach by analyzing the developments in quantum networking, with techniques for generating and swapping quantum entanglement, and transmitting multiple Qubits across multiple hops in a channel. Quantum Repeaters and Error Correction, increase quantum communication. Internetworking Protocols investigated to assess how the usage of channels aids in reliable routes. Findings: The results indicate that developments in areas such as entanglement distribution, physical-layer quantum technology, and device stability, are moving us closer to building scalable Quantum Networks. Entangling swapping with simple routing solves the necessary processing of routing between distances without adding layers of complex error-correction coding to manage. Because there have been recent improvements in error-correction techniques as well as connection methods that improve stability, there is a lower barrier to building large-scale entangled Quantum Internetworks. Conclusion: It is concluded from the study that quantum network is becoming a mature technology. Entanglement Methods routing and network structures has reached a stage where quantum structures will use qubit transmission. This simplifies installation and the creation of large-scale quantum communication systems. The developments of such systems are nearing the implementation of successful quantum solutions.

THE PROGRESS A Journal of Multidisciplinary Studies•Nov 25, 2025•0 citations

Using Quantum Key Distribution for Securing Real-Time Applications

Miralem Mehić

Quantum Key Distribution (QKD), based on the laws of physics rather than the computational \ncomplexity of mathematical problems, provides a secure way of establishing symmetrical binary \nkeys between two geographically distant users. The keys are secure from eavesdropping during \ntransmission and QKD ensures that any third party’s knowledge of the key is reduced to a \nminimum. In recent years, a noticeable progress in the development of quantum equipment has \nbeen reflected through a number of successful demonstrations of QKD technology. While they \nshow the great achievements of QKD, many practical difficulties still need to be resolved, such as \nto provide better service differentiation. These networks are characterized as being multihop in \nnature where the consumption key rate is often higher than the charging key rate, which means that \nthe links are available for a limited period of time only. Such features impose several challenges \non the effective modeling and evaluation of reliability as well as finding appropriate Quality \nof Service (QoS) solution. This thesis focuses on research in the field of QKD for securing \nreal-time communication by supporting QoS in QKD networks including a novel QoS model \nand novel distributed reactive routing protocol to achieve high-level scalability and minimize the \nconsumption of key material used for securing routing data. \nAs research in QKD networks grows larger and more complex, the need for highly accurate and \nscalable simulation technologies becomes important to assess the practical feasibility and foresee \ndifficulties in the practical implementation of theoretical achievements. Due to the specificity of \nQKD link which requires optical/quantum and Internet connection between the network nodes, it \nis very costly to deploy a complete testbed containing multiple network hosts and links to validate \nand verify a certain network algorithm or protocol. The network simulators in these circumstances \nsave a lot of money and time in accomplishing such task. A simulation environment offers the \ncreation of complex network topologies, a high degree of control and repeatable experiments, \nwhich in turn allows researchers to conduct exactly the same experiments and confirm their results. \nThis thesis describes the design and implementation of QKD network simulation module which \nwas developed in the network simulator of version 3 (NS-3). The module supports simulation \nof QKD network in overlay mode or in a single TCP/IP mode. Therefore, it can be used for \nsimulation of other network technologies regardless of QKD. \nImplemented simulation model was used for verification of proposed QoS solution. A number \nof simulations were performed. The obtained data have confirmed the primary thesis of this study, \nthat it is possible to use real-time applications in QKD networks.

•Jan 1, 2017•0 citations
As quantum computers and quantum networks become more capable, it allows for the possibility to use multiple quantum computers as part of a distributed system. Such a distributed system will have applications such as running quantum algorithms in a distributed fashion [7], leadership elections without communication [7], clock synchronisation [10], and a cryptographic protocol called quantum key distribution [1], etc. However, to create a reliable system, it is important that the underlying quantum network can reliably support the necessary communication protocols between quantum nodes. To support reliable communication in a quantum network, quantum routing algorithms - which are algorithms that plan out how to send qubits and over which subset of nodes in the network - is an active area of research. However, various design choices and algorithms exist that are developed without a realistic simulated environment that can provide rich data that can further help develop, improve, and test these algorithms. Such an environment is important because general-purpose algorithms need to take into account detailed information about how the qubit changes over the communication process - as that requirement can vary for different applications - rather than simpler probability based loss models existing algorithms were developed with. Using existing lower-level tools, we are creating a tool will help evaluate and design routing protocol by providing a variety of models - from simple to complex - to support various stages of development, as well as the ability to generate useful data to evaluate how the protocols perform in a realistic quantum network.
Quantum networks are gaining momentum in finding applications in a wide range of domains. However, little research has investigated the potential of a quantum network framework to enable highly reliable communications. The goal of this work is to investigate and design the multiple-entanglement routing framework, namely k-entangled routing. In particular, the kkk-entangled routing will enable k paths connecting all demands (source-destination pairs) in the network. To design the kkk-entangled routing, we propose two algorithms that are called Sequential Multi-path Scheduling Algorithm and Min-Cut-based Multi-path Scheduling Algorithm. In addition, we evaluate the performance of the proposed algorithms and models through a realistic quantum network simulator, NetSquid, that models the stochastic processes underlying quantum communications. The results show that the proposed algorithms (SMPSA and MCSA) largely enhance the network's traffic flexibility. The proposed paradigms would lay the foundation for further research on the area of entanglement routing.
A network of devices capable of transmitting quantum information called a quantum network has promising applications with vast benefits. One of the most near term achievable application is the quantum key distribution. It could be used for sharing a secret key between two end-users through any insecure authenticated communication channel. Other than sharing a secret key, a quantum network can be used for connecting quantum computers. Quantum computers have the potential to solve computational problems that their classical counterparts would require significantly more time to do so. By connecting such devices, distributed computation problems such as leader election or distributed consensus between nodes can be solved securely. For such applications to be put into practice on a large scale, there are open practical questions still to be answered. In a quantum network, a data qubit containing quantum information is transmitted by an operation called quantum teleportation. For it, two nodes need to share entanglement. Quantum teleportation then ensures the safe transmission of a qubit by using the shared entanglement and the exchange of two classical bits. This operation, however, consumes entanglement between the nodes, changing the network topology with each served request. In quantum networks, certain nodes share entanglement between each other. Routing in quantum networks entails determining which of these shared entanglements are used to transmit quantum information. As this proves to be a difficult task, we study quantum networks and in particular consider the problem of routing entanglement in quantum networks. The average latency for routing entanglement in a quantum network has been studied so far using a distributed routing approach. Thus, we present numerical simulation results of centralised routing for the average latency of demands in two existing entanglement generation models. In the first, shared entanglement between nodes is created on-demand. In the second, certain nodes pre-share entanglement before the demand comes. Our results show the intuition that using a centralised routing approach in the on-demand model results in drastically more average latency than in the model with pre-shared entanglement. Since some nodes might not be informed about the change in topology, we study the effect of the propagation of information about the network topology to nodes in the network. Our observations based on simulation results show that the average latency is significantly higher if the information about the topology is not propagated well in the network. As propagating information to all nodes in a network would be a significant load for the network, we consider information propagation within a radius and still observe a considerable decrease in average latency. At last, we present a technique called link prediction which can be performed by any node without the need for information propagation and still achieve a considerable decrease in average latency. It can be effectively used to predict the change of topology in a quantum network by using knowledge about the network topology for a certain future point in time and previous knowledge about the network traffic.
Quantum Key Distribution (QKD) is a foundational method for the secure generation and distribution of cryptographic keys between network nodes, relying on quantum mechanical principles to provide information-theoretic security. As quantum computing continues to advance, the development of quantum communication networks requires the implementation of complex and secure architectures. However, the deployment of such networks demands considerable financial, technical, and human resources. In this context, simulation tools are essential, as they enable researchers to validate theoretical models, optimize network design, and identify potential vulnerabilities without the need for costly physical infrastructure. The goal of the research was to evaluate the efficiency and accuracy of QNET simulation tool by comparing the outcomes of developed simulation models with empirical data from real QKD networks. While the results in some cases closely aligned indicating a high level of accuracy in modeling QKD networks noticeable discrepancies were observed in certain scenarios. Such an approach not only facilitates more accurate modeling and planning but also promotes the development of scalable, cost effective, and secure quantum communication systems.
Quantum networks enable a number of important applications such as quantum key distribution. The basic function of a quantum network is to enable long-distance quantum entanglement between two remote communication parties. This work focuses on the entanglement routing problem, whose objective is to build long-distance entanglements for the concurrent source-destination pairs through multiple hops. Different from existing works that analyzes the traditional routing techniques on special network topologies, we present a comprehensive entanglement routing model that reflects the differences between quantum networks and classical networks and new entanglement routing algorithms that utilize the unique properties of quantum networks. Evaluation results show that the proposed algorithm Q-CAST increases the number of successful long-distance entanglements by a big margin compared to other methods. The model and simulator developed by this work may encourage more network researchers to study the entanglement routing problem.
Aim of the Study: The research focuses on analyzing how quantum networking represents new bounds in technologies by enabling long range distribution of entangled states. We examine how entangling remote clients to one another is relatively simple routing and entanglement swapping processes. We hope to gain a deeper understanding of how these capabilities enable secure communication, distributed quantum computing, and novel sensor systems. Methodology: This research take a conceptual and comparative approach by analyzing the developments in quantum networking, with techniques for generating and swapping quantum entanglement, and transmitting multiple Qubits across multiple hops in a channel. Quantum Repeaters and Error Correction, increase quantum communication. Internetworking Protocols investigated to assess how the usage of channels aids in reliable routes. Findings: The results indicate that developments in areas such as entanglement distribution, physical-layer quantum technology, and device stability, are moving us closer to building scalable Quantum Networks. Entangling swapping with simple routing solves the necessary processing of routing between distances without adding layers of complex error-correction coding to manage. Because there have been recent improvements in error-correction techniques as well as connection methods that improve stability, there is a lower barrier to building large-scale entangled Quantum Internetworks. Conclusion: It is concluded from the study that quantum network is becoming a mature technology. Entanglement Methods routing and network structures has reached a stage where quantum structures will use qubit transmission. This simplifies installation and the creation of large-scale quantum communication systems. The developments of such systems are nearing the implementation of successful quantum solutions.
Quantum Key Distribution (QKD), based on the laws of physics rather than the computational \ncomplexity of mathematical problems, provides a secure way of establishing symmetrical binary \nkeys between two geographically distant users. The keys are secure from eavesdropping during \ntransmission and QKD ensures that any third party’s knowledge of the key is reduced to a \nminimum. In recent years, a noticeable progress in the development of quantum equipment has \nbeen reflected through a number of successful demonstrations of QKD technology. While they \nshow the great achievements of QKD, many practical difficulties still need to be resolved, such as \nto provide better service differentiation. These networks are characterized as being multihop in \nnature where the consumption key rate is often higher than the charging key rate, which means that \nthe links are available for a limited period of time only. Such features impose several challenges \non the effective modeling and evaluation of reliability as well as finding appropriate Quality \nof Service (QoS) solution. This thesis focuses on research in the field of QKD for securing \nreal-time communication by supporting QoS in QKD networks including a novel QoS model \nand novel distributed reactive routing protocol to achieve high-level scalability and minimize the \nconsumption of key material used for securing routing data. \nAs research in QKD networks grows larger and more complex, the need for highly accurate and \nscalable simulation technologies becomes important to assess the practical feasibility and foresee \ndifficulties in the practical implementation of theoretical achievements. Due to the specificity of \nQKD link which requires optical/quantum and Internet connection between the network nodes, it \nis very costly to deploy a complete testbed containing multiple network hosts and links to validate \nand verify a certain network algorithm or protocol. The network simulators in these circumstances \nsave a lot of money and time in accomplishing such task. A simulation environment offers the \ncreation of complex network topologies, a high degree of control and repeatable experiments, \nwhich in turn allows researchers to conduct exactly the same experiments and confirm their results. \nThis thesis describes the design and implementation of QKD network simulation module which \nwas developed in the network simulator of version 3 (NS-3). The module supports simulation \nof QKD network in overlay mode or in a single TCP/IP mode. Therefore, it can be used for \nsimulation of other network technologies regardless of QKD. \nImplemented simulation model was used for verification of proposed QoS solution. A number \nof simulations were performed. The obtained data have confirmed the primary thesis of this study, \nthat it is possible to use real-time applications in QKD networks.