Nächster Artikel
Optimierung
Quantencomputing ist als Tausendsassa für alle Fälle überfordert
Quantencomputer sollen künftig komplexe Probleme lösen, bei denen klassische Rechner an ihre Grenzen stoßen. Besonders häufig fällt dabei das Stichwort Optimierung: Wie lassen sich Produktionsprozesse effizient planen? Wie können Lieferketten besser gesteuert oder Verkehrsverbindungen optimal organisiert werden? Das Forschungsprojekt EQUAL-OPT sucht Antworten auf diese Fragen, und bringt dafür einen eigenen Kombi-Ansatz ins Spiel.
© iStock/solarseven
Gerade bei industriellen Optimierungsproblemen zeigt sich eine der größten Herausforderungen des Quantencomputings: Einen Quantencomputer einfach an die Stelle eines klassischen High-Performance-Rechners zu setzen, wird in den meisten Fällen nicht funktionieren. Denn die Probleme sind groß, reale Prozesse komplex und klassische Optimierungsverfahren in bestimmten Einsatzbereichen bereits sehr leistungsfähig.
Das Forschungsprojekt, das vom Fraunhofer-Institut für Kognitive Systeme IKS koordiniert wird, verfolgt daher einen anderen Ansatz: Quantencomputer und klassische Rechner sollen jeweils dort eingesetzt werden, wo ihre jeweiligen Stärken liegen. Dafür entwickelt das Projekt Software, die komplexe Optimierungsprobleme zerlegt, geeignete Lösungsverfahren auswählt und daraus hybride quanten-klassische Workflows zusammensetzt.
Das richtige Problem für den Quantencomputer finden
Reale Optimierungsprobleme können schnell eine Größe erreichen, die für heutige Quantencomputer nicht handhabbar ist. Aber auch zukünftige fehlertolerante Quantencomputer müssen nicht zwangsläufig ein komplettes industrielles Problem lösen.
Eine zentrale Forschungsfrage von EQUAL-OPT lautet deshalb: Welche Teile eines Problems sind für klassische Rechner besonders schwierig, und könnten gerade diese Teile von einem Quantencomputer effizienter bearbeitet werden?
Dazu entwickelt das Projekt Zerlegungs- und Dekompositionsverfahren. Ein großes Optimierungsproblem wird nicht einfach verkleinert, sondern gezielt analysiert. Geeignete Teilprobleme oder besonders schwierige Problemkerne können anschließend quantengestützt gelöst werden, während andere Schritte weiterhin auf klassischen Rechnern laufen. Untersucht werden dafür unter anderem etablierte Methoden aus der gemischt-ganzzahligen Optimierung sowie rekursive Verfahren, die schwierige Problemteile anhand ihrer Struktur identifizieren.
Der Ansatz ist bewusst hybrid: nicht Quantencomputer statt klassischer Optimierung, sondern eine möglichst effiziente Kombination beider Welten.
Vom Optimierungsproblem zum passenden Lösungsweg
Damit entsteht allerdings eine neue Schwierigkeit. Wer ein industrielles Problem lösen möchte, müsste entscheiden, wie es mathematisch formuliert und zerlegt wird, welcher klassische oder Quantenalgorithmus geeignet ist, welche Hardware infrage kommt und wie die einzelnen Komponenten miteinander kombiniert werden.
Genau dieses Expertenwissen soll in EQUAL-OPT zunehmend in Software abgebildet werden.
Eine wichtige Grundlage dafür ist der QuaST Decision Tree, der am Fraunhofer IKS und Fraunhofer IISB im Vorgängerprojekt QuaST entwickelt wurde. Das bereits als Open Source verfügbare Framework unterstützt Anwender dabei, für Optimierungsprobleme geeignete klassische, quantenbasierte oder hybride Lösungspfade zusammenzustellen.
EQUAL-OPT erweitert diesen Ansatz. Künftig sollen nicht nur einzelne Algorithmen ausgewählt werden. Automatisierungsmodule sollen unter anderem Eigenschaften einer Probleminstanz, Benchmarking-Ergebnisse, Hardwarebedingungen und Ressourcenanforderungen berücksichtigen und daraus geeignete Konfigurationen ableiten. Ziel ist ein Zugang zu quantengestützter Optimierung, für den Anwender nicht jedes Detail der zugrunde liegenden Quantentechnologie selbst beherrschen müssen.
Halbleiterproduktion als Testfall
Ob eine solche Architektur funktioniert, soll nicht nur anhand akademischer Beispielprobleme untersucht werden. Ein zentraler Anwendungsfall kommt direkt aus der industriellen Produktion.
Gemeinsam mit Infineon untersucht EQUAL-OPT das Scheduling sogenannter Engineering Lots in der Halbleiterfertigung. Dabei müssen beispielsweise Ressourcen, Prioritäten und Produktionsbedingungen so aufeinander abgestimmt werden, dass besonders dringende oder kleine Fertigungslose in hoch ausgelastete Produktionsprozesse integriert werden können. Und das ohne die Effizienz der Serienproduktion unnötig zu beeinträchtigen.
Der praktische Anwendungsfall bietet damit genau die Art von Problem, für die EQUAL-OPT entwickelt wird: eine realistische Optimierungsaufgabe mit hoher Komplexität, vielen Randbedingungen und etablierten klassischen Lösungsverfahren. Erst im direkten Vergleich mit diesen Verfahren lässt sich sinnvoll beurteilen, ob ein quantengestützter Ansatz Vorteile verspricht.
Benchmarking bewertet Quantenvorteil
Dieser Vergleich ist ein eigener Schwerpunkt des Projekts. Denn dass ein Algorithmus einen Quantencomputer verwendet, bedeutet noch nicht, dass die Gesamtlösung besser ist.
EQUAL-OPT entwickelt deshalb ein systematisches Benchmarking auf Basis des Open-Source-Frameworks QUARK. Bewertet werden nicht nur Lösungsqualität und Laufzeit, sondern auch Ressourcenverbrauch und Skalierungsverhalten. Dabei wird der gesamte Workflow betrachtet, einschließlich der klassischen Anteile. Dieser Prozess liefert die Grundlage dafür abzuschätzen, unter welchen Bedingungen ein quantengestützter Ansatz besser abschneidet als klassische Alternativen.
Dieser Punkt ist für Unternehmen wichtig: Solange Quantenhardware knapp und teuer ist, kann die Antwort nicht darin bestehen, möglichst viele Algorithmen und Hardwareplattformen einfach auszuprobieren. Benötigt werden belastbare Verfahren, mit denen sich vorab einschätzen lässt, welcher Lösungsweg für ein konkretes Problem erfolgversprechend ist.

