Zugverspätungen: Die Quantenphysik hat im Chaos ein Muster erkannt

Seit Jahren wird in Deutschland nach Wegen gesucht, das Chaos im Fahrplan der Deutschen Bahn besser zu beherrschen - von digitalisierten Stellwerken bis zu neuen App-Systemen. Nun könnte ein unerwarteter Helfer ins Spiel kommen: die Quantenphysik.

Pünktlichere Züge: Wie Quantencomputer helfen können

Ein Forschungsteam hat untersucht, wie Quantencomputer beim Re-Scheduling helfen können, also beim Anpassen von Fahrplänen im laufenden Betrieb. Als Beispiel wählten sie die Baltimore Light RailLink in den USA. Die besondere Ausgangslage: Dort teilen sich Züge im Innenstadtbereich die Gleise mit dem Autoverkehr. Zufällige Störungen sind an der Tagesordnung.

Das Besondere: Die Forscher machten sich nicht die rechnerische Präzision der Quantenmaschinen zunutze, sondern ihr Rauschen. NISQ-Geräte ("Noisy Intermediate-Scale Quantum") liefern keine perfekte Lösung, sondern viele leicht unterschiedliche. Was auf den ersten Blick wie ein Nachteil wirkt, passt erstaunlich gut zu einem System, in dem chaotische Störungen ohnehin unvermeidlich sind. Und tatsächlich: Die Abweichungen der Quantenrechner spiegelten die realen Verspätungsmuster wider, die im Alltag auftreten, so die Forscher in Nature.


Getestet wurde auf zwei Plattformen: einem D-Wave-Quantenannealer mit über 5000 Qubits, der in Sekunden tausende Fahrplanvarianten errechnete, und einem Gate-basierten Rechner von IonQ, der mit einem anderen Algorithmus (QAOA) arbeitet. Die Resultate ähnelten den Messungen aus Baltimore: Viele Züge kamen fast pünktlich durch, doch manche Verläufe zeigten sogenannte "lange rechte Schwänze". Damit beschreiben Statistiker Häufigkeitsverteilungen, die zwar oft kleine Verzögerungen zeigen, aber eben auch seltene, deutlich längere Ausreißer. Genau dieses Muster kennt jeder Pendler aus der Realität.

Vorsichtige Prognose

Noch ist der finazielle Aufwand enorm: Während ein klassischer Computer ein Fahrplanmodell - ohne Störungen - in Millisekunden lösen kann, kosteten die Echtzeit-Quantenversuche je nach Plattform zwischen rund 1000 und 67.000 US-Dollar. Für den Praxiseinsatz ist das also nicht geeignet. Doch das Experiment zeigt, dass Quantenrauschen nicht nur ein technisches Problem ist, sondern als Werkzeug dienen kann, um die Unberechenbarkeit im Schienennetz besser abzubilden.

Im Ausblick bleiben die Forscher sehr vorsichtig. Sie betonen, dass Quantencomputer allein derzeit zu klein und zu teuer sind. Perspektive sehen sie in hybriden Verfahren, bei denen klassische Rechner die stabilen Netzteile verwalten und Quantenprozessoren die durch äußere Einflüsse schwankenden Störungen modellieren. So ließe sich langfristig ein realistisches Bild komplexer Verkehrsnetze gewinnen. Ergänzend nennen sie bessere Fehlerkorrektur, effizientere Algorithmen und den Transfer auf andere Systeme wie Metros oder Busnetze als nächste Schritte.


Siehe auch: