Random encoders and expurgation improve 1,873 entries of the Grassl qubit code tables

Im Wettlauf um den Bau eines funktionierenden Quantencomputers ist das größte Hindernis nicht nur die Zerbrechlichkeit der Information, sondern die schiere Schwierigkeit, sie zu schützen. Quantenbits, oder Qubits, werden durch das kleinste Rauschen leicht gestört, was Fehler verursacht, die eine Berechnung in einem Augenblick zerstören können. Um zu überleben, müssen diese empfindlichen Zustände in Schichten aus Schutz eingehüllt werden, die als Fehlerkorrekturcodes bekannt sind. Diese Codes funktionieren dadurch, dass sie ein einzelnes Stück Information über viele physikalische Qubits verteilen und so ein Sicherheitsnetz schaffen, das es dem System ermöglicht, Fehler zu erkennen und zu beheben, ohne die Daten jemals direkt betrachten zu müssen. Die Wirksamkeit eines solchen Codes wird durch seine Fähigkeit gemessen, Fehler abzufangen: Je mehr Fehler er abfangen kann, bevor die Information verloren geht, desto besser ist der Code. Seit Jahrzehnten führen Wissenschaftler eine massive Referenzliste, eine Tabelle der besten bekannten Codes für jede mögliche Größe und Stärke, die als Landkarte für Ingenieure dient, die versuchen, die Zukunft zu bauen.

Eine aktuelle Studie hat wesentliche Teile dieser Landkarte neu gezeichnet. Durch den Einsatz einer Kombination aus Randomisierung und einem gezielten Bereinigungsprozess haben Forscher 192 neue Quantencodes entdeckt, die die besten bekannten Einträge in der bestehenden Anleitung übertreffen. Diese neuen Codes sind nicht nur theoretische Möglichkeiten; sie sind explizite, funktionierende Blaupausen, die streng getestet wurden, um zu beweisen, dass sie genau so funktionieren, wie behauptet. Die Entdeckung legt nahe, dass die beste verfügbare Verteidigung für viele Größen von Quantensystemen nicht eine sorgfältig gestaltete, starre Struktur ist, sondern vielmehr ein Code, der als zufällige Anordnung beginnt und dann beschnitten wird, um seine Schwächen zu entfernen. Dieser Befund stellt die lang gehegte Annahme in Frage, dass die effizientesten Codes hochstrukturiert sein müssen, und zeigt stattdessen auf, dass ein chaotischer Ausgangspunkt, wenn er korrekt verfeinert wird, einen überlegenen Schutz bieten kann.

Die Arbeit begann mit einer einfachen, kraftvollen Idee: Beginne mit einer zufälligen Anordnung von Quantengattern und entferne dann systematisch die Mängel. Die Forscher erzeugten hunderte von „Elter-Codes“, indem sie zufällige Sequenzen von Operationen auf eine Menge von Qubits anwandten. In einem typischen Zufallscode besteht eine hohe Wahrscheinlichkeit, dass einige Fehler unentdeckt bleiben, ähnlich wie ein Netz mit Löchern, die zu groß sind, um kleine Fische zu fangen. Um dies zu beheben, wandte das Team einen Prozess namens Expurgation an. Sie identifizierten jede spezifische Art von Fehler, die zu schwach war, um vom aktuellen Design des Codes erfasst zu werden, und beförderten diese spezifischen Fehler dann dazu, Teil der eigenen Regeln des Codes zu werden. Indem sie den Code dazu zwangen, diese gefährlichen Fehler so zu behandeln, als wären sie Teil seiner eigenen Struktur, schloss der Code effektiv die Löcher und erhöhte so seine Fähigkeit, Fehler zu erkennen. Dieser Prozess reduzierte die Menge der Information, die der Code halten konnte, geringfügig, steigerte aber seine Stärke dramatisch, sodass er Fehler abfangen konnte, die vorherige Codes übersehen hatten.

Um sicherzustellen, dass diese neuen Codes nicht nur glückliche Vermutungen waren, unterzogen die Forscher sie einer Prüfung, die in diesem Bereich selten ist. Anstatt sich auf statistische Schätzungen oder Teilprüfungen zu verlassen, führten sie eine erschöpfende Suche durch, um die Grenzen jedes Codes zu beweisen. Für die untere Schranke überprüften sie systematisch jede mögliche Kombination von Fehlern bis zu einem bestimmten Gewicht – eine Aufgabe, die die Untersuchung von bis zu 40 Billionen verschiedenen Möglichkeiten auf einem Supercomputer erforderte. Für die obere Schranke fanden sie ein spezifisches Beispiel für einen Fehler, den der Code nicht beheben konnte, was bewies, dass der Code nicht stärker als sein gemeldeter Grenzwert sein konnte. Diese doppelte Zertifizierung bedeutet, dass für alle 192 Codes die Distanz – das Maß dafür, wie viele Fehler sie abfangen können – mit absoluter Gewissheit bekannt ist. Die Ergebnisse sind konkret: 161 dieser Codes verbesserten die bekannten Grenzen um eine Einheit der Stärke, und 31 verbesserten sie um zwei.

