Quantencomputing zum intelligenten Beladen von Elektrofahrzeugen

Quantencomputing kann in Zukunft dabei helfen, Rechenprozesse zum intelligenten Beladen großer Elektroflotten deutlich zu beschleunigen. Erste Versuche wurden jetzt durch das Fraunhofer IOSB-AST auf dem Quantencomputer „IBM Q System One“ durchgeführt.

Hauptuntersuchungsgegenstand der ForscherInnen war der Vergleich zwischen dem klassischen Optimierungsmodell gegenüber der Berechnung auf einem Quantencomputer. Das Optimierungsszenario wurde dabei bewusst einfach gehalten und doch realitätsnah: Am Flughafen Erfurt-Weimar sollen in Zukunft drei Servicefahrzeuge an drei Ladesäulen mit möglichst viel eigenerzeugten Photovoltaik-Strom beladen werden. Die Komplexität wird dabei durch die unterschiedlichen Einsatzzeiten in Abhängigkeit des Flugbetriebes erhöht.

„Beim Quantencomputing müssen wir das Optimierungsproblem ganz anders beschreiben als bei einem konventionellen Optimierungsmodell. Es geht bei unseren ersten Untersuchungen also im Wesentlichen um zwei Fragestellungen: Wie muss die optimale Modellierung für den Quantencomputer aussehen? Und wie ist die Performance dieses Modells gegenüber konventionellen Berechnungen?“ berichtet Dr. Steve Lenk, Forscher am Fraunhofer IOSB-AST.

Weitere Schwierigkeiten ergeben sich durch Unsicherheiten: Verschattungen der Photovoltaik-Anlage durch Wolken sowie kurzfristige Verschiebungen im Flugplan, z.B. durch wetterbedingte Störungen. Dieses „Rauschen“ soll im Optimierungsmodell ebenfalls berücksichtigt werden.

Erste Ergebnisse zeigen, dass das Optimierungsproblem grundsätzlich über einen Quantencomputer berechnet werden kann und den Ergebnissen des klassischen Optimierungsverfahrens entsprechen. Allerdings haben die Forscher*innen auch festgestellt, dass die Performance des klassischen Optimierungsmodells derzeit dem Quantenansatz noch überlegen ist, zumindest innerhalb der derzeit erreichbaren Größen der Quantenhardware.

Dennoch sieht Dr. Steve Lenk großes Potential in der Zukunft: „Mit Quantencomputing können wir besonders gut Zufälligkeiten, wie sie bei der Beladung von E-Fahrzeugen, etwa am Flughafen oder im Parkhaus auftreten, abbilden. Im weiteren Verlauf des Forschungsprojektes wollen wir aber auch noch andere Optimierungsprobleme aus der Energiewirtschaft untersuchen. Dabei geht es darum, aus den verschiedenen Technologien des Quantencomputings (z.B. ultrakalte Atome, Supraleitung und gefangene Ionen) die beste zu wählen, um unser Optimierungsproblem zu lösen. Langfristig streben wir an, eine so genannte „In-Time-Optimierung“ auf einem Quantenrechner durchzuführen, um die Beladung von Hunderten E-Fahrzeugen unter der Einbeziehung komplexer Situationen zu optimieren.“

Die Arbeiten wurden im Rahmen des Forschungsprojektes EnerQuant durchgeführt, an dem neben dem Fraunhofer IOSB-AST auch das Fraunhofer-Institut für Techno- und Wirtschaftsmathematik ITWM, JoS QUANTUM, die Universität Heidelberg sowie die Universität Trient beteiligt sind.

https://www.iosb.fraunhofer.de/