Learning Random Quantum Circuits and the Emergence of Pseudorandomness

In der stillen, kontrollierten Welt der Quantenphysik versuchen Forscher ständig, die Grenze zwischen Ordnung und Chaos zu verstehen. Am einen Ende dieses Spektrums liegt die Struktur: ein System, das einem klaren, vorhersehbaren Pfad folgt, der kartiert und verstanden werden kann. Am anderen Ende liegt die Zufälligkeit, bei der sich ein System so unvorhersehbar verhält, dass es wie reiner Zufall wirkt, selbst wenn es durch einen spezifischen Satz von Regeln erzeugt wurde. Diese Spannung ist zentral für die moderne Kryptographie, die Wissenschaft der Geheimhaltung von Informationen. Wenn ein Computer eine Sequenz von Ereignissen generieren kann, die für einen Beobachter vollkommen zufällig aussieht, kann diese Sequenz verwendet werden, um Daten wegzuschließen. Aber wenn ein kluger Beobachter die verborgenen Regeln entdecken kann, die die Sequenz erzeugt haben, ist das Schloss gebrochen. Seit Jahren fragen sich Wissenschaftler genau, wann ein Quantensystem, das aus einfachen lokalen Interaktionen aufgebaut ist, so komplex wird, dass es seinen eigenen Bauplan effektiv verbirgt.

Ein Team von Forschern der IBM Research und der University of Illinois hat nun eine präzise Antwort auf diese Frage für einen spezifischen Typ von Quantensystem geliefert. Sie entwickelten eine Methode, um die verborgenen Regeln eines zufälligen Quantenschaltkreises effizient zu rekonstruieren, jedoch nur bis zu einem gewissen Grad an Komplexität. Ihre Arbeit zeigt, dass ein Computer – solange der Schaltkreis nicht zu tief und die Verbindungen zwischen den Teilchen nicht zu breit sind – in der Lage ist, das Endergebnis des Experiments zu betrachten und die gesamte Sequenz der Schritte, die es erzeugt hat, perfekt zu rekonstruieren. Sie identifizierten jedoch auch eine scharfe Schwelle: Sobald der Schaltkreis über eine bestimmte Größe hinauswächst, wird diese Rekonstruktion unmöglich, und das System wird zu einem echten „pseudozufälligen“ Objekt, das seine Ursprünge verbirgt. Diese Entdeckung klärt die genauen Bedingungen, unter denen Quantensysteme von lernbaren Rätseln zu sicheren, unknackbaren Schlössern werden.

Die Forscher konzentrierten sich auf eine spezifische Architektur, die als Brickwork-Schaltkreis bekannt ist. Stellen Sie sich ein Gitter aus Quantenbits, oder Qubits, vor, die in Reihen und Spalten angeordnet sind. In diesem Aufbau wirken die Quantengatter – die Operationen, die den Zustand der Qubits verändern – nur auf benachbarte Paare von Bits, ähnlich wie Ziegelsteine in einer Mauer, die in abwechselnden Schichten verlegt werden. Die Wissenschaftler begannen mit allen Qubits in einem einfachen Nullzustand und wandten eine zufällige Sequenz dieser lokalen Gatter an. Die Frage war, ob ein Beobachter, der nur Kopien des Endzustands der Qubits erhält, genau herausfinden könnte, welche Gatter verwendet wurden und in welcher Reihenfolge.

Um dies zu lösen, entwickelte das Team einen Algorithmus, der rückwärts durch die Schichten des Schaltkreises arbeitet und die Operationen Schicht für Schicht abträgt. Der Kern ihrer Erkenntnis war eine geschickte Methode, um auf das Vorhandensein eines spezifischen Gatters zu testen, ohne die gesamte Geschichte des Systems verstehen zu müssen. Sie erkannten, dass, wenn ein Gatter aus dem Schaltkreis entfernt wird, die Quantenzustände zweier spezifischer, entfernter Punkte im Gitter völlig unkorreliert oder unabhängig werden. Wenn das Gatter jedoch vorhanden ist, bleiben diese zwei Punkte auf eine subtile, messbare Weise miteinander verbunden. Durch die Messung der Stärke dieser Verbindung kann der Algorithmus genau bestimmen, welches Gatter in dieser Schicht verwendet wurde. Dieser Ansatz vermeidet die Notwendigkeit, das massive, komplexe Geflecht von Interaktionen zu rekonstruieren, das diese Probleme normalerweise unlösbar macht, und ermöglicht es den Forschern, jedes Gatter mit hoher Präzision zu identifizieren.

