Tino Werner · Freyja Ullinger

EPJ Quantum Technology · 2026

Quantenalgorithmen haben das Potenzial, kombinatorische Optimierungsprobleme schneller zu lösen als klassische Algorithmen. Ein besonderes Beispiel für kombinatorische Optimierungsprobleme sind Terminplanungsprobleme. Diese Arbeit bietet eine Zusammenfassung von Quanten- oder quanteninspirierten Algorithmen für Terminplanungsprobleme und gibt einen Überblick über 20 Jahre Forschung. Wir kategorisieren die Ansätze nach Problemtyp und
Algorithmus-Typ. Eine Verdichtung der gesichteten Literatur auf die wichtigsten Ideen und Details über die betrachtete Problemgröße, Löser und Bewertungsmetriken ermöglicht einen schnellen Vergleich mit und eine Einordnung in den aktuellen Stand der Forschung für zukünftige Arbeiten. Darüber hinaus bewerten wir kritisch die Vergleichbarkeit der gesichteten Literatur und stellen entscheidende Metriken für zukünftige Vergleiche vor.

EPJ Quantum Technology (2026)
https://doi.org/10.1140/epjqt/s40507-026-00494-y

Srpinger Natur Link · Creative Commons BY 4.0