Decoupling Spectral Gaps from Entanglement Complexity in Quantum Annealing

In der Welt des Quantencomputings gibt es eine spezifische Methode zur Lösung schwieriger Probleme, die als Quanten-Annealing bezeichnet wird. Stellen Sie sich vor, Sie versuchen, den tiefsten Punkt in einer riesigen, nebligen Landschaft voller Hügel und Täler zu finden. Ein klassischer Computer könnte in einer kleinen Senke stecken bleiben, in der Annahme, er habe den Boden gefunden, während sich nur einen Hügelkamm entfernt ein viel tieferes Tal befindet. Das Quanten-Annealing nutzt die seltsamen Regeln der Quantenmechanik, um dem System zu helfen, durch diese Hügel zu „tunneln“, anstatt über sie zu klettern, in der Hoffnung, den wahren tiefsten Punkt zu erreichen, der die perfekte Lösung eines Problems darstellt. Die Geschwindigkeit, mit der dieser Prozess arbeitet, hängt von einem entscheidenden Faktor ab: der Größe der Energielücke zwischen dem aktuellen Zustand und dem nächsten möglichen Zustand. Wenn diese Lücke zu klein ist, verlangsamt sich der Prozess bis zum Stillstand und benötigt potenziell länger als das Alter des Universums, um abgeschlossen zu sein. Jahrelang haben Wissenschaftler sich gefragt, ob diese schwierigen, langsamen Momente immer von einer spezifischen Art von Quantenkomplexität namens Verschränkung begleitet werden. Verschränkung ist ein Phänomen, bei dem Teilchen so tief miteinander verbunden sind, dass der Zustand des einen den anderen augenblicklich beeinflusst, egal wie weit sie voneinander entfernt sind. Die vorherrschende Idee war, dass, wenn ein Problem aufgrund einer winzigen Energielücke schwierig war, der beteiligte Quantenzustand auch unglaublich komplex und hochgradig verschränkt sein muss.

Ein Team von Forschern hat nun gezeigt, dass diese Annahme nicht korrekt ist. Sie entdeckten, dass die Schwierigkeit eines Quanten-Annealing-Prozesses und die Komplexität der Verschränkung darin nicht fest miteinander gekoppelt sind. Es ist möglich, eine Situation zu haben, in der die Energielücke verschwindend klein wird, was den Prozess extrem langsam macht, während die Verschränkung überraschend einfach und begrenzt bleibt. Umgekehrt fanden sie Fälle, in denen die Verschränkung zu einer großen Komplexität anwächst, die Energielücke jedoch nicht so drastisch schrumpft, wie man es erwarten würde. Um dies zu beweisen, haben die Wissenschaftler nicht nur theoretisiert, sondern mehrere spezifische Modelle von Quantensystemen gebaut und analysiert. Sie untersuchten Standardmodelle, die in der Optimierung verwendet werden, bei denen das System versucht, die beste Anordnung von Variablen zu finden, und sie konstruierten auch völlig neue, eigens entworfene Modelle, um die Grenzen dieser Beziehungen zu testen. Ihre Arbeit zeigt, dass die Geschwindigkeit des Annealing-Prozesses davon bestimmt wird, wie die verschiedenen möglichen Lösungen im abstrakten Raum der Möglichkeiten miteinander verbunden sind, und nicht dadurch, wie stark die Teilchen miteinander verschränkt werden.

Die Forscher begannen damit, gut bekannte Modelle zu untersuchen, die sogenannte Phasenübergänge erster Ordnung aufweisen. In diesen Szenarien muss das System abrupt von einer Art von Verhalten zu einer anderen springen, was oft zu einem dramatischen Abfall der Energielücke führt. In diesen Fällen wird die Energielücke exponentiell klein, was bedeutet, dass sie so schnell schrumpft, dass eine Verdoppelung der Systemgröße die Lücke millionenfach oder milliardenfach kleiner macht und so weiter. Dies impliziert normalerweise, dass das Problem in einer angemessenen Zeit unlösbar ist. Dennoch fanden die Forscher, dass selbst bei dieser schweren Verlangsamung die Verschränkung zwischen den Teilen des Systems begrenzt blieb. Sie wuchs nicht mit der Größe des Systems an; stattdessen blieb sie auf einem festen, niedrigen Niveau. Dies war überraschend, da es bedeutete, dass der Quantenzustand in Bezug auf die Verschränkung nicht komplexer wurde, obwohl der Prozess des Findens der Lösung exponentiell schwieriger wurde. Sie bestätigten dieses Verhalten in Modellen, bei denen das System zwischen einigen wenigen, konkurrierenden Zuständen wählen musste, und zeigten damit, dass der Engpass durch die Schwierigkeit verursacht wurde, zwischen diesen Zuständen zu wechseln, und nicht durch die Komplexität der Zustände selbst.

Um sicherzustellen, dass dies nicht nur eine Besonderheit spezifischer Modelle war, wandten sich die Wissenschaftler an eine andere Art von Übergang, der als kontinuierlicher Übergang bekannt ist. Hierbei ändert das System sein Verhalten graduell statt abrupt. In diesen Fällen schrumpft die Energielücke zwar, wenn das System größer wird, aber sie tut dies viel langsamer, nämlich nach einer polynomischen Rate statt einer exponentiellen. Das bedeutet, dass das Problem weiterhin lösbar bleibt, auch wenn es mit zunehmender Systemgröße schwieriger wird. Bei diesen kontinuierlichen Übergängen beobachteten die Forscher, dass die Verschränkung tatsächlich anwuchs und mit der Größe des Systems logarithmisch zunahm. Dies bestätigte die traditionelle Ansicht, dass einige Probleme die Längengröße und die Verschränkungskomplexität tatsächlich miteinander verknüpfen, hob jedoch auch hervor, dass diese Beziehung nicht universell ist. Der entscheidende Unterschied lag darin, wie die Zuständen mit niedriger Energie miteinander verbunden waren. Im kontinuierlichen Fall erkundete das System eine riesige, verbundene Landschaft von Möglichkeiten, was ein komplexes Geflecht aus Verschränkung erforderte, um zu navigieren. In den schwierigen Fällen erster Ordnung war das System zwischen zwei isolierten Inseln gefangen, und die Schwierigkeit resultierte aus der enormen Distanz zwischen ihnen, nicht aus der Komplexität der Inseln selbst.

Der beeindruckendste Teil der Forschung kam, als das Team beschloss, die Regeln, die sie gerade beobachtet hatten, zu brechen. Sie stellten die kühne Frage: Könnten sie eine Situation erschaffen, in der die Energielücke exponentiell klein wird, genau wie bei den schwierigsten Übergängen erster Ordnung, aber in der die Verschränkung groß wird, wie bei den kontinuierlichen Übergängen? Um dies zu beantworten, entwarfen sie ein neues, maßgeschneidertes Modell, das sie „Mirror-Twin Manifold“ nennen. In diesem Aufbau schufen sie zwei konkurrierende Gruppen von Quantenzuständen. Innerhalb jeder Gruppe waren die Zustände leicht miteinander verbunden, was es dem System ermöglichte, sich auszubreiten und ein komplexes, wachsendes Geflecht aus Verschränkung zu erzeugen. Die beiden Gruppen wurden jedoch weit voneinander entfernt im abstrakten Raum der Möglichkeiten gehalten. Um von einer Gruppe zur anderen zu gelangen, musste das System eine enorme Anzahl von Spins gleichzeitig umdrehen, ein Prozess, der unglaublich selten und schwierig ist. Das Ergebnis war ein System, in dem die Verschränkung stetig mit zunehmender Systemgröße wuchs, während die Energielücke zwischen den beiden Gruppen exponentiell klein blieb. Dies bewies, dass die beiden Eigenschaften – die Längengröße und die Komplexität der Verschränkung – unabhängig voneinander sind. Man kann sowohl das eine als auch das andere groß oder klein haben, und umgekehrt.

Sie untersuchten auch eine andere Art von System, eine Kette von Magneten mit alternierenden Feldern, um die entgegengesetzte Möglichkeit aufzuzeigen. In diesem Modell besitzt das System eine riesige Anzahl von Zuständen mit niedriger Energie, die eine große, verbundene Gruppe bilden. Trotz dieser großen Anzahl von Zuständen schrumpfte die Energielücke nicht exponentiell, sondern nur polynomisch, was bedeutet, dass das Problem handhabbar bleibt. Darüber hinaus wuchs die Verschränkung in diesem System nicht stark an; sie blieb begrenzt und einfach. Dies geschah, weil die verschiedenen Zustände in der Gruppe nicht in einer Weise wirklich unabhängig waren, die eine neue Verschränkung über das gesamte System hinweg erzeugt hätte. Sie waren alle Variationen eines einzigen, einfachen Musters mit einem wandernden Defekt. Die Forscher zeigten, dass die Art und Weise, wie diese Zustände miteinander verbunden sind und wie sie erscheinen, wenn man sie in zwei Hälften teilt, die Verschränkung bestimmt, und nicht nur die Anzahl der verfügbaren Zustände. Dies verstärkte die Idee, dass die Geometrie des Problems – wie die möglichen Lösungen angeordnet und miteinander verbunden sind – der wahre Treiber der Schwierigkeit beim Annealing ist.

Die Auswirkungen dieser Erkenntnisse sind bedeutend für unser Verständnis und den Bau von Quantencomputern. Lange Zeit haben Wissenschaftler die Verschränkung als primäres Maß dafür verwendet, wie „quantenhaft“ ein Prozess und wie schwierig er sein könnte. Sie nahmen an, dass, wenn ein Problem schwierig ist, der Quantenzustand unglaublich komplex sein muss. Diese neue Arbeit zeigt, dass die Komplexität der Verschränkung allein kein zuverlässiger Indikator für die Schwierigkeit ist. Ein Problem kann schwierig sein, weil der Pfad zur Lösung durch eine hohe Barriere blockiert ist, selbst wenn der Zustand selbst nicht sehr komplex ist. Umgekehrt kann ein Zustand sehr komplex sein, ohne notwendigerweise schwer erreichbar zu sein. Dies legt nahe, dass Forscher, um das Quanten-Annealing zu verbessern, über die bloße Verschränkung hinausblicken müssen. Sie müssen die Form der Landschaft verstehen, durch die das System reist. Die Schwierigkeit entsteht durch die spezifische Art und Weise, wie die Zustände mit niedriger Energie miteinander verbunden sind und wie weit sie im abstrakten Raum der Möglichkeiten voneinander entfernt liegen.

Die Forscher kommen zu dem Schluss, dass die wahre Ressource, die für effizientes Quanten-Annealing benötigt wird, wahrscheinlich eine geometrische Eigenschaft des Pfades ist, den das System durch seine möglichen Zustände nimmt. Es geht darum, wie das System die Verbindungen zwischen verschiedenen Konfigurationen navigiert, und nicht nur darum, wie stark die Teilchen miteinander verschränkt sind. Während die Verschränkung zweifellos ein Teil der Quantenwelt ist, erzählt sie nicht die ganze Geschichte. Der nächste Schritt für das Fachgebiet besteht darin, neue Wege zu finden, um diese geometrische Struktur zu messen, vielleicht mithilfe von Werkzeugen, die die Form der Reise des Quantenzustands kartieren. Indem sie sich auf die Konnektivität und die Geometrie des Problems konzentrieren, anstatt nur auf die Komplexität der Verschränkung, könnten Wissenschaftler in der Lage sein, bessere Quantenalgorithmen zu entwickeln, die Probleme lösen können, die zuvor als unmöglich galten. Die Arbeit löst nicht das Problem des langsamen Annealings, aber sie liefert eine klarere Karte darüber, wo die Hindernisse wirklich liegen, indem sie die Schwierigkeit der Reise von der Komplexität des Reisenden trennt.