idw – Informationsdienst Wissenschaft
Nachrichten, Termine, Experten
Nachrichten, Termine, Experten
Quantencomputer können manches besser als klassische Computer, aber vieles eben auch noch nicht. Wissenschaftler der Universität des Saarlandes wollen nun gemeinsam mit den Industriepartnern BMW, Infineon und dem Quantencomputer-Start-up planqc beide Welten zusammenbringen. Ein Quantencomputer soll den etablierten klassischen Rechnern dabei helfen, hochkomplexe Optimierungsherausforderungen aus dem Industrie-Alltag zu bewältigen. Gefördert wird das Projekt mit 2,3 Millionen Euro vom Bundesforschungsministerium.
Das „Problem des Handlungsreisenden“ dürfte das bekannteste so genannte Optimierungsproblem sein, das Mathematiker vor große Herausforderungen stellt: Mit zunehmender Zahl an Zwischenstopps, an denen der Handlungsreisende Halt macht, um seine Waren zu verkaufen, steigt die Schwierigkeit, seine Route so zu berechnen, dass er möglichst schnell alle Stationen erreicht und am Ende wieder am Ausgangspunkt ankommt. Solche Optimierungsprobleme betreffen aber nicht nur Handelsvertreter, sie tauchen in unserem Alltag überall auf, zum Beispiel auch bei der Herstellung komplexer Produkte oder der Kalkulation von Preisen für ein Produkt.
Wie gut, dass es heutzutage Computer gibt, die solche Probleme im Handumdrehen lösen können. Oder? Nicht immer. Klassische Computer können manch hartes mathematisches Problem auch heute noch nur näherungsweise knacken, aber nicht vollständig und oft nur unter langer Laufzeit. Ihre Algorithmen orientieren sich dabei an tatsächlichen Problemen aus der Praxis und nutzen deren Strukturen heuristisch aus. „Das funktioniert erstaunlich gut. Oft sind Algorithmen, die in der Theorie langsamer sind als andere, in der Praxis dennoch schneller“, erklärt Peter P. Orth, Professor für Theoretische Physik der Quanteninformation an der Universität des Saarlandes. Aber bei aller Qualität, die diese Algorithmen mit sich bringen, sind sie doch oft nur die beste Lösung, die sich unter den gegebenen Umständen finden lässt, frei nach dem Motto: „Machen wir das Beste daraus, mehr geht derzeit nicht.“ Peter P. Orth, seinem Professoren-Kollegen Markus Bläser, Informatiker und Experte für Komplexität und Algorithmik, den Industriepartnern Infineon und BMW sowie dem Quantencomputer-Start-up planqc ist das aber nicht gut genug.
In einem neuen Forschungsprojekt namens „QIAPO – Quanteninformierte approximative Optimierung auf NISQ und partiell fehlertoleranten Quantencomputern“ gehen sie daher neue Wege: Ein spezieller Quantencomputer basierend auf Neutralatomen, gebaut von planqc in Garching, soll in einem ersten Schritt dafür sorgen, dass die hochkomplexen Logistikaufgaben, die zum Beispiel bei Herstellung und Vertrieb von Autos oder Computerchips auftauchen, so weit „kleiner gerechnet“ werden, bis der klassische Computer mit seinen in der Praxis erprobten Algorithmen damit besser fertig wird. Denn Quantencomputer sind in manchen Fällen herkömmlichen Computern weit überlegen, da ihre Recheneinheiten, die Qubits, in einer Überlagerung der Zustände 0 und 1 sein können, wohingegen die Bits bei herkömmlichen Computern entweder den Zustand 1 oder den Zustand 0 einnehmen. Daher eignen sich Quantencomputer sehr gut, um hochkomplexe mathematische Probleme lösen oder vereinfachen zu können, die einen klassischen Rechner überfordern würde.
Ist der „Dschungel“ des mathematischen Problems erst einmal ordentlich gelichtet, können die Wissenschaftler mit den zahlreichen in der Praxis erprobten und erfolgreichen Algorithmen auf den klassischen Computern weiterarbeiten und das riesige Problem, das dank der Quanten-Unterstützung viel kleiner gemacht wurde, zu Ende rechnen. Aber auch mit dieser Methode wird es für die Herausforderungen, die für Industrieunternehmen wie Infineon und BMW zum Alltag gehören, keine hundertprozentige Lösung geben, schränkt Peter P. Orth ein, weshalb das Projekt auch „approximative Optimierung“ im Titel trägt. Das heißt, die Wissenschaftler versuchen, mit ihrer Methode aus Quanten- und klassischen Algorithmen die bestehenden Optimierungsthemen per Annäherung noch etwas besser zu lösen als es derzeit der Fall ist. Ein Beispiel zur Veranschaulichung, dessen Werte nun frei erdacht sind: Wenn ein Problem derzeit mit 80-prozentiger Genauigkeit gelöst werden kann, könnte ein Ansatz aus der Kombination von Quanten- und klassischen Computern dafür sorgen, dass das Problem auf effiziente Weise zu 85 oder 95 Prozent gelöst wird. „Hier könnte man mit dem Quantencomputer also ‚in die Lücke stoßen‘, um die Genauigkeit zu erhöhen und einen Quantenvorteil zu erzielen“, umschreibt es Peter P. Orth.
„Das Projekt QIAPO zeigt nicht nur, wie weit die Entwicklung von Quantencomputern inzwischen fortgeschritten ist“, sagt Dr. Martin Kiffner, Head of Algorithms bei planqc. „Wir demonstrieren damit bereits heute, wie sich hochkomplexe, industrierelevante Herausforderungen in Quantenalgorithmen übersetzen lassen – die schließlich auf Quantencomputern getestet werden können.“
Physiker Peter P. Orth beschreibt ein realistisches Ziel des Projektes: „Wir werden nun in den kommenden drei Jahren nicht auf Anhieb die großen Probleme lösen. Aber wir werden am Ende mit hoher Wahrscheinlichkeit wissen, ob wir mit unserem Ansatz solche Probleme grundsätzlich lösen können und diese dann gegebenenfalls weiter erforschen.“ Denn wenn es gelingt, die komplexen Abläufe der industriellen Produktion und des Vertriebs auch nur minimal effizienter zu gestalten, wäre am Ende viel gewonnen. Denn, so heißt es in der Projektbeschreibung: „Bereits geringe Ressourceneinsparungen können bei hohen Produktionsvolumina erhebliche finanzielle Effekte erzielen.“
Auf einen Blick:
Das Projekt „QIAPO – Quanteninformierte approximative Optimierung auf NISQ und partiell fehlertoleranten Quantencomputern“ wird seit Anfang Januar 2026 für drei Jahre vom Bundesministerium für Forschung, Technologie und Raumfahrt mit 2,33 Millionen Euro gefördert. Koordiniert wird es von Prof. Dr. Peter P. Orth von der Universität des Saarlandes. Beteiligt sind außerdem Prof. Dr. Markus Bläser (Universität des Saarlandes), die BMW AG, die Infineon Technologies AG sowie die planqc GmbH. planqc entwickelt Quantencomputer auf Basis neutraler Atome – der schnellste Weg zu skalierbaren Quantenprozessoren für industrielle Anwendungen. Gegründet im April 2022 in Garching bei München von Alexander Glätzle, Sebastian Blatt und Johannes Zeiher, ist planqc das erste Spin-off des Max-Planck-Instituts für Quantenoptik im Rahmen der Munich Quantum Valley-Initiative.
Prof. Dr. Peter P. Orth
Tel.: (0681) 3024960
E-Mail: peter.orth@uni-saarland.de
Webseite: https://www.uni-saarland.de/lehrstuhl/orth.html
https://www.quantensysteme.info/projektatlas/projekte/q/qiapo
https://www.planqc.eu
Der Physiker Peter P. Orth (links) und der Informatiker Markus Bläser erforschen gemeinsam mit Indus ...
Quelle: Thorsten Mohr
Copyright: Thorsten Mohr/UdS
Merkmale dieser Pressemitteilung:
Journalisten
Informationstechnik, Physik / Astronomie
überregional
Forschungsprojekte, Kooperationen
Deutsch
Der Physiker Peter P. Orth (links) und der Informatiker Markus Bläser erforschen gemeinsam mit Indus ...
Quelle: Thorsten Mohr
Copyright: Thorsten Mohr/UdS
Sie können Suchbegriffe mit und, oder und / oder nicht verknüpfen, z. B. Philo nicht logie.
Verknüpfungen können Sie mit Klammern voneinander trennen, z. B. (Philo nicht logie) oder (Psycho und logie).
Zusammenhängende Worte werden als Wortgruppe gesucht, wenn Sie sie in Anführungsstriche setzen, z. B. „Bundesrepublik Deutschland“.
Die Erweiterte Suche können Sie auch nutzen, ohne Suchbegriffe einzugeben. Sie orientiert sich dann an den Kriterien, die Sie ausgewählt haben (z. B. nach dem Land oder dem Sachgebiet).
Haben Sie in einer Kategorie kein Kriterium ausgewählt, wird die gesamte Kategorie durchsucht (z.B. alle Sachgebiete oder alle Länder).
