High-rate qLDPC processors

Stellen Sie sich vor, Sie versuchen, einen Supercomputer zu bauen, der Probleme lösen kann, die ein normaler Computer niemals lösen könnte, wie etwa das Knacken unknackbarer Codes oder die Simulation neuer Medikamente. Dies ist der Traum des Quantencomputings. Aber es gibt einen Haken: Die winzigen Teilchen, die diese Computer verwenden, sogenannte Qubits, sind unglaublich zerbrechlich. Ein winziger Hitzereiz, eine zufällige Vibration oder sogar ein kosmischer Strahl können dazu führen, dass sie Fehler machen und die Informationen, die sie halten, durcheinanderbringen. Es ist, als würde man versuchen, ein Kartenhaus in einem Hurrikan zu bauen. Um diese Maschinen nutzbar zu machen, müssen Wissenschaftler ein „Kraftfeld“ um die Daten bauen – ein System namens Fehlerkorrektur, das ständig nach Fehlern sucht und sie behebt, bevor sie sich ausbreiten.

Lange Zeit war der beste Weg, dieses Kraftfeld zu bauen, vergleichbar mit der Verwendung einer sehr dicken, schweren Decke. Man benötigte einen riesigen Stapel physischer Qubits (die Bausteine), nur um eine einzige Information (ein „logisches“ Qubit) zu schützen. Dies machte die Computer massiv, langsam und teuer. Wissenschaftler suchten nach einer leichteren, klügeren Decke – einer, die weniger Blöcke verwendet, aber die Fehler genauso gut verhindert. Sie fanden einen vielversprechenden neuen Typ von Decke namens qLDPC-Codes, die wie ein hochtechnologisches Netz sind, das Fehler effizient auffängt. Doch diese Netze für das eigentliche Rechnen (nicht nur für das Speichern von Daten) zum Laufen zu bringen, war ein Albtraum, da die Anweisungen zur Fehlerbehebung zu kompliziert und zu langsam waren.

Nun hat ein Forscherteam ein neues Design namens Mitten-Codes vorgestellt. Betrachten Sie diese als ein revolutionäres neues Muster für diese fehlerkorrigierende Decke. Sie werden unter Verwendung eines cleveren mathematischen Tricks aufgebaut, der „nicht-abelsche Gruppen“ verwendet – was eine etwas ausgefeiltere Art ist zu sagen, dass sie eine spezifische Art von Symmetrie nutzen, die normale Decken nicht besitzen. Diese Symmetrie ermöglicht es den Mitten-Codes, viel kleiner und schneller zu sein als bisherige Designs. Die Forscher haben dies nicht nur erdacht; sie haben eine digitale Fabrik gebaut, um nach den besten Mustern zu suchen, testeten sie in massiven Computersimulationen und fanden heraus, dass diese „Mitten“ (Handschuhe) Daten mit unglaublicher Genauigkeit schützen können, während sie weit weniger Ressourcen verbrauchen. Sie zeigten, dass ein Quantenprozessor Milliarden von Operationen durchführen kann, ohne zu scheitern, selbst wenn die physischen Teile Fehler machen. Dies bringt uns einen riesigen Schritt näher an den Bau eines Quantencomputers, der tatsächlich nützliche Arbeit in der realen Welt leisten kann.

Der Mitten-Code: Ein Quanten-Sicherheitsnetz

Das Problem: Das Kartenhaus in einem Hurrikan
Quantencomputer sind leistungsstark, aber sie sind auch unglaublich zerbrechlich. Die grundlegenden Informationseinheiten, die Qubits, sind wie zarte Murmeln aus Glas. Wenn man den Tisch anstößt, gehen sie kaputt. In der realen Welt passiert dieses „Anstoßen des Tisches“ ständig durch Hitze oder Rauschen. Um dies zu beheben, nutzen Wissenschaftler die Quantenfehlerkorrektur. Stellen Sie sich vor, Sie möchten eine Nachricht senden, aber Sie wissen, dass der Postbote sie verlieren könnte. Anstatt also nur einen Brief zu senden, senden Sie fünf Kopien. Wenn der Postbote einen verliert, können Sie die Nachricht immer noch aus den anderen vier lesen. In der Quantenberechnung machen wir etwas Ähnliches: Wir nutzen viele physische Qubits, um ein einziges „logisches“ Qubit zu schützen.

Jahrelang war die Standardmethode der Surface-Code. Betrachten Sie dies als eine dicke, schwere Wolldecke. Sie ist sehr gut darin, Fehler zu stoppen, aber sie ist so schwer, dass man Tausende von physischen Qubits benötigt, um nur ein einziges logisches zu schützen. Dies macht den Bau eines großen Quantencomputers unglaublich schwierig und teuer. Wissenschaftler wollten eine leichtere, effizientere Decke. Sie fanden eine: qLDPC-Codes (Quantum Low-Density Parity-Check codes). Diese sind wie ein hochtechnologisches Maschennetz. Sie verwenden weit weniger Qubits, um dieselbe Menge an Daten zu schützen, was sie „hochratenfähig“ macht. Aber es gab ein Problem: Während diese Netze großartig für das Speichern von Daten waren, waren sie schrecklich darin, Mathematik zu betreiben. Die Anweisungen zur Fehlerbehebung waren zu langsam und zu kompliziert, was den Computer zu träge machte, um nützlich zu sein.

Die Lösung: Der Mitten-Code
In dieser Arbeit stellen die Autoren Mitten-Codes vor, eine neue Familie von qLDPC-Codes, die sowohl effizient als auch schnell konzipiert sind. Der Name leitet sich von der Form ihrer mathematischen Struktur ab: Die Prüfmatrizen (die Regeln, die Fehler erkennen) sehen aus wie eine Fäustling-Handschuh (Mitten) mit vier „Fingern“ und einem „Daumen“.

