Sven Prüfer · Michael Alexander Anderle

DLR · 2025

Selbst mit den jüngsten Fortschritten im Quantencomputing bleibt die Frage nach einem möglichen Quantenvorteil bei Optimierungsproblemen offen. Während dieses Papier nicht darauf abzielt, die Existenz eines Quantenvorteils zu beweisen, beschreibt es einen speziellen Anwendungsfall aus der Missionsplanung von Raumfahrzeugen, der auf verschiedenen Quantencomputern im Rahmen des Projekts „Quantum Mission Planning Challenges“ der Deutschen Quantencomputer-Initiative am DLR implementiert wird. Neben einer detaillierten Problemdefinition und einer Formalisierung des Problems als Ganzzahliges Lineares Programmierproblem (ILP) werden in diesem Beitrag Erfahrungen und Erkenntnisse aus der Anwendung von Quantencomputing auf ein reales Problem aufgezeigt. Abschließend werden erste Ergebnisse eines Vergleichs zwischen klassischen Solvern und Quantenoptimierungsalgorithmen für unser spezielles Teilproblem des allgemeinen Missionsplanungssystems EnMAP diskutiert.

DLR (2025)
https://elib.dlr.de/218749/

DLR · Creative Commons BY 4.0