Categories: Quantum Computing

Quantenalgorithmen in der Flugabfertigung

Das Institut für Quantenphysik (IQP) der Universität Hamburg und der IT-Dienstleister Lufthansa Industry Solutions entwickeln gemeinsam Quantenalgorithmen, mit deren Hilfe die Abfertigung an Flughäfen optimiert werden soll. Ziel der Kooperation ist es, weltweit für Airport-Betreiber das sogenannte „Gate Assignment Problem“ zu lösen.

Das ‘Problem des Handlungsreisenden’ ist aus dem Mathematikunterricht bekannt: Je mehr Stationen angefahren werden, desto schwieriger wird es, die optimale Handelsroute zu finden. Durch das exponentielle Wachstum der zur Verfügung stehenden Routen ist das Problem sogar viel komplexer, als es auf den ersten Blick scheint. Dasselbe Prinzip steckt hinter dem „Gate Assignment Problem“, bei dem ankommende Flugzeuge für die Abfertigung zu einem freien Gate geleitet werden müssen.

Folgende Rechnung verdeutlicht die Dimensionen: „Bei fünf möglichen Gates und einem Flugzeug gibt es nur fünf Zuordnungsmöglichkeiten. In diesem Fall hat die Flugleitung leichtes Spiel. Bei fünf Gates und zwei Flugzeugen sind schon 25 Varianten möglich. Allerdings sind Airports in der Regel größer. Bei 15 Gates und 10 Flugzeugen gibt es über 570 Milliarden Möglichkeiten“, erklärt Joseph Doetsch, der bei Lufthansa Industry Solutions (LHIND) den Bereich Quantum Computing leitet.

Klassische Computer würden hier aufgrund des hohen Rechenaufwands schnell an ihre Grenzen stoßen, so Doetsch weiter. Aus Zeit- und Effizienzgründen sei die bestmögliche Zuordnung aber sowohl für die Passagiere als auch für die Fluggesellschaften von großer Bedeutung. „Bisherige Algorithmen für kombinatorische Optimierungsprobleme skalieren sehr schlecht, so dass die Rechenzeit überproportional mit der Problemgröße wächst. Dies macht selbst für Supercomputer Echtzeitlösungen für viele praktische Industrieanwendungen unmöglich. Stattdessen sind – aus mathematischer Sicht – bisher oft nur Näherungslösungen im Einsatz“, ergänzt Prof. Dieter Jaksch, Quantenphysiker an der Universität Hamburg.

Höhere Skalierbarkeit

Um das Problem besser lösen zu können als bisher, haben die Universität Hamburg und Lufthansa Industry Solutions jetzt ein Kooperationsprojekt gestartet. „Wir arbeiten an einem Quantenalgorithmus, der skalierbar ist und alle realistischen Randbedingungen an Flughäfen berücksichtigt. Damit wären wir weltweit die Ersten, die in der Praxis für das ‘Gate Assignment Problem’ nicht konventionelle Rechner, sondern Quantencomputer einsetzen, die für diese Aufgabe deutlich besser geeignet sein sollten“, sagt Jaksch.

Da Quantensoftware speziell auf die jeweilige Quantencomputer-Architektur zugeschnitten ist, muss auch die Hardware-Entwicklung berücksichtigt werden. „Unsere Gate-Assignment-Lösung ist schon jetzt verfügbar und von Flughäfen für die Planung und Echtzeitsteuerung nutzbar. Aktuell basiert sie auf klassischen Computern und soll in den nächsten Jahren durch die Nutzung von Quantencomputern weiter verbessert werden. Dabei profitieren wir von dem großen Talentpool in der Stadt und der starken Förderkultur in Hamburg”, sagt Doetsch.

Das Projekt wird über seine Laufzeit von drei Jahren im Rahmen der Initiative Quantencomputing der Hamburgischen Investitions- und Förderbank (IFB) gefördert. Ziel ist der Aufbau, die Etablierung und die Stärkung des Quantencomputing-Standortes Hamburg. Die Universität Hamburg und die Technische Universität Hamburg sind bereits gemeinsam im vom Bundesministerium für Bildung und Forschung (BMBF) geförderten Projekt „Hamburg Quantum Computing School“ aktiv.

Manuel

Recent Posts

RansomHub übernimmt kriminelles Erbe von LockBit & Co.

Laut ESET-Forschern hat sich die Gruppe RansomHub innerhalb kürzester Zeit zur dominierenden Kraft unter den…

3 Tagen ago

GenKI: Deutsche Firmen international nur Mittelmaß

Damit hängt die hiesige Wirtschaft beim Einsatz der Technologie zwar nicht zurück, ist jedoch auch…

3 Tagen ago

RedCurl-Ransomware attackiert Hypervisoren

Bitdefender-Labs-Analyse der ersten digitalen Erpressung von RedCurl zeigt, dass Angreifer lange unentdeckt bleiben wollen und…

3 Tagen ago

Wenn Hacker Backups deaktivieren

Backup-Systeme haben in der Vergangenheit eine Art Versicherung gegen Angriffe geboten, doch Hacker versuchen nun,…

4 Tagen ago

Hochwasserschutz mit Maschinellem Lernen

Forschende des Karlsruher Institut für Technologie (KIT)  entwickeln erstes nationales Vorhersagemodell für kleine Flüsse.

5 Tagen ago

So viel investieren Deutsche in Cybersicherheit

Im Schnitt werden zum Schutz privater Geräte 5,10 Euro im Monat ausgegeben. Viele verzichten selbst…

6 Tagen ago