← Neueste Arbeiten
⚛️ Quantenphysik

Beyond Blossom: Accelerating MWPM Decoding for Surface Codes With Local Predecoding and Architecture-Aware Optimizations

Das Papier stellt „Beyond Blossom“ vor, einen hochmodernen CPU-basierten Decoder für das Minimum-Weight Perfect Matching bei Oberflächencodes, der lokales Predecoding und architekturbasierte Optimierungen nutzt, um signifikante Geschwindigkeitssteigerungen gegenüber bestehenden Methoden zu erzielen, während die Dekodierungsoptimalität bewahrt wird.

Ursprünglicher Autor: Jiayu Fu, Zirong Shen, Lin Gan, Yiming Zhang, Wenjing Han, Xiaoming Sun, Riling Li, Guangwen Yang

Veröffentlicht 2026-11-16
📖 5 Min. Lesezeit🧠 Tiefgang

Ursprünglicher Autor: Jiayu Fu, Zirong Shen, Lin Gan, Yiming Zhang, Wenjing Han, Xiaoming Sun, Riling Li, Guangwen Yang

Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht vom Autor verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Quantencomputer versprechen Probleme zu lösen, für deren Knacken heutige Maschinen Jahrtausende benötigen würden, aber sie sind unglaublich fragil. Die geringste Störung durch Hitze oder Vibration kann die Informationen, die sie halten, korrumpieren. Um diese empfindlichen Daten zu schützen, nutzen Wissenschaftler eine Strategie namens Quantenfehlerkorrektur. Stellen Sie sich vor, Sie versuchen, ein Geheimnis in einem Raum voller lauter Menschen sicher aufzubewahren; man flüstert es nicht einfach nur einmal. Stattdessen verbreitet man das Geheimnis auf viele verschiedene Personen, damit die Gruppe die wahre Botschaft immer noch rekonstruieren kann, selbst wenn eine Person sie falsch gehört oder vergessen hat. In einem Quantencomputer bedeutet dies, ein einzelnes Stück Information, ein sogenanntes logisches Qubit, über ein Gitter aus vielen physischen Qubits zu kodieren.

Dieser Schutz geht jedoch mit einem hohen Preis einher: Der Computer muss ständig nach Fehlern suchen. Dies geschieht durch das Messen winziger Signale aus dem Gitter, um Anzeichen dafür zu finden, dass etwas schiefgelaufen ist. Diese Prüfungen finden tausende Male pro Sekunde statt. Wenn ein Fehler entdeckt wird, muss ein klassischer Computer sofort herausfinden, was genau passiert ist und wie er zu beheben ist. Dieser Prozess, bekannt als Dekodierung, ist das Gehirn des Fehlerkorrektursystems. Wenn das Gehirn zu langsam ist, häufen sich die Fehler schneller an, als sie bereinigt werden können, und der Quantencomputer versagt. Jahrelang hatten Forscher damit zu kämpfen, die Dekodierung schnell genug zu machen, um mit dem rasanten Tempo moderner Quantenhardware Schritt zu halten.

Ein Team von Forschern der Tsinghua-Universität und der Chinesischen Akademie der Wissenschaften hat nun eine neue Methode namens „Beyond Blossom“ vorgestellt, die diese kritische Aufgabe signifikant beschleunigt. Sie konzentrierten sich auf eine spezifische Art der Fehlerkorrektur, die in führenden Quantencomputern verwendet wird und auf einer mathematischen Technik namens „Minimum-Weight Perfect Matching“ basiert. Man kann sich diese Technik wie eine Art vorstellen, verstreute Fehlersignale auf einem Gitter miteinander zu paaren, um den wahrscheinlichsten Pfad zu finden, den sie genommen haben. Während diese Methode für ihre Genauigkeit bekannt ist, war sie historisch gesehen sehr langsam, insbesondere wenn die Quantencomputer größer werden und die Gitter komplexer werden. Das neue System, Beyond Blossom, löst dies, indem es die Art und Weise verändert, wie der Computer die Daten betrachtet, noch bevor er mit der eigentlichen schweren Arbeit beginnt.

Die Forscher entdeckten, dass in den ruhigen Momenten zwischen größeren Fehlern die meisten Fehler in einfachen, vorhersehbaren Mustern auftreten. Oft treten zwei Fehler direkt nebeneinander auf, oder ein einzelner Fehler befindet sich direkt neben dem Rand des Gitters. Anstatt den Computer zu zwingen, eine komplexe, zeitintensive Suche für jeden einzelnen Fehler durchzuführen, scannt Beyond Blossom das Gitter zuerst nach diesen einfachen, lokalen Mustern. Es löst die einfachen Paare schnell auf und entfernt sie aus der Liste. Dieser Vor-Dekodierungsschritt wirkt wie ein Filter, der den Unrat beseitigt, sodass der Hauptlöser nur noch mit den seltenen, komplizierten Problemen zu tun hat, die übrig bleiben. Auf diese Weise vermeidet das System die Verschwendung von Zeit bei Problemen, die bereits offensichtlich sind, während es gleichzeitig garantiert, dass die endgültige Antwort mathematisch perfekt ist.

Um diesen Prozess noch schneller zu machen, hat das Team die Art und Weise neu gestaltet, wie der Computer die Karte des Quantengitters speichert und darauf zugreift. Traditionelle Methoden behandeln das Gitter als eine Ansammlung verstreuter Punkte, was den Prozessor dazu zwingt, im Speicher zwischen den Nachbarn hin und her zu springen, was alles verlangsamt. Das neue System ordnet die Daten in einem ordentlichen, strukturierten Gitter an, das dem physischen Layout des Quantenchips entspricht. Dies ermöglicht es dem Computer, große Informationsblöcke auf einmal zu lesen, indem er spezialisierte Befehle nutzt, die mehrere Datenpunkte gleichzeitig verarbeiten. Es ist ein Wechsel von einer chaotischen, verstreuten Suche zu einem geordneten, optimierten Durchlauf. Diese architektonische Änderung stellt sicher, dass der Prozessor seine Zeit mit Berechnungen verbringt, anstatt auf Daten zu warten.

Die Ergebnisse dieser Änderungen sind erheblich. Bei Tests auf Standard-Quantenfehlerkorrektur-Codes lief das neue System bis zu zehnmal schneller als die bisher beste Software auf einem einzelnen Prozessorkern. In komplexeren Szenarien mit größeren Gittern war die Beschleunigung sogar noch dramatischer. In einem speziellen groß angelegten Test mit einem Gitter der Distanz 33 konnte das System einen vollständigen Block von Messungen in nur 21,40 Mikrosekunden dekodieren. Dies entspricht weniger als einer Mikrosekunde pro Messrunde – eine Geschwindigkeit, die dem schnellen Herzschlag moderner supraleitender Quantenprozessoren entspricht. Dies ist eine entscheidende Schwelle; wenn der Decoder nicht mit dem Messzyklus Schritt halten kann, gerät das System ins Hintertreffen und Fehler häufen sich an.

Die Forscher testeten ihr System auch auf verschiedenen Computertypen, einschließlich solcher, die in High-End-Apple-Geräten zu finden sind, und stellten fest, dass die Geschwindigkeitsverbesserungen über verschiedene Hardware hinweg Bestand hatten. Dies deutet darauf, dass die Methode nicht nur eine spezifische Optimierung für eine bestimmte Maschine ist, sondern eine robuste Verbesserung für das gesamte Fachgebiet darstellt. Durch die Kombination eines intelligenten Weges zum Filtern einfacher Fehler mit einer hocheffizienten Art zur Organisation von Daten hat das Team einen Decoder geschaffen, der sowohl schneller als auch genauso genau wie die alten Methoden ist. Diese Arbeit beseitigt einen wichtigen Engpass auf dem Weg zu praktischer, groß angelegter Quantenberechnung und beweist, dass mit den richtigen Optimierungen klassische Computer mit der Quantenrevolution Schritt halten können.

Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?

Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.

Digest testen →