{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T13:36:58Z","timestamp":1777901818390,"version":"3.51.4"},"reference-count":33,"publisher":"American Institute of Aeronautics and Astronautics (AIAA)","issue":"5","content-domain":{"domain":["arc.aiaa.org"],"crossmark-restriction":true},"short-container-title":["Journal of Aerospace Information Systems"],"published-print":{"date-parts":[[2026,5]]},"abstract":"<jats:p>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\u2019s 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\u2019s potential in addressing complex scheduling tasks efficiently and providing insights into its scalability and applicability in real-world satellite operations.<\/jats:p>","DOI":"10.2514\/1.i011645","type":"journal-article","created":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T14:28:49Z","timestamp":1774362529000},"page":"382-392","update-policy":"https:\/\/doi.org\/10.2514\/aiaa_crossmarkpolicy","source":"Crossref","is-referenced-by-count":0,"title":["Applying Quantum Approximate Optimization Algorithm to the Oversubscribed Satellite Scheduling Problem"],"prefix":"10.2514","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5630-7173","authenticated-orcid":false,"given":"Marco","family":"Baioletti","sequence":"first","affiliation":[{"name":"Universit\u00e0 degli studi di Perugia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-0390-7855","authenticated-orcid":false,"given":"Fabrizio","family":"Fagiolo","sequence":"additional","affiliation":[{"name":"CNR\u2014Consiglio Nazionale delle Ricerche"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4370-7156","authenticated-orcid":false,"given":"Angelo","family":"Oddi","sequence":"additional","affiliation":[{"name":"CNR\u2014Consiglio Nazionale delle Ricerche"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2420-4713","authenticated-orcid":false,"given":"Riccardo","family":"Rasconi","sequence":"additional","affiliation":[{"name":"CNR\u2014Consiglio Nazionale delle Ricerche"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1387","reference":[{"key":"r1","unstructured":"PreskillJ. \u201cQuantum Computing and the Entanglement Frontier,\u201d 2012, https:\/\/arxiv.org\/abs\/1203.5813."},{"key":"r2","doi-asserted-by":"crossref","unstructured":"ParmarS. J.ParmarV. R.VermaJ.RoyS.BhattacharyaP. \u201cQuantum Computing: Exploring Superposition and Entanglement for Cutting-Edge Applications,\u201d 2023 16th International Conference on Security of Information and Networks (SIN), IEEE Publ., Piscataway, NJ, 2023, pp.\u00a01\u20136. 10.1109\/SIN60469.2023.10474803","DOI":"10.1109\/SIN60469.2023.10474803"},{"key":"r3","doi-asserted-by":"publisher","DOI":"10.1126\/science.1057726"},{"key":"r4","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"r5","unstructured":"FarhiE.GoldstoneJ.GutmannS. \u201cA Quantum Approximate Optimization Algorithm,\u201d 2014, https:\/\/arxiv.org\/abs\/1411.4028."},{"key":"r6","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2024.03.002"},{"key":"r7","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-021-00348-9"},{"key":"r8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.10.021067"},{"key":"r9","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2024.106875"},{"key":"r10","unstructured":"CeballosA.BensalemS.CestaA.SilvaL. D.FratiniS.IngrandF.Oc\u00f2nJ.OrlandiniA.PyF.RajanK.et\u00a0al. \u201cA Goal-Oriented Autonomous Controller for Space Exploration,\u201d 11th Symposium on Advanced Space Technologies in Robotics and Automation. Proceedings (ASTRA 2011), ESA, Noordwijk, The Netherlands, 2011, pp.\u00a01\u20138."},{"key":"r11","doi-asserted-by":"publisher","DOI":"10.1140\/epjqt\/s40507-025-00369-8"},{"key":"r12","unstructured":"TranT. T.WangZ.DoM. B.RieffelE. G.FrankJ. D.O\u2019GormanB.VenturelliD.BeckJ. C. \u201cExplorations of Quantum-Classical Approaches to Scheduling a Mars Lander Activity Problem,\u201d AAAI Workshop: Planning for Hybrid Systems, AAAI Press, Palo Alto, CA, 2016, pp.\u00a0641\u2013649, https:\/\/api.semanticscholar.org\/CorpusID:19855109."},{"key":"r13","doi-asserted-by":"publisher","DOI":"10.1109\/TQE.2020.3030609"},{"key":"r14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-81054-2"},{"key":"r15","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-018-0595-8"},{"key":"r16","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2021.1086"},{"key":"r17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2012.07.001"},{"issue":"1","key":"r18","first-page":"11","volume":"48","author":"Marx D.","year":"2004","journal-title":"Periodica Polytechnica Electrical Engineering"},{"key":"r19","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-008-0066-8"},{"key":"r20","doi-asserted-by":"publisher","DOI":"10.1109\/TAES.2021.3088490"},{"key":"r21","doi-asserted-by":"publisher","DOI":"10.1109\/JSTARS.2023.3287154"},{"key":"r22","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2024.3402990"},{"key":"r23","doi-asserted-by":"publisher","DOI":"10.1109\/QCE57702.2023.00079"},{"key":"r24","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2006.06.064"},{"key":"r25","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(92)90646-W"},{"key":"r26","doi-asserted-by":"publisher","DOI":"10.1137\/13090465X"},{"key":"r27","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-0208(08)72943-8"},{"key":"r28","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-019-43176-9"},{"key":"r29","doi-asserted-by":"publisher","DOI":"10.3390\/a12020034"},{"issue":"5","key":"r30","volume":"2","author":"Cruz D.","year":"2019","journal-title":"Advanced Quantum Technologies"},{"key":"r31","unstructured":"FarhiE.GamarnikD.GutmannS. \u201cThe Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: A Typical Case,\u201d 2020, https:\/\/arxiv.org\/abs\/2004.09002."},{"key":"r32","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-024-69643-6"},{"key":"r33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.10.041038"}],"container-title":["Journal of Aerospace Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/arc.aiaa.org\/doi\/pdf\/10.2514\/1.I011645","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:10:17Z","timestamp":1777633817000},"score":1,"resource":{"primary":{"URL":"https:\/\/arc.aiaa.org\/doi\/10.2514\/1.I011645"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5]]},"references-count":33,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2026,5]]}},"alternative-id":["10.2514\/1.I011645"],"URL":"https:\/\/doi.org\/10.2514\/1.i011645","relation":{},"ISSN":["1940-3151","2327-3097"],"issn-type":[{"value":"1940-3151","type":"print"},{"value":"2327-3097","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5]]},"assertion":[{"value":"2025-02-15","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-11-24","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2026-03-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}