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

Communications in computer and information science

Scheduling of Satellite Constellation Operations in EO Missions Using Quantum Optimization

Vinicius Marchioli, Mattia Boggio, Deborah Volpe, Luca Massotti, Carlo Novara

Published Jan 1, 2024• 9 citations
Publisher
DOI
10.1007/978-3-031-77432-4_16

Related papers

Satellite Constellation Scheduling with Quantum Reinforcement Learning

Gyu Seon Kim, Samuel Yen-Chi Chen, Soohyun Park +1 more

Communications in computer and information science•Jan 1, 2026•0 citations

Towards Large-Scale Satellite Acquisition Scheduling with Hybrid Quantum-Classical Optimization

Amer Delilbasic, Morris Riedel, Kristel F. L. Michielsen +1 more

Communications in computer and information science•Jan 1, 2026•1 citation

QUARGS - Quantum Reinforced Ground Station Scheduling

Daniel Alexander Leidreiter, Andreas Petrak, Michael Alexander Anderle +1 more

Consider a constellation of n satellites in medium-earth orbit as well as k ground stations distributed over the Earth. Such satellites require semiregular contacts with mission control in order to upload telecommands or general purpose maintenances, which is done via ground stations. In order to plan ground station contacts for such a constellation it is necessary to calculate possible visibilities between satellite--ground station pairs, and then build a valid schedule from that data which satisfies all mission-specific constraints. This is a typical challenge for the mission planning system of a satellite constellation. In addition, there is often some kind of relevant optimization goal, for example fairness conditions or minimization of total number of contacts to have more time available for the actual missions objectives. Depending on the constraints for such ground station contact plans as well as the size of n and k, this problem may be hard to solve optimally. In particular, if k is much smaller than n it may be non-trivial to find any solution at all. For such problems one often employs global optimizers such as Gurobi, CPLEx or SCIP, or problem-specific heuristic search algorithms that try to find a solution that is good enough for practical purposes. While such approaches can be made to work for most real scenarios, classical solvers tend to struggle to find solutions in a reasonable time for very large satellite constellations. Due to this reason, we investigate potential applications of quantum computers to larger instances of this problem in this paper. To this end, we developed a library called QUARGS (Quantum Reinforced Ground Station Scheduling) which allows solving examples for such ground station scheduling problems using different quantum algorithms. In this paper we compare and evaluate these different solutions against each other as well as against a classical solution using the global optimizer SCIP. After an overview of similar problems in the literature we define the concrete problem including all constraints as well as possible optimization functions. Then we give a brief overview of quantum algorithms that may be used to solve such scheduling problems. This includes in particular quantum annealing (QA), quantum approximate optimization algorithm (QAOA), variational quantum eigensolvers (VQE), as well as evolutionary variational quantum eigensolvers (E-VQE). The latter in particular was implemented and published in an open-source Python library QUEASARS (Quantum Evolving Ansatz Variational Solver). Besides evaluating these algorithms on sample cases regarding their solution quality and quantum circuit depths, we discuss difficulties for the implementation of various constraints in the algorithms and their potential solutions.

•Jan 1, 2025•0 citations

Exploiting Potentialities of Dynamic Satellites for Future Space-based Quantum Network: Downlink Scheduling and Orbital Deployment

Xingyu Wang, Chen Dong, Tianyi Wu +4 more

Abstract With the goal of a space-based quantum network is to have satellites distribute keys between any nodes on the ground, we consider an evolved quantum network from a near-term form, in which a space-based relay, Micius, executes a sequence of Satellite QKD (SatQKD) missions, allowing any two cities to have a shared key. Accordingly, we develop a comprehensive framework integrated with precise orbital modelling and a cloud statistics model to enable a preassessment of SatQKD. Using this framework, we consider three different scheduling strategies and estimate the keys that can be delivered to cities. By the assistance of using different optimizations on scheduling problem formulations, it is possible to allows for the possibility to consider strategies for different missions such as extending connection for distant nodes, prioritized delivery to nodes with higher privileges, and promoting keys utilization. We also provide a comparison of the total number of keys delivered using different-altitude satellites. It is demonstrated that the plan for constructing a low-Earth orbit (LEO) satellite constellation is more efficient than that for employing an expensive high-orbit satellite to an execution of scheduling SatQKD.

•Oct 27, 2021•0 citations

Dynamic Constellation Optimization for Quantum Key Distribution in LEO Satellite Networks

Thanh Phung Truong, Tung Son Do, Seongjin Choi +3 more

