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

arXiv:2502.18107

Satellite-Aided Entanglement Distribution for Optimized Quantum Networks

Søndergaard, Jakob Kaltoft, René Bødker Christensen, Petar Popovski

Published Feb 25, 2025• 0 citations
arXivHTMLPDF

Abstract

Quantum internet needs to ensure timely provision of entangled qubits to be used in tasks that involve distributed quantum computing or sensing. This has been addressed by a top-down approach of optimized quantum networks [arXiv:2107.10275], in which entanglement is distributed prior to receiving tasks. Upon the task arrival, the desired entanglement state is attained with local operations and classical communication. The pre-distribution of entanglements should aim to minimize the amount of qubits used, as this decreases the risk of decoherence and thus degradation of the entangled state. The optimized quantum networks consider a multi-hop optical network and in this work we are supplementing it with Satellite-aided Entanglement Distribution (SED). The motivation is that satellites can shortcut the topology and place the entanglement at two nodes not directly connected through the optical network. We devise an algorithm for strategic placement of entanglements with SED, which results in a decrease in the number of qubits used in pre-distribution of entanglement. The numerical results show that SED can significantly enhance the performance of small quantum networks, while Entanglement-sharing Constraints (EC) are critical for large networks.

DOI
10.48550/arxiv.2502.18107

Related papers

Satellite-Aided Entanglement Distribution for Optimized Quantum Networks

Jakob Kaltoft Søndergaard, René Bødker Christensen, Petar Popovski

Quantum internet needs to ensure timely provision of entangled qubits to be used in tasks that involve distributed quantum computing or sensing. This has been addressed by a top-down approach of optimized quantum networks [21], in which entanglement is distributed prior to receiving tasks. Upon the task arrival, the desired entanglement state is attained with local operations and classical communication. The pre-distribution of entanglements should aim to minimize the amount of qubits used, as this decreases the risk of decoherence and thus degradation of the entangled state. The optimized quantum networks consider a multi-hop optical network and in this work we are supplementing it with Satellite-aided Entanglement Distribution (SED). The motivation is that satellites can shortcut the topology and place the entanglement at two nodes not directly connected through the optical network. We devise an algorithm for strategic placement of entanglements with SED, which results in a decrease in the number of qubits used in pre-distribution of entanglement. The numerical results show that SED can significantly enhance the performance of small quantum networks, while Entanglement-sharing Constraints (EC) are critical for large networks.

International Conference on Quantum Communications, Networking, and Computing (QCNC)•Mar 31, 2025•3 citations

Optimal Entanglement Distribution Problem in Satellite-Based Quantum Networks

Xinliang Wei, Jiyao Liu, Lei Fan +3 more

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.

IEEE Network•May 8, 2024•20 citations

Entanglement From Sky: Optimizing Satellite-Based Entanglement Distribution for Quantum Networks

Xinliang Wei, Lei Fan, Yuanxiong Guo +2 more

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.

IEEE/ACM Transactions on Networking•Sep 19, 2024•16 citations

Entanglement Distribution in Satellite-Based Dynamic Quantum Networks

Alena Chang, Yinxin Wan, Guoliang Xue +1 more

Low Earth Orbit (LEO) satellites present a compelling opportunity for the establishment of a global quantum information network. However, satellite-based entanglement distribution from a networking perspective has not been fully investigated. Existing works often do not account for satellite movement over time when distributing entanglement and/or often do not permit entanglement distribution along inter-satellite links, which are two shortcomings we address in this paper. We first define a system model which considers both satellite movement over time and inter-satellite links. We next formulate the optimal entanglement distribution (OED) problem under this system model and show how to convert the OED problem in a dynamic physical network to one in a static logical graph which can be used to solve the OED problem in the dynamic physical network. We then propose a polynomial time greedy algorithm for computing satellite-assisted multi-hop entanglement paths. We also design an integer linear programming (ILP)-based algorithm to compute optimal solutions as a baseline to study the performance of our greedy algorithm. We present evaluation results to demonstrate the advantage of our model and algorithms.

arXiv:2306.08894•IEEE Network•Oct 13, 2023•10 citations

Near-Optimal Entanglement Distribution in Satellite-Assisted Quantum Networks

Wan-Ting Ho, Lifeng Chen, Jing-Jhih Du +2 more

