Simon's Period Finding on a Quantum Annealer

Auf der Suche nach dem Verständnis darüber, wie das Universum rechnet, haben Wissenschaftler lange Zeit in den seltsamen Regeln der Quantenmechanik nach Antworten gesucht. Im Gegensatz zu den Computern, die wir jeden Tag verwenden und die Informationen als eine Serie von eindeutigen An- oder Aus-Schaltern verarbeiten, können Quantenmaschinen in einem Zustand existieren, in dem sie gleichzeitig an und aus sind. Diese eigentümliche Fähigkeit ermöglicht es ihnen, viele Möglichkeiten gleichzeitig zu erforschen, was das theoretische Versprechen bietet, bestimmte Probleme mit unglaublicher Geschwindigkeit zu lösen. Einer der frühesten und bekanntesten dieser Quantentricks ist eine Methode zum Finden verborgener Muster – eine Aufgabe, die für das Knacken von Codes und die Sicherung digitaler Informationen entscheidend ist. Jahrzehntelang war die Hoffnung, dass diese Quantenmaschinen die besten klassischen Computer übertreffen könnten, indem sie diese verborgenen Muster exponentiell schneller finden. Doch die reale Welt ist chaotisch. Die empfindlichen Quantenzustände, die für diese Berechnungen erforderlich sind, werden leicht durch Rauschen und Interferenzen gestört, was dazu führt, dass die Maschinen versagen, noch bevor sie große, nützliche Probleme lösen können.

Ein Team von Forschern hat nun einen anderen Weg eingeschlagen, um dieses Problem anzugehen, indem es sich von dem standardmäßigen schaltungsbasierten Ansatz abwandte, der mit dem Rauschen zu kämpfen hatte. Stattdessen wandten sie sich einer Art von Quantenmaschine zu, die als Quanten-Annealer bekannt ist und arbeitet, indem sie ein System langsam abkühlt, um seinen stabilsten Energiezustand zu finden. Die Forscher wendeten diese Methode auf eine klassische Musterfindung-Herausforderung an und führten das Experiment erfolgreich auf einer Hardware durch, die in der Lage ist, nahezu dreihundert Quantenbits zu verarbeiten. Ihre Arbeit zeigt, dass dieser alternative Ansatz widerstandsfähiger gegen das Rauschen ist, das andere Quantencomputer plagt, wodurch sie Probleme mit bis zu 298 Qubits lösen können. Doch trotz dieser Robustheit zeigt die Studie eine ernüchternde Realität: Obwohl die Quantenmaschine widerstandsfähiger ist, ist sie noch nicht schneller als die besten heute verfügbaren klassischen Methoden. Der Quantenansatz benötigt immer noch exponentiell mehr Zeit, um größere Probleme zu lösen, was darauf hindeutet, dass traditionelle Computer für diese spezifische Aufgabe vorerst das überlegene Werkzeug bleiben.

Die Herausforderung, die das Team zu lösen vorgab, ist als Simons Problem bekannt – ein Rätsel, das einen Computer auffordert, eine verborgene Verschiebung in einem Datensatz zu finden. Stellen Sie sich eine Maschine vor, die eine lange Kette aus Nullen und Einsen als Eingabe nimmt und eine andere Kette als Ausgabe erzeugt. In diesem speziellen Rätsel ist die Maschine so konzipiert, dass zwei verschiedene Eingaben immer exakt dieselbe Ausgabe erzeugen, und der Unterschied zwischen diesen beiden Eingaben ist ein geheimes, verborgenes Muster. Das Finden dieses geheimen Musters ist das Ziel. In einer perfekten, rauschfreien Welt könnte ein Quantencomputer dieses Muster sehr schnell finden, indem er die Ausgabe der Maschine nur wenige Male abtastet. In der realen Welt macht das Rauschen die Ausgabe der Maschine jedoch unzuverlässig. Wenn der Computer seinen eigenen Messungen nicht vertrauen kann, kann er das korrekte Muster nicht von zufälligen Fehlern unterscheiden. Diese Zerbrechlichkeit hat die Größe der Probleme, die gate-basierte Quantencomputer lösen können, auf weniger als fünfzig Qubits begrenzt – eine Schwelle, die für praktische Anwendungen viel zu klein ist.