The deployment of quantum key distribution through low-Earth-orbit satellite constellations presents opportunities for global quantum-secure communications, but also raises nontrivial scheduling and reconfiguration problems across dynamic orbital and atmospheric conditions. This paper presents a multi-timescale optimization framework for QKD-enabled satellite networks that combines fast quantum-aware assignment, medium-horizon look-ahead, and slow constellation reconfiguration. We implement the proposed algorithm stack in a common simulation model with circular inclined LEO propagation, weather-dependent optical attenuation, and an asymptotic securekey-rate estimate derived from QBER. In a 120-satellite, 10ground-station study, the proposed multi-timescale optimization method achieves 26.87 kbps mean aggregate key rate, outperforming greedy scheduling (26.06 kbps) and one-step predictive Hungarian scheduling (25.97 kbps), while also reducing daily handovers to 2127. Across clear, variable, cloudy, and heavycloud conditions, the proposed method remains the highest-rate strategy in the evaluated set. These results provide a reproducible baseline for studying constellation-level QKD scheduling under executable assumptions.

International Conference on Ubiquitous and Future Networks•Jul 1, 2026•0 citations

Constrained Quantum Optimization for Scheduling Aircraft Arrivals

Gaspard Cassassolles, Hian Lee Kwa, Teck Yoong Chai +1 more

Communications in computer and information science•Jan 1, 2026•0 citations
Consider a constellation of n satellites in medium-earth orbit as well as k ground stations distributed over the Earth. Such satellites require semiregular contacts with mission control in order to upload telecommands or general purpose maintenances, which is done via ground stations. In order to plan ground station contacts for such a constellation it is necessary to calculate possible visibilities between satellite--ground station pairs, and then build a valid schedule from that data which satisfies all mission-specific constraints. This is a typical challenge for the mission planning system of a satellite constellation. In addition, there is often some kind of relevant optimization goal, for example fairness conditions or minimization of total number of contacts to have more time available for the actual missions objectives. Depending on the constraints for such ground station contact plans as well as the size of n and k, this problem may be hard to solve optimally. In particular, if k is much smaller than n it may be non-trivial to find any solution at all. For such problems one often employs global optimizers such as Gurobi, CPLEx or SCIP, or problem-specific heuristic search algorithms that try to find a solution that is good enough for practical purposes. While such approaches can be made to work for most real scenarios, classical solvers tend to struggle to find solutions in a reasonable time for very large satellite constellations. Due to this reason, we investigate potential applications of quantum computers to larger instances of this problem in this paper. To this end, we developed a library called QUARGS (Quantum Reinforced Ground Station Scheduling) which allows solving examples for such ground station scheduling problems using different quantum algorithms. In this paper we compare and evaluate these different solutions against each other as well as against a classical solution using the global optimizer SCIP. After an overview of similar problems in the literature we define the concrete problem including all constraints as well as possible optimization functions. Then we give a brief overview of quantum algorithms that may be used to solve such scheduling problems. This includes in particular quantum annealing (QA), quantum approximate optimization algorithm (QAOA), variational quantum eigensolvers (VQE), as well as evolutionary variational quantum eigensolvers (E-VQE). The latter in particular was implemented and published in an open-source Python library QUEASARS (Quantum Evolving Ansatz Variational Solver). Besides evaluating these algorithms on sample cases regarding their solution quality and quantum circuit depths, we discuss difficulties for the implementation of various constraints in the algorithms and their potential solutions.
Abstract With the goal of a space-based quantum network is to have satellites distribute keys between any nodes on the ground, we consider an evolved quantum network from a near-term form, in which a space-based relay, Micius, executes a sequence of Satellite QKD (SatQKD) missions, allowing any two cities to have a shared key. Accordingly, we develop a comprehensive framework integrated with precise orbital modelling and a cloud statistics model to enable a preassessment of SatQKD. Using this framework, we consider three different scheduling strategies and estimate the keys that can be delivered to cities. By the assistance of using different optimizations on scheduling problem formulations, it is possible to allows for the possibility to consider strategies for different missions such as extending connection for distant nodes, prioritized delivery to nodes with higher privileges, and promoting keys utilization. We also provide a comparison of the total number of keys delivered using different-altitude satellites. It is demonstrated that the plan for constructing a low-Earth orbit (LEO) satellite constellation is more efficient than that for employing an expensive high-orbit satellite to an execution of scheduling SatQKD.
The deployment of quantum key distribution through low-Earth-orbit satellite constellations presents opportunities for global quantum-secure communications, but also raises nontrivial scheduling and reconfiguration problems across dynamic orbital and atmospheric conditions. This paper presents a multi-timescale optimization framework for QKD-enabled satellite networks that combines fast quantum-aware assignment, medium-horizon look-ahead, and slow constellation reconfiguration. We implement the proposed algorithm stack in a common simulation model with circular inclined LEO propagation, weather-dependent optical attenuation, and an asymptotic securekey-rate estimate derived from QBER. In a 120-satellite, 10ground-station study, the proposed multi-timescale optimization method achieves 26.87 kbps mean aggregate key rate, outperforming greedy scheduling (26.06 kbps) and one-step predictive Hungarian scheduling (25.97 kbps), while also reducing daily handovers to 2127. Across clear, variable, cloudy, and heavycloud conditions, the proposed method remains the highest-rate strategy in the evaluated set. These results provide a reproducible baseline for studying constellation-level QKD scheduling under executable assumptions.