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 International Symposium on Computational Intelligence and Informatics (CINTI)

Routing the quantum internet in large LEO satellite constellations

Balázs Solymos, Tamás Nepusz, Lászlć Bacsárdi

Published Nov 20, 2023• 1 citation
Publisher

Abstract

Space is a promising medium for quantum communications, boasting potentially better link performance compared to optical fibers. A future quantum internet, therefore, may rely heavily on satellite networks, which present various open networking challenges, one of which is routing, that today lack definitive solutions, sometimes even in the case of classical networks too. Nonetheless, with ever-bigger satellite constellations, this new plane of networking is slowly becoming a reality. To address the problem of dynamically changing links and handle the unique behavior of quantum repeater protocols, we propose a simple method based on a modified variant of the standard A* graph search algorithm. We then simulate a Starlink-like LEO constellation with simplified models for the main steps of quantum repeater protocols to investigate the feasibility of our method and future quantum satellite networks.

DOI
10.1109/cinti59972.2023.10382070

Related papers

Space-Based Quantum Internet: Entanglement Distribution in Time-Varying LEO Constellations

Seid Koudia, Junaid ur Rehman, Symeon Chatzinotas

This paper addresses the complexities of entanglement distribution in LEO satellite networks, particularly those arising from their dynamic topology. Traditional static and dynamic entanglement distribution methods often result in high entanglement drop rates and reduced end-to-end throughput. We introduce a novel framework that leverages the dynamic nature of LEO satellite networks to enhance entanglement distribution efficiency. Employing a space-time graph model to represent the network's temporal evolution, we propose an entanglement distribution strategy based on path utility, incorporating pointing errors, non-ideal link transmittance for intersatellite links, and atmospheric effects for downlinks. Our approach demonstrates superior performance in reducing entanglement drop rates and improving throughput compared to conventional methods. This study advances the field of quantum communication in satellite networks, offering resilient and efficient entanglement distribution strategies that support practical applications such as distributed computing, quantum multipartite cryptography, and distributed quantum sensing. The findings underscore the potential of integrating dynamic satellite networks with quantum technologies to create a reliable and secure quantum internet.

arXiv:2409.17032•Sep 25, 2024•0 citations

Simulation of Satellite Constellations for Long-Distance Entanglement Distribution

Jaspar Meister, Paolo Jarles, Philipp Kleinpaß +1 more

The realization of the quantum internet as an interconnected network of quantum hardware requires the distribution of entanglement over long distances. Due to the exponential photon loss in optical fibers, the necessary communication rates for end-user applications cannot be achieved if direct links over several hundred kilometers are required. Two possible solutions to increase the link distance are the implementation of quantum repeaters and the use of free-space optical satellite links. A natural extension would be to combine both approaches, by using satellites as quantum repeater nodes and take advantage of the low losses in free-space. However, due to the higher technological requirements for space-based technologies and the already low communications losses in free-space, it is not yet clear whether satellite- based quantum repeaters can lead to an additional improvement in the communication rate. Here we show for which operating scenarios a satellite-based quantum repeater outperforms a single satellite for entanglement distribution. To this end, we developed a satellite simulation software that includes a model of the optical link model and of entanglement swapping in order to analyze entanglement distribution rates of the satellite-based quantum repeater and single satellite. The simulation captures important effects such as the single-mode fiber coupling efficiency, adaptive optics corrections, decoherence and decay of information in the quantum memory as well as its retrieval efficiency. Based on these effects, we show advantages and challenges of satellite constellations for quantum communications in low, medium and geosynchronous orbits.

IAF Space Communications and Navigation Symposium•Jan 1, 2025•0 citations

A Best-Path Approach to the Design of a Hybrid Space–Ground Quantum Network with Dynamic Constraints

David L. Bakker, Yannick Jong, Bob P. F. Dirks +1 more

The design and operation of quantum networks are both decisive in the current push towards a global quantum internet. Although space-enabled quantum connectivity has already been identified as a beneficial candidate for long-range quantum channels for over two decades, the architecture of a hybrid space-ground network is still a work in progress. Here, we propose an analysis of such a network based on a best-path approach, where either fiber- or satellite-based elementary links can be concatenated to form a repeater chain. The network consisting of quantum information processing nodes, equipped with both ground and space connections, is mapped into a graph structure, where edge weights represent the achievable secret key rates, chosen as the figure of merit for the network analysis. A weight minimization algorithm allows identifying the best path dynamically, i.e., as the weather conditions, stray light radiance, and satellite orbital position changes. From the results we conclude that satellite links will play a significant role on the future large-scale quantum internet, and both a constellation of satellites and significant advances in filtering technology are required to fulfill continuous coverage.

