EUVIMEDEUVIMED entdecken
Crossref

Applying Quantum Approximate Optimization Algorithm to the Oversubscribed Satellite Scheduling Problem

Marco Baioletti, Fabrizio Fagiolo, Angelo Oddi, Riccardo Rasconi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →