In der Welt des Quantencomputings ist der grundlegende Baustein jeder Berechnung eine Transformation, die als unitäre Operation bezeichnet wird. Stellen Sie sich dies als eine Regel vor, die einem Quantensystem vorschreibt, wie es seinen Zustand ändern kann, ohne dabei Informationen zu verlieren, ähnlich wie ein perfektes Mischen eines Kartendecks die Karten neu anordnet, aber die Gesamtzahl der Karten gleich lässt. Wissenschaftler wissen schon lange, dass die Erstellung solcher spezifischen Regeln für ein System mit vielen Teilchen unglaublich schwierig ist. Die Standardmethode, um eine solche Regel aufzubauen, besteht aus einer langen Sequenz winziger Schritte, wobei die Anzahl der Schritte so schnell ansteigt, dass der Prozess selbst für moderat komplexe Systeme länger dauern würde, als das Alter des Universums. Dies hat zu dem weit verbreiteten Glauben geführt, dass einige Quantenaufgaben schlichtweg zu komplex sind, um schnell erledigt werden zu können, ungeachtet dessen, wie viele zusätzliche Ressourcen oder „Helfer“-Teilchen man bereit ist einzusetzen. Die Frage, die die Fachwelt jahrelang beschäftigte, war, ob diese Langsamkeit ein unumstößliches Naturgesetz ist oder nur eine Einschränkung der Methoden, die wir bisher ausprobiert haben.

Ein Team von Forschern der Columbia University hat nun gezeigt, dass diese Langsamkeit kein Naturgesetz, sondern eine Entscheidung des Designs ist. Sie haben demonstriert, dass jede mögliche Regel für die Veränderung eines Quantensystems in einer überraschend kurzen Zeit ausgeführt werden kann, vorausgesetzt, man ist bereit, eine riesige Anzahl an Helfer-Teilchen einzusetzen. Ihre Arbeit beweist, dass die Zeit, die benötigt wird, um eine komplexe Quantenberechnung durchzuführen, gegen Raum getauscht werden kann. Anstatt eine lange Sequenz von Schritten nacheinander auszuführen, fanden die Forscher einen Weg, alle notwendigen Schritte gleichzeitig auszuführen. Durch die Verwendung einer massiven Anzahl zusätzlicher Teilchen, um Informationen parallel zu halten, reduzierten sie die Zeit, die für die Durchführung dieser komplexen Transformationen benötigt wird, von einer unmöglichen Dauer auf ein handhabbares Maß. Tatsächlich zeigten sie, dass, wenn der Computer über eine spezielle Art von leistungsfähiger Verbindung verfügt, die Informationen augenblicklich an viele Orte kopieren kann, der gesamte Prozess in einem einzigen, konstanten Moment abgeschlossen werden kann, unabhängig davon, wie komplex das System ist.

Der Weg zu dieser Entdeckung begann mit der Betrachtung eines anderen Denkansatzes für das Problem. Anstatt zu versuchen, die Regel Schritt für Schritt aufzubauen, behandelten die Forscher die Regel als eine verborgene Nachricht, die in einer mathematischen Form kodiert ist. Sie erkannten, dass sie die gesamte Regel rekonstruieren könnten, wenn sie die richtigen Fragen an diese Form stellen würden. Diese Idee ähnelt der Art und Weise, wie man die Form eines verborgenen Objekts bestimmen könnte, indem man Licht aus ein paar verschiedenen Winkeln darauf fallen lässt. Die Forscher entwickelten eine Methode, um einem speziellen Helfer, der die Information über die Regel hält, gerade einmal drei spezifische Fragen zu stellen. Diese Fragen sind darauf ausgelegt, die mathematische Form so zu sondieren, dass die Struktur der Regel offenbart wird. Die entscheidende Erkenntnis war die Verwendung eines Typs von Helfer, der Informationen in einer kontinuierlichen, glatten wellenartigen Form speichert, anstatt in den diskreten On-Off-Bits, die Standardcomputer verwenden. Dies ermöglichte es ihnen, die notwendigen Informationen mit extremer Effizienz zu extrahieren.

Reale Quantencomputer können jedoch keine perfekt glatten, kontinuierlichen Wellen handhaben; sie arbeiten mit diskreten Schritten. Um ihre Idee auf einer echten Maschine umsetzbar zu machen, mussten die Forscher ihre glatte mathematische Lösung in eine Version übersetzen, die ein endliches Gitter von Punkten verwendet. Sie zeigten, dass sie durch die Wahl eines ausreichend feinen Gitters die glatte Lösung mit unglaublicher Genauigkeit approximieren konnten. Der durch diese Approximation eingeführte Fehler ist so geringfügig, dass er, indem man lediglich ein paar mehr Punkte zum Gitter hinzufügt, kleiner als jede gewünschte Grenze gemacht werden kann. Dieser Diskretisierungsprozess ist die Brücke zwischen ihrer eleganten mathematischen Theorie und einem praktischen Quantenschaltkreis. Das Ergebnis ist ein Rezept für einen Quantencomputer, der jede Transformation in einer Zeit durchführen kann, die nur sehr langsam mit der Größe des Systems wächst, anstatt exponentiell anzusteigen.