Photonics•Mar 18, 2024•7 citations

Networking Feasibility of Quantum Key Distribution Constellation Networks

Junyong Wang, Liang Chang, Hongyu Chen +1 more

Quantum key distribution constellation is the key to achieve global quantum networking. However, the networking feasibility of quantum constellation that combines satellite-to-ground accesses selection and inter-satellite routing is faced with a lack of research. In this paper, satellite-to-ground accesses selection is modeled as problems to find the longest paths in directed acyclic graphs. The inter-satellite routing is interpreted as problems to find a maximum flow in graph theory. As far as we know, the above problems are initially understood from the perspective of graph theory. Corresponding algorithms to solve the problems are provided. Although the classical discrete variable quantum key distribution protocol, i.e., BB84 protocol, is applied in simulation, the methods proposed in our paper can also be used to solve other secure key distributions. The simulation results of a low-Earth-orbit constellation scenario show that the Sun is the leading factor in restricting the networking. Due to the solar influence, inter-planar links block the network periodically and, thus, the inter-continental delivery of keys is restricted significantly.

Entropy•Feb 20, 2022•5 citations

Towards Quantum Satellite Internetworking: A Software-Defined Networking Perspective

Roberto Picchi, Francesco Chiti, Romano Fantacci +1 more

Recently, quantum computing and communications rapidly developed to interconnect heterogeneous quantum devices. In particular, some researchers have been performed about terrestrial quantum communications over typical optical fiber links. However, this technology is affected by extremely high losses that can be faced only through the deployment of several repeaters, which in turn involve impractical costs for end-to-end (E2E) route management. Quantum Satellite Networks (QSNs) can overcome the limitations of terrestrial optical networks, such as a remarkable signal attenuation over long distances and difficulty of intercontinental communications. The recent studies on quantum satellite communications motivated our research towards a Low Earth Orbit (LEO) quantum satellite backbone for interconnecting quantum on Earth Servers in order to achieve an unprecedented computational capacity. Specifically, our paper proposes a near optimum E2E path evaluation procedure allowing an efficient switching in order to maximize the entanglement generation rate. Indeed, this is one of the main issues that involve the Data Link Layer and the Network Layer of the Quantum Internet (QI) protocol stack, which is in its early standardization phase. In particular, the design of our approach is based on the Software-Defined Networking (SDN) paradigm with the aim of minimizing the number of hops for E2E connection and maximizing network capacity. Therefore, we compare distributed and centralized approaches in order to achieve a trade-off between performance and cost.

IEEE Access•Jan 1, 2020•28 citations

Space quantum communication networks

Duncan McArthur, Jasminder S. Sidhu, Colin Aitken +5 more

Satellite constellations have the potential for enabling globe-spanning quantum networks for secure communication, entanglement distribution, and eventually the quantum internet. The architecture, design, and operation of such space quantum networks face several challenges, from scheduling, performance analysis and optimization, and overcoming issues such as weather effects. Here, we summarise recent research into constellation design, optimization, and the incorporation of quantum memories and repeaters in space quantum communication links. These preliminary works offer guidance for future development efforts for long-term space quantum communication systems.