Die Auswirkungen dieser Erkenntnisse strahlen weit über die 192 spezifischen Beispiele hinaus. Da Standardregeln es erlauben, Codes zu erweitern oder zu verkürzen, verbessern diese neuen Entdeckungen automatisch 1.873 Einträge in der globalen Referenztabelle. In vielen Fällen ermöglichen die neuen Codes die Speicherung wesentlich mehr Informationen bei gleichem Schutzniveau. Beispielsweise können die neuen Codes im Bereich der Codelängen zwischen 170 und 250 Qubits bei hoher Stärkeanforderung bis zu neun zusätzliche logische Bits an Information speichern als die bisher besten bekannten Optionen. Dies ist ein erheblicher Gewinn, der es einem Quantencomputer effektiv ermöglicht, mit denselben physikalischen Komponenten mehr Arbeit zu verrichten. Die Studie stellte fest, dass diese Verbesserungen dort am ausgeprägtesten sind, wo die bestehende Tabelle nur eine theoretische untere Schranke ohne einen spezifischen, funktionierenden Code auflistete, was darauf hindeutet, dass die alte Tabelle schon lange praktische Lösungen vermisst hat.

Die Forscher verwendeten auch eine Zähnmethode, um vorherzusagen, wo dieser Ansatz erfolgreich sein würde und wo er scheitern würde. Sie fanden heraus, dass die Methode dort am besten funktioniert, wo die vorhandenen Codes in der Tabelle nicht besser sind als das, was ein Zufallscode natürlicherweise erreichen würde. In diesen Regionen ist der zufällige Ausgangspunkt bereits stark, und der Beschneidungsprozess drückt ihn über die Schwelle. Dort jedoch, wo die Tabelle bereits hochstrukturierte, zyklische Codes enthält, konnte der Zufallsansatz nicht konkurrieren. Diese Unterscheidung ist entscheidend: Sie sagt uns, dass Zufallscodes keine universelle Lösung sind, aber ein mächtiges Werkzeug, um die Lücken in unserem Wissen zu füllen. Die Studie merkte an, dass alternative Strategien, wie die Verwendung strukturierter Schaltkreise oder der Aufbau von Codes aus kleinen, vorgefertigten Blöcken, getestet wurden, aber in den spezifischen Implementierungen und Parametern, die ausprobiert wurden, nicht so gut abschnitten wie die Zufallseltern; diese Ergebnisse beziehen sich auf jene spezifischen Versuche und sind keine allgemeinen Verbote gegen solche Methoden.

Die gesamte Suche wurde von KI-Agenten durchgeführt, die die Software schrieben, die massiven Berechnungen auf dem Aurora-Supercomputer verwalteten und die Ergebnisse verifizierten. Diese Automatisierung ermöglichte es dem Team, eine riesige Landschaft an Möglichkeiten zu erkunden, die ein Mensch manuell niemals hätte navigieren können. Die KI fand nicht nur die Codes, sondern generierte auch die Zertifikate, die beweisen, dass sie funktionieren, und baute unabhängige Prüfer, um die Ergebnisse zu verifizieren. Das Ergebnis ist eine öffentliche Sammlung von 192 expliziten Codes, lengkap mit ihren mathematischen Beschreibungen und dem Beweis ihrer Stärke. Diese Codes sind nicht nur Zahlen auf einem Blatt Papier; sie sind gebrauchsfertige Anweisungen zum Bau robusterer Quantensysteme.

Mit Blick auf die Zukunft hebt die Studie eine praktische Grenze dieses Ansatzes hervor. Die erschöpfende Prüfung, die zur Zertifizierung dieser Codes erforderlich ist, wird mit zunehmender Größe des Systems rechnerisch unmöglich, was die Methode derzeit auf etwa 250 Qubits begrenzt. Um darüber hinauszugehen, schlagen die Forscher vor, dass zukünftige Codes möglicherweise mit einer anderen Architektur gebaut werden müssen, die eine effiziente Überprüfung ermöglicht, ohne jede einzelne Möglichkeit untersuchen zu müssen. Bis dahin stehen diese 192 Codes als neuer Maßstab für die Quantenfehlerkorrektur in ihrem Größenbereich. Sie zeigen, dass in dem Bestreben, Quanteninformationen zu schützen, der beste Weg manchmal nicht darin besteht, eine starre Ordnung aufzuerlegen, sondern ein wenig Chaos zuzulassen und es dann sorgfältig zu einem etwas Stärkeren zu beschneiden.