Satellite-assisted quantum network (SQN) is emerging as a promising solution to overcome the distance limitations of ground-based fiber quantum network (QN). However, each satellite and ground station has a limited number of transmitters and receivers, respectively, and the Entanglement Distribution Rate (EDR) decreases with the distance between satellites and ground stations, highlighting the need for effective resource allocation to serve requests in the SQN. In this paper, we present a novel optimization problem, termed ESOP, which aims to maximize the total EDR in the network while simultaneously considering the resource capacities of both satellites and ground stations, as well as the fidelity requirements of individual requests. To solve ESOP, we propose a (2 + ϵ)-approximation algorithm, AESOP, which combines a greedy approach with a tailored local search. Simulation results show that AESOP achieves up to 64% improvement in total EDR compared to the existing method.

Globecom•Dec 8, 2025•0 citations

Optimizing Satellite-Based Entanglement Distribution in Quantum Networks via Quantum-Assisted Approaches

Xinliang Wei, Lei Fan, Yuanxiong Guo +2 more

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.

International Conference on Quantum Communications, Networking, and Computing (QCNC)•Jul 1, 2024•11 citations
Quantum internet needs to ensure timely provision of entangled qubits to be used in tasks that involve distributed quantum computing or sensing. This has been addressed by a top-down approach of optimized quantum networks [arXiv:2107.10275], in which entanglement is distributed prior to receiving tasks. Upon the task arrival, the desired entanglement state is attained with local operations and classical communication. The pre-distribution of entanglements should aim to minimize the amount of qubits used, as this decreases the risk of decoherence and thus degradation of the entangled state. The optimized quantum networks consider a multi-hop optical network and in this work we are supplementing it with Satellite-aided Entanglement Distribution (SED). The motivation is that satellites can shortcut the topology and place the entanglement at two nodes not directly connected through the optical network. We devise an algorithm for strategic placement of entanglements with SED, which results in a decrease in the number of qubits used in pre-distribution of entanglement. The numerical results show that SED can significantly enhance the performance of small quantum networks, while Entanglement-sharing Constraints (EC) are critical for large networks.
Quantum internet needs to ensure timely provision of entangled qubits to be used in tasks that involve distributed quantum computing or sensing. This has been addressed by a top-down approach of optimized quantum networks [21], in which entanglement is distributed prior to receiving tasks. Upon the task arrival, the desired entanglement state is attained with local operations and classical communication. The pre-distribution of entanglements should aim to minimize the amount of qubits used, as this decreases the risk of decoherence and thus degradation of the entangled state. The optimized quantum networks consider a multi-hop optical network and in this work we are supplementing it with Satellite-aided Entanglement Distribution (SED). The motivation is that satellites can shortcut the topology and place the entanglement at two nodes not directly connected through the optical network. We devise an algorithm for strategic placement of entanglements with SED, which results in a decrease in the number of qubits used in pre-distribution of entanglement. The numerical results show that SED can significantly enhance the performance of small quantum networks, while Entanglement-sharing Constraints (EC) are critical for large networks.
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.
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.
Low Earth Orbit (LEO) satellites present a compelling opportunity for the establishment of a global quantum information network. However, satellite-based entanglement distribution from a networking perspective has not been fully investigated. Existing works often do not account for satellite movement over time when distributing entanglement and/or often do not permit entanglement distribution along inter-satellite links, which are two shortcomings we address in this paper. We first define a system model which considers both satellite movement over time and inter-satellite links. We next formulate the optimal entanglement distribution (OED) problem under this system model and show how to convert the OED problem in a dynamic physical network to one in a static logical graph which can be used to solve the OED problem in the dynamic physical network. We then propose a polynomial time greedy algorithm for computing satellite-assisted multi-hop entanglement paths. We also design an integer linear programming (ILP)-based algorithm to compute optimal solutions as a baseline to study the performance of our greedy algorithm. We present evaluation results to demonstrate the advantage of our model and algorithms.
Satellite-assisted quantum network (SQN) is emerging as a promising solution to overcome the distance limitations of ground-based fiber quantum network (QN). However, each satellite and ground station has a limited number of transmitters and receivers, respectively, and the Entanglement Distribution Rate (EDR) decreases with the distance between satellites and ground stations, highlighting the need for effective resource allocation to serve requests in the SQN. In this paper, we present a novel optimization problem, termed ESOP, which aims to maximize the total EDR in the network while simultaneously considering the resource capacities of both satellites and ground stations, as well as the fidelity requirements of individual requests. To solve ESOP, we propose a (2 + ϵ)-approximation algorithm, AESOP, which combines a greedy approach with a tailored local search. Simulation results show that AESOP achieves up to 64% improvement in total EDR compared to the existing method.
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.