Quantencomputing: Algorithmen für die optimale Abwicklung an Flughäfen

(ots) - Von der Grundlagenforschung in den Alltag: 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. Die Hamburgische Investitions- und Förderbank unterstützt das Projekt im Rahmen ihrer Förderinitiative Quantencomputing.

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.

Eine 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 Dr. Joseph Doetsch, Quantum Computing Lead der Lufthansa Industry Solutions (LHIND). Klassische Computer stoßen hier aufgrund des hohen Rechenaufwands schnell an ihre Grenzen. Aus Zeit- und Effizienzgründen ist eine 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", sagt Prof. Dr. Dieter Jaksch, Quantenphysiker an der Universität Hamburg.



Weltweit erste Anwendung dieser Art

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. Die beteiligten Projektpartner sind jeweils führend auf ihrem Gebiet. Das IQP der Universität Hamburg hat sich mit der Entwicklung effizienter Quantenalgorithmen weltweit einen hervorragenden Ruf erworben. LHIND kennt als Lufthansa-Tochter bestens die Anforderungen der Airlines und Flughäfen, und beschäftigt sich bereits seit Jahren intensiv mit dem Thema Quantencomputing.

Da Quantensoftware speziell auf die jeweilige Quantencomputer-Architektur zugeschnitten ist, muss auch die Hardware-Entwicklung berücksichtigt werden. Erste kommerziell nutzbare Quantencomputer werden derzeit sukzessive auf den Markt gebracht. "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. LHIND ist zudem Gründungsmitglied von Hamburg Quantum Innovation Capital (hqic), einem zentralen, branchenübergreifenden Ansprechpartner, Koordinator und Ecosystem-Builder für Quantentechnologien.

Über das Institut für Quantenphysik (IQP) der Universität Hamburg

Das Institut für Quantenphysik (IQP) ist ein Teil des Fachbereichs Physik der Exzellenzuniversität Hamburg. Es leitet das BMBF geförderte Rymax Projekt zum Bau eines Rydberg Quantencomputers in Hamburg und ist stark involviert im Exzellenzcluster "CUI: Advanced Imaging of Matter", sowie im "Zentrum für Optische Quantentechnologien" der Universität. Am IQP arbeiten fünf experimentelle und drei theoretische Forschungsgruppen. Forschungsschwerpunkte sind Quantentechnologien, im speziellen Quantencomputing, die Untersuchung von ultrakalten Quantengasen, die Gravitationswellendetektion, die Laserentwicklung für gequetschtes und verschränktes Licht sowie grundlegende Fragen der Quanten- und Vielteilchenphysik.

Über Lufthansa Industry Solutions

Lufthansa Industry Solutions ist ein Dienstleistungsunternehmen für IT-Beratung und Systemintegration. Die Lufthansa-Tochter unterstützt ihre Kunden bei der digitalen Transformation ihrer Unternehmen. Die Kundenbasis umfasst sowohl Gesellschaften innerhalb des Lufthansa Konzerns als auch mehr als 300 Unternehmen in unterschiedlichen Branchen. Das Unternehmen mit Hauptsitz in Norderstedt beschäftigt über 2.500 Mitarbeitende an mehreren Niederlassungen in Deutschland, Albanien, der Schweiz und den USA.

Kontakt Lufthansa Industry Solutions

Ute Miszewski
Tel.: +49 151 589 20715
E-Mail: ute.miszewski@lhind.dlh.de


Original-Content von: Lufthansa Industry Solutions, übermittelt durch news aktuellWeitere Infos zu dieser Pressemeldung:

Themen in dieser Pressemitteilung:


Unternehmensinformation / Kurzprofil:
Bereitgestellt von Benutzer: ots
Datum: 27.06.2024 - 09:00 Uhr
Sprache: Deutsch
News-ID 2108909
Anzahl Zeichen: 6154

Kontakt-Informationen:
Ansprechpartner: ots
Stadt:

Norderstedt

Kategorie:

Softwareindustrie

Diese Pressemitteilung wurde bisher 199 mal aufgerufen.

Umfrage: Zwei Drittel der Online-Kunden erwarten Vorteile durch künstliche Intelligenz / Neues Whitepaper zeigt, wie Empfehlungssysteme im Handel effizienter werden ...
Fast jeder Zweite bestellt mittlerweile mindestens einmal pro Woche etwas im Internet. Laut einer aktuellen Umfrage im Auftrag von Lufthansa Industry Solutions (LHIND) unter knapp 1.100 Personen in Deutschland nutzen dabei 81 Prozent die auf den Plattformen angezeigten Produktempfehlungen. Noch ist

Umfrage: Drei von vier Autofahrern erwarten Künstliche Intelligenz im Autohaus / Mehrheit macht Autokauf von gutem Service abhängig / Neues Whitepaper zeigt konkrete KI-Anwendungsfälle im Autohaus ...
Für Deutschlands Autofahrerinnen und Autofahrer ist die Sache klar: 75 Prozent von ihnen erwarten von einem modernen Autohaus heute den Einsatz von Künstlicher Intelligenz. Zu diesem Ergebnis kommt eine aktuelle Umfrage, die im Auftrag von Lufthansa Industry Solutions unter mehr als 1.000 Autobesi