Quantum Computing, Communication, and Simulation•Mar 19, 2025•0 citations
Space is a promising medium for quantum communications, boasting potentially better link performance compared to optical fibers. A future quantum internet, therefore, may rely heavily on satellite networks, which present various open networking challenges, one of which is routing, that today lack definitive solutions, sometimes even in the case of classical networks too. Nonetheless, with ever-bigger satellite constellations, this new plane of networking is slowly becoming a reality. To address the problem of dynamically changing links and handle the unique behavior of quantum repeater protocols, we propose a simple method based on a modified variant of the standard A* graph search algorithm. We then simulate a Starlink-like LEO constellation with simplified models for the main steps of quantum repeater protocols to investigate the feasibility of our method and future quantum satellite networks.
This paper addresses the complexities of entanglement distribution in LEO satellite networks, particularly those arising from their dynamic topology. Traditional static and dynamic entanglement distribution methods often result in high entanglement drop rates and reduced end-to-end throughput. We introduce a novel framework that leverages the dynamic nature of LEO satellite networks to enhance entanglement distribution efficiency. Employing a space-time graph model to represent the network's temporal evolution, we propose an entanglement distribution strategy based on path utility, incorporating pointing errors, non-ideal link transmittance for intersatellite links, and atmospheric effects for downlinks. Our approach demonstrates superior performance in reducing entanglement drop rates and improving throughput compared to conventional methods. This study advances the field of quantum communication in satellite networks, offering resilient and efficient entanglement distribution strategies that support practical applications such as distributed computing, quantum multipartite cryptography, and distributed quantum sensing. The findings underscore the potential of integrating dynamic satellite networks with quantum technologies to create a reliable and secure quantum internet.
The realization of the quantum internet as an interconnected network of quantum hardware requires the distribution of entanglement over long distances. Due to the exponential photon loss in optical fibers, the necessary communication rates for end-user applications cannot be achieved if direct links over several hundred kilometers are required. Two possible solutions to increase the link distance are the implementation of quantum repeaters and the use of free-space optical satellite links. A natural extension would be to combine both approaches, by using satellites as quantum repeater nodes and take advantage of the low losses in free-space. However, due to the higher technological requirements for space-based technologies and the already low communications losses in free-space, it is not yet clear whether satellite- based quantum repeaters can lead to an additional improvement in the communication rate. Here we show for which operating scenarios a satellite-based quantum repeater outperforms a single satellite for entanglement distribution. To this end, we developed a satellite simulation software that includes a model of the optical link model and of entanglement swapping in order to analyze entanglement distribution rates of the satellite-based quantum repeater and single satellite. The simulation captures important effects such as the single-mode fiber coupling efficiency, adaptive optics corrections, decoherence and decay of information in the quantum memory as well as its retrieval efficiency. Based on these effects, we show advantages and challenges of satellite constellations for quantum communications in low, medium and geosynchronous orbits.
The design and operation of quantum networks are both decisive in the current push towards a global quantum internet. Although space-enabled quantum connectivity has already been identified as a beneficial candidate for long-range quantum channels for over two decades, the architecture of a hybrid space-ground network is still a work in progress. Here, we propose an analysis of such a network based on a best-path approach, where either fiber- or satellite-based elementary links can be concatenated to form a repeater chain. The network consisting of quantum information processing nodes, equipped with both ground and space connections, is mapped into a graph structure, where edge weights represent the achievable secret key rates, chosen as the figure of merit for the network analysis. A weight minimization algorithm allows identifying the best path dynamically, i.e., as the weather conditions, stray light radiance, and satellite orbital position changes. From the results we conclude that satellite links will play a significant role on the future large-scale quantum internet, and both a constellation of satellites and significant advances in filtering technology are required to fulfill continuous coverage.
Quantum key distribution constellation is the key to achieve global quantum networking. However, the networking feasibility of quantum constellation that combines satellite-to-ground accesses selection and inter-satellite routing is faced with a lack of research. In this paper, satellite-to-ground accesses selection is modeled as problems to find the longest paths in directed acyclic graphs. The inter-satellite routing is interpreted as problems to find a maximum flow in graph theory. As far as we know, the above problems are initially understood from the perspective of graph theory. Corresponding algorithms to solve the problems are provided. Although the classical discrete variable quantum key distribution protocol, i.e., BB84 protocol, is applied in simulation, the methods proposed in our paper can also be used to solve other secure key distributions. The simulation results of a low-Earth-orbit constellation scenario show that the Sun is the leading factor in restricting the networking. Due to the solar influence, inter-planar links block the network periodically and, thus, the inter-continental delivery of keys is restricted significantly.
Recently, quantum computing and communications rapidly developed to interconnect heterogeneous quantum devices. In particular, some researchers have been performed about terrestrial quantum communications over typical optical fiber links. However, this technology is affected by extremely high losses that can be faced only through the deployment of several repeaters, which in turn involve impractical costs for end-to-end (E2E) route management. Quantum Satellite Networks (QSNs) can overcome the limitations of terrestrial optical networks, such as a remarkable signal attenuation over long distances and difficulty of intercontinental communications. The recent studies on quantum satellite communications motivated our research towards a Low Earth Orbit (LEO) quantum satellite backbone for interconnecting quantum on Earth Servers in order to achieve an unprecedented computational capacity. Specifically, our paper proposes a near optimum E2E path evaluation procedure allowing an efficient switching in order to maximize the entanglement generation rate. Indeed, this is one of the main issues that involve the Data Link Layer and the Network Layer of the Quantum Internet (QI) protocol stack, which is in its early standardization phase. In particular, the design of our approach is based on the Software-Defined Networking (SDN) paradigm with the aim of minimizing the number of hops for E2E connection and maximizing network capacity. Therefore, we compare distributed and centralized approaches in order to achieve a trade-off between performance and cost.
Satellite constellations have the potential for enabling globe-spanning quantum networks for secure communication, entanglement distribution, and eventually the quantum internet. The architecture, design, and operation of such space quantum networks face several challenges, from scheduling, performance analysis and optimization, and overcoming issues such as weather effects. Here, we summarise recent research into constellation design, optimization, and the incorporation of quantum memories and repeaters in space quantum communication links. These preliminary works offer guidance for future development efforts for long-term space quantum communication systems.