Die Studie beweist, dass diese Methode effizient funktioniert, solange das Produkt aus der Tiefe des Schaltkreises und der Größe der Gatter in einem logarithmischen Verhältnis zur Anzahl der Qubits bleibt. Einfacher ausgedrückt: Wenn der Schaltkreis nicht zu hoch ist und die Gatter nicht zu viele Teilchen gleichzeitig verbinden, bleibt das System transparent. Die Forscher zeigten, dass ihr Algorithmus den ursprünglichen Schaltkreis mit hoher Wahrscheinlichkeit in einer Zeit rekonstruieren kann, die vernünftig mit der Größe des Systems wächst. Dieses Ergebnis ist bedeutend, da es eine klare mathematische Grenze dafür festlegt, wann Quantensysteme lernbar bleiben. Es bestätigt, dass für Schaltkreise innerhalb dieser Grenze die „Zufälligkeit“ eine Illusion ist, die durch einen ausreichend intelligenten Beobachter zu durchschauen ist.

Das Paper hebt jedoch auch die Grenze dieser Transparenz hervor. Die Forscher weisen darauf hin, dass das System, sobald es diese spezifische Skala überschreitet, in ein Regime eintritt, in dem es für jeden effizienten Beobachter nicht mehr von einem wahrhaft zufälligen Zustand unterscheidbar ist. Dies ist die Schwelle, an der Pseudozufälligkeit entsteht. In diesem tieferen Regime werden die Korrelationen zwischen fernen Punkten so schwach und komplex, dass der Algorithmus nicht mehr zwischen dem korrekten Gatter und einer falschen Vermutung unterscheiden kann. Das Paper legt nahe, dass diese Skala wahrscheinlich die natürliche Grenze für die Erstellung sicherer Quantenkryptographiesysteme ist, die keine zusätzlichen Ressourcen erfordern. Wenn ein Schaltkreis knapp über diesen Punkt hinaus gebaut wird, wird er zu einem robusten Werkzeug zum Verbergen von Informationen, da der Aufwand, ihn rückwärts zu konstruieren, prohibitiv groß wäre.

Der technische Durchbruch, der dieses Lernen ermöglichte, war eine neue mathematische Ungleichung, die beschreibt, wie sich zufällige Quantenoperationen verhalten. Frühere Methoden scheiterten daran, dass die Komplexität der Mathematik unkontrollierbar anwuchs, sobald die Größe der Gatter zunahm. Das Team entwickelte eine neue Beweistechnik, die die Komplexität handhabbar hält, unabhängig davon, wie groß die Gatter werden. Dies ermöglichte es ihnen, Schaltkreise mit wachsenden Verbindungen zwischen den Teilchen zu behandeln – ein Szenario, das zuvor den Fortschritt blockiert hatte. Ihre Arbeit liefert nicht nur ein Werkzeug zum Erlernen dieser Schaltkreise, sondern bietet auch ein tieferes Verständnis darüber, wie Zufälligkeit in Quantensystemen entsteht.

Letztendlich kartiert diese Forschung die Grenze zwischen dem Wissbaren und dem Unwissbaren in der Quantenmechanik. Sie zeigt, dass zufällige Quantenschaltkreise zwar unglaublich komplexe Zustände erzeugen können, sie aber nicht undurchdringlich sind, bis sie eine bestimmte Größe erreichen. Bis zu diesem Punkt bleibt die Struktur des Universums für diejenigen zugänglich, die wissen, wie man sucht. Darüber hinaus verschließt sich das System und wird zu einer Quelle echter Pseudozufälligkeit. Dieser Befund hilft Wissenschaftlern und Kryptographen zu verstehen, wie viel Komplexität nötig ist, um ein sicheres Quantenschloss zu erschaffen, um sicherzustellen, dass zukünftige Quantentechnologien auf einem Fundament strenger, bewiesener Grenzen aufgebaut werden.