Nachhaltigkeit richtig nutzen: Neues Whitepaper zeigt, wie Unternehmen ein Frühwarnsystem für mehr Effizienz und ein besseres Risikomanagement aufbauen ...
Mit den von der EU geplanten Vereinfachungen der ESG-Berichtspflichten entstehen für Unternehmen neue Handlungsspielräume. Denn statt endlos die regulatorischen Vorgaben abzuarbeiten, ist es nun möglich, ökologische und soziale Auswirkungen systematischer und passgenauer zu analysieren. Wie sich

Weitere Mitteilungen von Lufthansa Industry Solutions

Zertifizierte Sicherheit für Europa ...
Die Kernkonzept GmbH hat für ihren L4Re Secure Separation Kernel CC 1.0.2 erneut die anspruchsvolle Common-Criteria-Zertifizierung auf dem Niveau EAL4+ erhalten. Die Rezertifizierung erfolgte auf Basis des Standards CC v3.1 und wurde als eines der ersten Verfahren in das neue europäische EUCC-Zert

pit integriert CAFM nahtlos in SAP-Landschaften ...
In vielen Unternehmen ist SAP die zentrale Plattform, die alle kaufmännischen Kernprozesse harmonisiert und so eine zuverlässige Entscheidungsgrundlage für betriebswirtschaftliche Entscheidungen schafft. Entsprechend hoch sind die Anforderungen an die Integration einer Software für Facility Mana

AmdoSoft optimiert Messwerte-Clearing in der Energiewirtschaft durch intelligente Prozessautomatisierung ...
Die Energiewirtschaft steht im Zuge der fortschreitenden Digitalisierung und der zunehmenden Verbreitung intelligenter Messsysteme vor einer wachsenden Datenflut. Insbesondere im Bereich des Messwerte-Clearings – der Prüfung, Validierung und Korrektur von Verbrauchsdaten – steigen die Anforderu

Erfolgreiche Premiere der CURSOR Leaders Lounge ...
Im Rahmen der CURSOR Leaders Lounge wurde über den Dächern Frankfurts über die Zukunft der Energieversorgung, Digitalisierung und neue Rollenbilder von Stadtwerken und Netzbetreibern diskutiert. Dabei wurde schnell klar: Die Herausforderungen der Branche sind groß – und lassen sich am besten g

ALLPLAN veranstaltet internationalen Summit für digitale Infrastrukturplanung ...
ALLPLAN, globaler Anbieter von AEC-Software und Teil der Nemetschek Group, veranstaltet am 10. Juni 2026 den Global Infrastructure Digital Summit 2026. Die virtuelle Veranstaltung bringt führende Expert:innen aus aller Welt aus dem Infrastrukturbau zusammen, um praxisnahe Einblicke in digitale Plan

Code ist kein Engpass mehr: codecentric präsentiert KI-native Softwareentwicklung auf der insureNXT 2026 ...
Die Versicherungswirtschaft steht vor einer Zäsur: Während Fachbereiche innovative Business-Ideen entwickeln, bremsen Fachkräftemangel, komplexe Legacy-Systeme und regulatorische Hürden wie DORA die Umsetzung oft massiv aus. Die codecentric AG präsentiert auf der diesjährigen insureNXT (20.

Innovative Produktentwicklung braucht spezielle CAD-Kenntnisse ...
Komplexe Projekte in der Produktentwicklung erfordern spezielle 3D-CAD-Kenntnisse. Standardisierte Schulungen stoßen hier oft an ihre Grenzen. Maßgeschneiderte Online-Trainings bieten mit individuell abgestimmten Inhalten die Lösung. Projekte in der Produktentwicklung benötigen 3D-CAD-Spezialwis

Lagerverwaltung Software: Was kleine und mittlere Einzelhändler wirklich brauchen ...
Der Markt für Lagerverwaltung Software ist breit. Große ERP-Anbieter bieten umfangreiche Module an, spezialisierte Anbieter konkurrieren mit Nischenlösungen. Für kleine und mittlere Einzelhändler ist diese Vielfalt oft keine Hilfe, sondern eine Quelle der Unsicherheit. Zu viele Funktionen, zu l

BCT Technology Days 2026 ...
Am 16. und 17. Juli 2026 lädt die BCT Technology AG erneut zu den BCT Technology Days auf das Firmengelände in Willstätt ein. Kunden, Interessenten und Partner erwartet ein zweitägiges Programm mit Fachvorträgen, Best Practices, Praxisbeispielen und persönlichem Austausch rund um die digitale

Warum jedes Lager von digitaler Fotodokumentation profitiert ...
In modernen Lagern reicht es nicht mehr aus, Warenbewegungen nur mengenmäßig zu erfassen. Entscheidend ist auch der visuelle Nachweis: In welchem Zustand kam Ware an? Wie wurde sie verpackt? War die Ladung korrekt gesichert? Gab es sichtbare Schäden an Produkten, Paletten oder Behältern? Genau h