Soft decoding for quantum LDPC codes with experimental validation
Dieses Paper führt einen Soft-Beam-Search-Decoder für Quanten-LDPC-Codes ein, der interne Daten zur Konfidenzbewertung nutzt, und demonstriert durch Simulationen sowie experimentelle Re-Analysen, dass er logische Fehler signifikant unterdrückt und die Qubit-Lebensdauern über die Breakeven-Regime hinaus mit minimaler Shot-Rejektion verlängert.
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 von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
Auf der Suche nach dem Bau eines Computers, der Probleme lösen kann, die jenseits der Reichweite heutiger Maschinen liegen, wenden sich Wissenschaftler den seltsamen Regeln der Quantenmechanik zu. Diese Maschinen, bekannt als Quantencomputer, nutzen winzige Teilchen wie Atome oder Ionen, um Informationen in einem Zustand namens Qubit zu speichern. Im Gegensatz zu den Bits in einem Standard-Laptop, die entweder eine Null oder eine Eins sind, kann ein Qubit gleichzeitig in einer Mischung aus beiden Zuständen existieren. Diese Kraft geht mit einem fragilen Preis einher: Die geringste Störung durch die Umgebung kann die Information korrumpieren und die Berechnung scheitern lassen. Um dem entgegenzuwirken, nutzen Forscher eine Methode namens Quantenfehlerkorrektur. Sie verteilen die Information eines einzelnen logischen Qubits auf viele physische Teilchen und prüfen ständig auf Fehler, ohne die Daten selbst anzusehen, da dies die Information zerstören würde. Wenn ein Fehler entdeckt wird, fungiert ein Decoder als Wegweiser, der herausfindet, was schiefgelaufen ist und wie es zu beheben ist. Diese Decoder haben jedoch oft mit der schieren Komplexität der Daten zu kämpfen, und wenn sie bei ihrem eigenen Urteil einen Fehler machen, kann die gesamte Berechnung zusammenbrechen.
Ein Team von Forschern bei IonQ und der University of Maryland hat einen neuen Weg entwickelt, um diesen Decodern zu helfen, bessere Entscheidungen zu treffen, ohne sie zu verlangsamen. Sie konzentrierten sich auf eine spezifische Art von Fehlerkorrekturcode, bekannt als Quanten-Low-Density-Parity-Check-Code, der ein führender Kandidat für den Bau groß angelegter Quantencomputer ist. Die Herausforderung, die sie adressierten, bestand darin, dass diese Codes zwar leistungsstark sind, die Software zur Fehlerbehebung jedoch oft ein Ergebnis liefert, ohne dem Nutzer mitzuteilen, wie sicher es sich dieses Ergebnisses ist. In der Vergangenheit war die einzige Option, wenn ein Decoder unsicher war, den gesamten Versuch zu verwerfen und von vorne zu beginnen, was wertvolle Zeit und Ressourcen verschwendete. Die Forscher erkannten, dass der Decoder selbst das Geheimnis zu seiner eigenen Zuverlässigkeit in sich trägt. Indem sie beobachteten, wie der Decoder intern arbeitet, fanden sie einen Weg, seine Gewissheit zu messen, ohne zusätzliche Berechnungen oder komplexe neue Modelle zu benötigen.
Das Team führte eine Methode ein, bei der der Decoder eine laufende Bilanz darüber führt, wie viele Schritte er benötigt, um eine Lösung zu finden. Wenn der Decoder die Antwort schnell findet, ist das Ergebnis wahrscheinlich zuverlässig. Wenn er durch viele Möglichkeiten wandern muss und lange braucht, um sich auf eine Antwort festzulegen, ist dieses Ergebnis wahrscheinlicher unsicher. Die Forscher legten eine einfache Regel fest: Wenn der Decoder zu viele Schritte benötigt, verwirft das System diesen spezifischen Versuch und versucht es erneut; wenn er jedoch innerhalb des Limits fertig wird, wird das Ergebnis behalten. Dieser Ansatz, den sie einen „Soft-Decoder“ nennen, wirkt wie ein Filter, der die unsichersten Ergebnisse entfernt, während die überwiegende Mehrheit der erfolgreichen Ergebnisse erhalten bleibt. In ihren Simulationen erwies sich dieser einfache Filter als unglaublich effektiv. Für bestimmte Arten von Quantencodes reduzierte die Methode die Rate der logischen Fehler um das bis zu 580-fache, während weniger als ein Zehntel eines Prozents der Versuche verworfen wurde. Das bedeutet, dass der Computer viel länger ohne Fehler laufen konnte, indem er einfach die wenigen Fälle ignorierte, in denen der Decoder unsicher war.
Um zu testen, ob diese Idee in der realen Welt funktioniert, wandte das Team seine Methode auf Daten aus tatsächlichen Experimenten an, die auf einem Trapped-Ion-Quantencomputer durchgeführt wurden. Diese Experimente beinhalteten das Speichern von Informationen in einem Speicherzustand über einen Zeitraum hinweg und die Überprüfung, ob diese überlebten. Unter der alten Methode, bei der der Decoder eine Entscheidung traf, ohne seine eigene Zuverlässigkeit zu prüfen, hielt der logische Speicher etwa so lange wie die physischen Teilchen selbst. Dies ist eine kritische Schwelle, bekannt als Breakeven-Punpunkt; bis ein Computer Informationen besser schützen kann als die Rohhardware, kann er nicht nützlich sein. Durch die Anwendung ihrer neuen Soft-Decoding-Regel auf die bestehenden experimentellen Daten fanden die Forscher heraus, dass die Lebensdauer des logischen Speichers mehr als verdoppelt wurde. Für fünf verschiedene getestete Code-Typen hielt der Speicher signifikant länger als die physischen Teilchen, wodurch das System fest in den Bereich der Beyond-Breakeven-Leistung katapultiert wurde. Diese Verbesserung ging mit einem kleinen Preis einher: Das System musste etwa 2,6 % bis 5,6 % der Zeit neu starten, um die unsicheren Ergebnisse zu verwerfen – ein Preis, den die Forscher den massiven Gewinn an Stabilität als absolut lohnenswert empfanden.
Die Studie untersuchte auch, wie diese Methode in Echtzeit-Operationen funktionieren könnte, wie etwa bei der Messung des Zustands eines Quantencomputers, während dieser läuft. Sie simulierten einen Prozess, bei dem der Computer eine Reihe von Messungen durchführt, um Fehler zu prüfen – eine Technik, die für fortgeschrittene Architekturen essenziell ist. Selbst in diesen schnelllebigen Szenarien gelang es dem Soft-Decoder, Fehler um das bis zu 210-fache zu unterdrücken, während er nur geringfügig die Wahrscheinlichkeit erhöhte, dass eine Messung wiederholt werden müsste. Die Forscher merkten an, dass diese Methode besonders effizient ist, da sie nicht erfordert, dass der Computer den Dekodierungsprozess zweimal durchläuft oder zusätzliche Rechenleistung verwendet, um die Zuverlässigkeit zu schätzen. Stattdessen nutzt sie die Daten, die der Decoder ohnehin bereits generiert. Dies macht die Technik bereit für die Integration in aktuelle und zukünftige Quantensysteme und bietet einen direkten Weg zu zuverlässigeren Quantenberechnungen. Die Arbeit legt nahe, dass Wissenschaftler durch die genaue Beobachtung der internen Signale der Fehlerkorrektur-Software ein höheres Leistungsniveau freisetzen können, ohne komplexere Hardware bauen zu müssen.
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.