Das letzte Puzzleteil bestand darin, aufzuzeigen, wie man dieses Rezept tatsächlich unter Verwendung der auf einem Quantencomputer verfügbaren physikalischen Gates baut. Die Forscher brachen ihren Algorithmus in drei Hauptteile auf: die Vorbereitung des Anfangszustands, das Anwenden der drei Fragen auf den Helfer und das Auslesen des Ergebnisses. Sie demonstrierten, dass jeder dieser Teile allein durch einfache, standardmäßige Verbindungen zwischen Teilchen konstruiert werden kann. Entscheidend war, dass sie zeigten, dass diese Verbindungen so angeordnet werden können, dass sie gleichzeitig stattfinden können. Wenn der Computer mit einer speziellen Fähigkeit ausgestattet ist, ein einzelnes Informationsstück gleichzeitig an viele andere Orte zu kopieren, kann der gesamte Prozess in einen Schaltkreis konstanter Tiefe komprimiert werden. Das bedeutet, dass die Zeit, die benötigt wird, nicht zunimmt, wenn das System größer wird. Selbst ohne diese spezielle Fähigkeit steigt die benötigte Zeit nur logarithmisch an, was ein sehr langsames Wachstum im Vergleich zu dem zuvor als unvermeidlich gedachten exponentiellen Wachstum darstellt.

Dieser Befund stellt die Intuition infrage, dass komplexe Quantensysteme langsam evolvieren müssen. In der Physik herrscht die allgemeine Überzeugung vor, dass die Simulation der Zeitentwicklung eines Systems eine Anzahl von Schritten erfordert, die proportional zu der simulierten Zeit ist. Die Forscher räumen ein, dass diese Intuition für Systeme mit sehr wenigen Helfer-Teilchen zutrifft, aber ihre Arbeit zeigt, dass sich die Regeln ändern, wenn man einen riesigen Umfang an zusätzlichem Raum zur Verfügung hat. Die Zeitentwicklung kann durch die Nutzung von Raum als Ressource „vorgezogen“ werden. Dies verletzt nicht die Gesetze der Physik; vielmehr offenbart es einen neuen Austausch zwischen Zeit und Raum, der zuvor verborgen war. Die Forscher weisen vorsichtig darauf hin, dass ihre Methode zwar beweist, dass ein solches Vorziehen theoretisch möglich ist, die Anzahl der benötigten Helfer-Teilchen jedoch enorm ist und exponentiell mit der Größe des Systems wächst. Dies macht die Methode für groß angelegte Anwendungen derzeit unpraktisch, ändert aber grundlegend unser Verständnis dessen, was möglich ist, in der Quantencomputergrafik.

Die Arbeit befasst sich auch mit der Beziehung zwischen Quantenkomplexität und klassischer Komplexität. Jahrelang war unklar, ob die Schwierigkeit bei der Erstellung von Quantenregeln mit der Schwierigkeit beim Lösen klassischer Probleme zusammenhängt. Die Methode der Forscher beruht auf einer tiefen Verbindung zwischen Quantensynthese und klassischen Techniken zur privaten Informationsabfrage und lokalen Dekodierung von Nachrichten. Durch die Verknüpfung dieser Felder konnten sie mächtige Werkzeuge aus der Kryptographie und der Kodierungstheorie entlehnen, um ein Problem in der Quantenmechanik zu lösen. Diese Kreuzbestäubung von Ideen ermöglichte es ihnen, das Problem in einem neuen Licht zu sehen und offenbarte, dass die Komplexität von Quantenregeln kein isoliertes Mysterium ist, sondern tief mit der Struktur der Information selbst verwoben ist.

Letztendlich steht die Arbeit als Beweis dafür, dass die exponentielle Tiefe, die für allgemeine Quantenoperationen erforderlich ist, keine fundamentale Barriere darstellt. Sie zeigt, dass mit genügend Ressourcen jede Quantentransformation in einen flachen Schaltkreis parallelisiert werden kann. Die Forscher erreichten dies durch die Konstruktion eines spezifischen Algorithmus, der eine quadratische Phasen-Orakel-Struktur nutzt, ein mathematisches Werkzeug, das die Regel in eine wellenartige Phase kodiert, und dann die Dekodierung mittels einer Serie von Fourier-Transformationen durchführt. Sie bewiesen, dass dieser Prozess in einem kontinuierlichen Setting exakt gemacht und dann auf ein endliches Gitter diskretisiert werden kann, wobei der Fehler vernachlässigbar bleibt. Die gesamte Konstruktion ist rigoros und mathematisch fundiert und bietet einen konkreten Pfad zu Quantenschaltkreisen konstanter Tiefe. Während die schiere Anzahl der benötigten Teilchen bedeutet, dass dies noch kein Bauplan für einen praktischen Quantencomputer ist, eröffnet es ein neues Kapitel in unserem Verständnis der Quantenkomplexität und zeigt, dass die Grenzen der Quantenberechnung weitaus flexibler sind, als wir einst glaubten.