Applying Quantum Approximate Optimization Algorithm to the Oversubscribed Satellite Scheduling Problem
Journal of Aerospace Information Systems · 2026-05 · 23 (5) · 382-392
DOI: 10.2514/1.i011645 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Aerospace Information Systems, 2026-05. Verfasst von Marco Baioletti und 3 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben.
Abstract (Originalsprache)
This paper explores the application of the quantum approximate optimization algorithm (QAOA) to the oversubscribed satellite scheduling problem (OSSP), a critical challenge in optimizing communication tasks between satellites and ground stations. The OSSP involves assigning tasks within predefined time windows while minimizing conflicts from overlapping assignments, a problem inherently combinatorial in nature. By formulating the OSSP as a quadratic unconstrained binary optimization problem and translating it into a quantum circuit suitable for QAOA, we present an algorithm for the optimization of the QAOA’s parameters as the number of circuit levels [Formula: see text] increases, by retaining the best parameter values found at each iteration. Experimental evaluations on quantum simulators demonstrate the effectiveness of our approach, thus realizing the QAOA’s potential in addressing complex scheduling tasks efficiently and providing insights into its scalability and applicability in real-world satellite operations.
Zitieren
APA
Baioletti, M., Fagiolo, F., Oddi, A., & Rasconi, R. (2026). Applying Quantum Approximate Optimization Algorithm to the Oversubscribed Satellite Scheduling Problem. Journal of Aerospace Information Systems, 23(5), 382-392. https://doi.org/10.2514/1.i011645
Vancouver
Baioletti M, Fagiolo F, Oddi A, Rasconi R. Applying Quantum Approximate Optimization Algorithm to the Oversubscribed Satellite Scheduling Problem. Journal of Aerospace Information Systems. 2026;23(5):382-392. doi:10.2514/1.i011645
BibTeX
@article{Baioletti2026,
author = {Baioletti, Marco and Fagiolo, Fabrizio and Oddi, Angelo and Rasconi, Riccardo},
title = {Applying Quantum Approximate Optimization Algorithm to the Oversubscribed Satellite Scheduling Problem},
journal = {Journal of Aerospace Information Systems},
year = {2026},
volume = {23},
number = {5},
pages = {382--392},
doi = {10.2514/1.i011645}
}
EUVIMED