In the era of 6G and beyond, space-aerial-terrestrial quantum networks (SATQNs) are poised to advance the development of a global-scale quantum Internet. These networks leverage free space optical satellite and aerial quantum networks to complement optical fiber-based terrestrial quantum networks to enable the distribution of high-fidelity quantum entanglement over long distances. However, establishing multi-hop end-to-end quantum entanglement remains highly challenging, not only due to time-varying link conditions and structural heterogeneity inherent in SATQNs, but also because noise in quantum channels and imperfections in quantum operations can degrade the quality of entanglement. To address this challenge, we formulate an optimization problem that maximizes SATQN throughput by jointly optimizing routing path selection and entanglement generation rates (PS-EGR) while ensuring high entanglement fidelity. The resulting problem is a mixed-integer linear programming (MILP) formulation, which is NP-hard. We propose a Benders’ decomposition (BD)-based approach to solve this problem efficiently. Specifically, the MILP is decomposed into a master problem for binary routing path selection and a subproblem for continuous entanglement generation rate optimization. Numerical results validate the effectiveness of the proposed PS-EGR scheme, offering critical insights into the optimization and deployment of SATQNs.
In the era of 6G and beyond, space-aerial-terrestrial quantum networks (SATQNs) are poised to advance the development of a global-scale quantum Internet. These networks leverage free space optical satellite and aerial quantum networks to complement optical fiber-based terrestrial quantum networks to enable the distribution of high-fidelity quantum entanglement over long distances. However, establishing multi-hop end-to-end quantum entanglement remains highly challenging, not only due to time-varying link conditions and structural heterogeneity inherent in SATQNs, but also because noise in quantum channels and imperfections in quantum operations can degrade the quality of entanglement. To address this challenge, we formulate an optimization problem that maximizes SATQN throughput by jointly optimizing routing path selection and entanglement generation rates (PS-EGR) while ensuring high entanglement fidelity. The resulting problem is a mixed-integer linear programming (MILP) formulation, which is NP-hard. We propose a Benders’ decomposition (BD)-based approach to solve this problem efficiently. Specifically, the MILP is decomposed into a master problem for binary routing path selection and a subproblem for continuous entanglement generation rate optimization. Numerical results validate the effectiveness of the proposed PS-EGR scheme, offering critical insights into the optimization and deployment of SATQNs.
Hybrid terrestrial-satellite quantum networks combine terrestrial fiber infrastructure with free-space links to enable long-distance entanglement distribution. Entanglement can be routed over different combinations of terrestrial and satellite links, resulting in paths with different entanglement generation rates (EGRs) and fidelities. Existing routing algorithms, however, typically reduce routing to a single-objective problem by optimizing either EGR or fidelity, or by optimizing one while constraining the other, and thus do not explicitly capture the trade-off between the two. In this paper, we present a bi-objective routing framework for hybrid quantum networks that jointly optimizes end-to-end EGR and fidelity. We formulate routing as a Pareto optimization problem and show that it possesses a special mathematical structure: the bottleneck nature of end-to-end EGR and the multiplicative nature of end-to-end fidelity allow the problem to be transformed into a MAXMIN-MINSUM bi-criterion path problem. This transformation enables the exact polynomial-time computation of a minimal complete Pareto set using Martins' bicriterion routing algorithm. Our results demonstrate that hybrid networks expose substantially richer Pareto frontiers than terrestrial-only networks and that the proposed framework outperforms representative single-objective routing policies by allowing applications to select paths based on their EGR and fidelity requirements.
The advancement of satellite-based quantum networks shows promise in transforming global communication infrastructure by establishing a secure and reliable quantum Internet. These networks use optical signals from satellites to ground stations to distribute high-fidelity quantum entanglements over long distances, overcoming the limitations of traditional terrestrial systems. However, the complexity of satellite-based entanglement distribution and terrestrial quantum swapping in the integrated network requires joint optimization with satellite assignment, resource allocation, and path selection. To address this challenge, we introduce a hybrid quantum-classical algorithm to solve the optimization problem by leveraging the strengths of both quantum and classical computing. The original problem is decomposed into a master problem and several subproblems using Dantzig-Wolfe decomposition and linearization techniques. Through experiments, this study demonstrates the effectiveness and reliability of the proposed methods in optimizing large-scale networks and managing qubit usage compared to the classical optimization techniques. The findings provide valuable insights for designing and implementing satellite-based entanglement distribution in quantum networks, paving the way for a secure global quantum communication infrastructure.
Satellite-based quantum networks are emerging as a promising solution for the development of a global quantum internet in the near future. The ability to leverage the advantageous lower attenuation of optical signals from satellites to ground presents an exciting opportunity to establish a robust and secure quantum communication infrastructure on a global scale. By utilizing a constellation of satellites, it becomes feasible to continuously distribute high-fidelity quantum entanglements among ground stations over long distances, overcoming the limitations of traditional terrestrial-based quantum communication systems. In this article, we first provide a brief survey of existing solutions for satellite-based entanglement distribution, highlighting the various approaches and technologies that have been employed in this rapidly evolving field. We then delve into a formulated optimal entanglement distribution problem, aiming to optimize the distribution of quantum entanglement resources across the satellite network to maximize efficiency and reliability. This problem is addressed through a detailed exploration of several different methodologies and algorithms, each tailored to specific operational settings and constraints. Our experimental results confirm the efficiency of these approaches and provide valuable insights into their practical implementation and performance. Finally, we identify several key directions for further study and development in the realm of satellite-based quantum networks.
Satellite-based quantum networks leverage the advantageous properties of optical signals from satellites to ground stations, to enable the distribution of high-fidelity quantum entanglements over vast distances, thus circumventing the limitations of traditional terrestrial-based systems. However, the satellite-based entanglement distribution coupled with terrestrial quantum swapping in the space-terrestrial integrated network becomes very complex when considering the joint optimization with satellite assignment, resource allocation, and path selections. To tackle this issue, we introduce a hybrid quantum-classical Dantzig-Wolfe decomposition technique by leveraging the strengths of both quantum and classical computing, to solve the joint optimization problem. Through a series of experiments, the paper demonstrates the efficiency and robustness of the proposed methods in addressing large-scale network optimization and balancing qubit usage. The insights generated by this work offer valuable guidance for the design and implementation of satellite-based entanglement distribution for quantum networks, thereby laying the groundwork for the realization of a secure quantum communication infrastructure on a global scale.
Quantum Information networks (QIN) aim to interconnect quantum systems via quantum repeaters through end-to-end entanglement of qubits. The integration of both satellites and ground segments is essential to provide global connectivity, even over large distances. In this paper, we study the problem of entanglement routing in large-scale quantum networks -i.e., with a large number of nodes, with a hybrid space-ground architecture. We decompose the routing problem into two subcomponents: request scheduling and path selection, and structure our approach around two phases: a proactive and a reactive step. We design and implement an entanglement routing strategy in an emulated European quantum network, first in a custom Python-based simulator for performance forecasting, and then into the NetSquid quantum network simulator. Our work thus provides a tool allowing for a comparison between terrestrial and satellite segments in terms of successful end-to-end entanglement in a large-scale network and shows that both segments are required for optimal service. Our results indicate that, within the emulated European topology, terrestrial networks can support end-toend entanglement for approximately 35% of user pairs -the remaining pairs are too distant and suffer from prohibitive losses. In contrast, the satellite-based network achieves connectivity for up to 91% of user pairs, although some pairs remain unreachable due to a lack of simultaneous satellite visibility. However, while satellites can outperform terrestrial networks in total photon distribution, they may not be suitable for lowlatency requests if out of visibility, making ground networks essential. This highlights the complementary roles of space and terrestrial segments in quantum networking.
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.