Um diese Einschränkung zu umgehen, formulierten die Forscher das Problem neu, um es an die spezifischen Stärken eines Quanten-Annealers anzupassen. Anstatt zu versuchen, ein einzelnes Stück Information aus einer verrauschten Messung zu extrahieren, gestalteten sie das Problem so, dass die Maschine natürlich in einen Zustand einschwingt, in dem zwei spezifische Eingaben gemeinsam offenbart werden. Dies erreichten sie, indem sie ein spezielles Strafsystem zum Setup des Problems hinzufügten. Diese Strafe wirkt wie ein Wegweiser, der die Maschine dazu ermutigt, das gesamte zufällige Rauschen zu ignorieren und sich nur auf die zwei Eingaben zu konzentrieren, die einander entsprechen. Durch dies erreichten die Forscher ein Szenario, in dem der stabilste Zustand der Maschine die Lösung direkt enthält. Sie testeten diese Methode auf D-Wave-Quanten-Annealern, das sind physische Geräte, die tausende winzige Drahtschleifen enthalten, die als Quantenbits fungieren. Das Team führte ihren Algorithmus erfolgreich auf Problemen durch, die von sehr kleinen Größen bis hin zu massiven 298 Qubits reichten – ein Maßstab, der für die derzeit existierenden Standard-Gate-basierte Quantencomputer unmöglich wäre.

Die Ergebnisse des Experiments waren eine Mischung aus Erfolg und Limitierung. Einerseits erwies sich der Quanten-Annealer als bemerkenswert robust. Er schaffte es, die korrekten verborgenen Muster in Problemen mit bis zu 298 Qubits zu finden, was einen bedeutenden Sprung in der Größe der Probleme darstellt, die auf verrauschter Hardware bewältigt werden können. Die Forscher fanden heraus, dass sie durch eine sorgfältige Abstimmung der Strafparameter sicherstellen konnten, dass die Maschine konsistent die zwei passenden Eingaben findet, die zur Lösung des Rätsels nötig sind. Dieser Erfolg unterstreicht einen entscheidenden Vorteil des Annealing-Ansatzes: Er erfordert nicht die komplexen, fehlerfreien Operationen, die Gate-basierte Maschinen benötigen, was ihn viel toleranter gegenüber den Unvollkommenheiten der heutigen Technologie macht. Doch als die Forscher die Zeit verglichen, die ihr Quantencomputer zum Lösen dieser Probleme benötigte, im Vergleich zu einem klassischen Computer, gewann der Quantencomputer nicht. Der klassische Computer löste die Probleme mit einer spezialisierten Suchmethode viel schneller.

Die Studie zeigte, dass während der Quanten-Annealer größere Probleme handhaben konnte, die Zeit, die er zum Lösen dieser Probleme benötigte, exponentiell anstieg, wenn die Probleme größer wurden. Im Gegensatz dazu wuchs die Zeit des klassischen Computers viel langsamer, einem quadratischen Muster folgend, das ihn bei den getesteten Größenlagen in Führung hielt. Die Forscher beobachteten, dass der Quantencomputer bei den größten versuchten Problemen häufiger versagte und nicht in der Lage war, die Lösung innerhalb einer angemessenen Zeitspanne zuverlässig zu finden. Dieser Befund deutet darauf an, dass der Quanten-Annealer zwar einen Weg bietet, die Grenzen dessen zu verschieben, was auf verrauschter Hardware physisch möglich ist, aber noch nicht den Geschwindigkeitsvorteil erzielt hat, der ursprünglich von der Quantentheorie versprochen wurde. Die Arbeit dient als klare Demonstration, dass im aktuellen Zeitalter verrauschter Quantengeräte klassische Algorithmen die Krone der Effizienz behalten, selbst wenn Quantenmaschinen beweisen können, dass sie gegenüber Interferenzen beständiger sind.

Letztendlich liefert diese Forschung ein realistisches Bild davon, wo sich das Quantencomputing heute befindet. Sie bestätigt, dass neue Ansätze, wie die Verwendung von Annealern zum Finden verborgener Muster, einige des Rauschens überwinden können, das den Fortschritt in anderen Bereichen gestoppt hat. Die Fähigkeit, Probleme mit fast dreihundert Qubits zu lösen, ist eine greifbare Errungenschaft, die die Grenzen dessen erweitert, was diese Maschinen leisten können. Die Studie macht jedoch auch deutlich, dass Beständigkeit allein nicht ausreicht, um klassische Computer zu schlagen. Das exponentielle Wachstum der Zeit, die zur Lösung größerer Probleme erforderlich ist, bedeutet, dass der Quantenvorteil für diese Art von Aufgabe noch nicht realisiert wurde. Der Weg nach vorn wird wahrscheinlich weitere Verbesserungen der Hardware und neue Strategien erfordern, um die Zeit zu reduzieren, die diese Maschinen benötigen, um ihre Antworten zu finden, aber für den Moment bleibt der klassische Computer die schnellere und zuverlässigere Wahl.