Fraunhofer IKS setzt sich im Technologiewettbewerb durch
Im Rahmen des Technologiewettbewerbs QC NEXT wurde auch das Fraunhofer IKS ausgezeichnet. Für die Konsortialleitung des Projekts EQUAL-OPT erhielt Dr. habil. Jeanette Miriam Lorenz (links), Abteilungsleiterin Quantencomputing, eine Urkunde. Überreicht hat sie Dr. Alexandra-Gwyn Paetz, Leiterin der Abteilung Technologische Souveränität und Innovation im Bundesministerium für Forschung, Technologie und Raumfahrt in Berlin.
Ein Baustein für ein größeres Software-Ökosystem
EQUAL-OPT entwickelt dabei keinen abgeschlossenen Software-Stack. Die Werkzeuge werden modular angelegt und sollen über offene Schnittstellen in umfassendere Quantum Software Stacks eingebunden werden können.
Eine zentrale Rolle spielt die Zusammenarbeit mit FullStaQD, dem Leitprojekt des Förderprogramms QC-Next des Bundesministeriums für Forschung, Technologie und Raumfahrt. Während EQUAL-OPT insbesondere anwendungsnahe Komponenten wie Problemzerlegung, Automatisierung, Vorgehensmodelle und Benchmarking entwickelt, stellt ein vollständiger Software-Stack weitere Ebenen bis hin zur Anbindung der Quantenhardware bereit. Beide Projekte sollen sich ergänzen.
Damit adressiert das Projekt eine grundlegende Voraussetzung für den industriellen Einsatz von Quantencomputing: Neue Algorithmen müssen sich in bestehende Software- und Unternehmensprozesse einfügen lassen. Unternehmen werden ihre heutigen Optimierungssysteme nicht komplett ersetzen, nur um einen Quantencomputer einzusetzen.
Aus der Forschung in industrielle Software
Das zeigt sich auch im Konsortium von EQUAL-OPT. Neben dem Fraunhofer IKS sind die Fraunhofer-Institute IIS und IISB sowie die Technische Universität München beteiligt. Mit Infineon, OptWare und IQM kommen Anwendung, klassische industrielle Optimierung und Quantenhardware hinzu. Weitere Anwendungsfelder und Anforderungen werden über assoziierte Partner eingebracht.
Die entwickelten Komponenten sollen unter anderem in den OptWare Hub und in interne Prozesse bei Infineon integriert und dort erprobt werden. Gleichzeitig erleichtern Trainingsangebote insbesondere Unternehmen und Softwareentwicklern ohne tiefgehende Quantencomputing-Expertise den Einstieg. Wo es möglich ist, sollen Softwarekomponenten als Open Source zur Verfügung gestellt werden.
Das Ziel von EQUAL-OPT ist damit nicht der eine Quantenalgorithmus, der klassische Optimierung ersetzt. Vielmehr soll eine Softwareumgebung entstehen, die für ein konkretes Problem hilft zu entscheiden, welche Kombination aus klassischen und quantengestützten Methoden sinnvoll ist und wie sie praktisch umgesetzt werden kann. Gerade darin könnte ein wichtiger Schritt auf dem Weg vom experimentellen Quantenalgorithmus zur industriell nutzbaren Technologie liegen.