Das Geheimrezept der Mitten-Codes ist die Verwendung von nicht-abelschen Gruppen. Vereinfacht gesagt: Die meisten Fehlerkorrekturcodes nutzen einfache, vorhersehbare Symmetrien (wie ein Quadrat, das gleich aussieht, wenn man es um 90 Grad dreht). Mitten-Codes nutzen eine komplexere, „verdrehte“ Symmetrie (wie ein Handschuh, der anders aussieht, wenn man ihn auf links dreht). Diese komplexe Struktur erlaubt es den Codes, eine langjährige Regel zu brechen, die limitierte, wie weit Fehler voneinander getrennt werden konnten. Infolgedessen können Mitten-Codes Daten mit einer viel höheren „Distanz“ (ein Maß dafür, wie viele Fehler sie abfangen können) schützen, indem sie nur wenige hundert physische Qubits verwenden.

Wie es funktioniert: Das modulare Toolkit
Eine der größten Herausforderungen im Quantencomputing besteht darin, Operationen (wie Berechnungen) durchzuführen, ohne den Fehlerschutz zu brechen. Normalerweise benötigt man für jede Art von Berechnung eine einzigartige, komplizierte Maschine. Mitten-Codes ändern das Spiel. Aufgrund ihrer speziellen Symmetrie sind alle logischen Qubits auf eine einfache Weise miteinander verwandt.

Stellen Sie sich vor, Sie haben einen Satz identischer Lego-Steine. Anstatt für jede gewünschte Form eine andere Maschine zu bauen, besitzen Sie einfach fünf wiederverwendbare Gadgets (kleine Lego-Strukturen). Durch das Umordnen dieser fünf Gadgets auf verschiedene Weise können Sie jede Standard-Quantenberechnung (die „Clifford“-Operationen) durchführen. Dies ist eine massive Vereinfachung. Die Autoren zeigen, dass sie mit nur zwei „Seed“-Gadgets das gesamte Toolkit benötigen, das für universelles Quantencomputing erforderlich ist.

Darüber hinaus ermöglichen diese Codes paralleles Magic. Im Quantencomputing benötigt man eine spezielle Ressource namens „Magic State“, um fortgeschrittene Mathematik zu betreiben. Normalerweise muss man diese nacheinander erstellen, was ewig dauert. Mitten-Codes erlauben es Ihnen, Magic States in alle Ihre logischen Qubits gleichzeitig zu injizieren. Es ist, als hätte man eine Fabrik, die eine Million Tickets gleichzeitig drucken kann, anstatt nur eines nach dem anderen.

Die Ergebnisse: Simulationen zeigen Potenzial
Die Forscher haben nicht nur eine Theorie aufgestellt; sie haben eine „Discovery Pipeline“ gebaut, um die besten Mitten-Codes zu finden, und diese rigoros getestet. Sie nutzten ein superschnelles Computerprogramm namens sQetch, um durch Millionen von Möglichkeiten zu suchen und die besten Designs zu finden.

Sie simulierten diese Codes unter realistischen Rauschbedingungen (wo Fehler zufällig auftreten). Die Ergebnisse waren beeindruckend:

• Hohe Genauigkeit: Bei einer physischen Fehlerrate von 0,1 % (das heißt, 1 von 1.000 Teilen macht einen Fehler) erreichte ein spezifischer Mitten-Code (der J300, 60, 14K Code) eine logische Fehlerrate von etwa 10⁻¹¹ pro Runde. Das bedeutet, man könnte den Computer über 100 Milliarden Runden laufen lassen, bevor man einen einzigen Fehler sieht.
• Massive Skalierbarkeit: Sie simulierten 15 Milliarden Operationen auf einem größeren Code (J540, 108, 18K) und beobachteten dabei nur zwei logische Ausfälle. Dies deutet darauf hin, dass der Prozessor etwa 10¹⁰ (10 Milliarden) Operationen zuverlässig bewältigen kann.
• Geschwindigkeit: Der Dekodierungsprozess (das Herausfinden, wie die Fehler zu beheben sind) war schnell genug, um mit der Echtzeit-Hardware Schritt zu halten, mit einer durchschnittlichen Latenz von weniger als einer Millisekunde pro Zyklus.

Was dies bedeutet
Die Autoren weisen vorsichtig darauf hin, dass diese Ergebnisse aus Simulationen stammen und noch nicht auf physischer Hardware basieren. Die Simulationen sind jedoch so detailliert und die Fehlerraten so niedrig, dass sie ein starkes Indiz dafür sind, dass Mitten-Codes ein gangbarer Weg nach vorne sind. Die Codes sind so konzipiert, dass sie auf zwei führenden Arten von Quantenhardware funktionieren: Neutrale Atom-Arrays (bei denen Atome durch Laser bewegt werden) und supraleitende Chips (bei denen Schaltkreise auf Silizium geätzt sind).

Durch die Kombination von hoher Effizienz (Verwendung weniger Qubits), hoher Geschwindigkeit (parallele Operationen) und robuster Fehlerkorrektur bieten Mitten-Codes einen praktischen Bauplan für den Bau eines fehlertoleranten Quantencomputers. Anstatt Millionen von Qubits zu benötigen, um eine nützliche Berechnung durchzuführen, legen diese Codes nahe, dass wir dies vielleicht mit Tausenden erreichen können. Dies bringt den Traum von einem funktionierenden Quantencomputer ein bedeutendes Stück näher an die Realität.