Quantum LDPC codes with design rate 1/5 and good performance below 1000 physical qubits
Dit artikel introduceert een nieuwe familie van quantum LDPC-codes met een constante snelheid met een ontwerpsterkte van 1/5 en een controlegewicht van 9, geconstrueerd via gebalanceerde producten van klassieke codes met niet-abelse symmetrieën, die een hoge prestatie voor fouttolerantie bereiken onder de 1000 fysieke qubits onder realistische ruiscondities met behulp van op maat gemaakte syndroomextractie en efficiënt decoderen.
Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer
Stel je voor dat je een bibliotheek probeert te bouwen die nooit een enkel boek verliest, zelfs niet als de planken schudden, de lichten knipperen en de bibliothecarissen af en toe hun klembord laten vallen. Dit is de droom van fouttolerante quantumcomputing. De "boeken" zijn quantum bits (qubits), die ongelooflijk fragiel zijn; een klein briesje warmte of een ronddwaalend magnetisch veld kan hun informatie door elkaar husselen. Om ze te redden, gebruiken wetenschappers Quantum Error Correction (quantumfoutcorrectie). Denk hierbij aan een magische spreuk waarbij je een boek niet alleen één keer schrijft, maar het uitwerkt in een groot, ingewikkeld patroon over vele fysieke pagina's. Als één pagina scheurt of bevlekt raakt, kan de spreuk naar de omliggende pagina's kijken, bepalen wat de oorspronkelijke tekst had moeten zijn en de fout herstellen zonder het boek direct te lezen (wat de magie zou vernietigen).
De uitdaging is dat deze "spreuken" meestal een enorme hoeveelheid extra pagina's vereisen. Lange tijd was de meest populaire spreuk, de Surface Code genoemd, als een zeer veilige maar extreem verspillende bibliotheek: om één nuttig stukje informatie op te slaan, heb je misschien wel honderden fysieke pagina's nodig. Wetenschappers hebben gezocht naar een betere spreuk—één die net zo veilig is maar veel minder pagina's gebruikt, een concept dat bekend staat als een constant-rate code. Ze hebben ook nodig dat deze spreuken werken op echte machines, zoals die met gevangen ionen (trapped ions) of zwevende atomen, die specifieke regels hebben over hoe ze hun onderdelen kunnen bewegen. De grote vraag is geweest: Kunnen we een spreuk vinden die efficiënt genoeg is om in een kleine kamer te passen (minder dan 1.000 pagina's) maar sterk genoeg is om de rommelige realiteit van een echt laboratorium te weerstaan?
Dit artikel introduceert een nieuwe familie van deze magische spreuken, genaamd ZSZ-LP codes, ontworpen om specif으로 in die "kleine kamer" te passen terwijl ze nog steeds ongelooflijk taai zijn. De auteurs, werkzaam bij NVIDIA, hebben niet alleen een theorie bedacht; ze hebben specifieke voorbeelden van deze codes gebouwd en ze getest in computersimulaties om te zien hoe goed ze standhouden tegen ruis. Ze ontdekten dat met slechts een paar honderd fysieke qubits, hun nieuwe codes informatie kunnen opslaan met een foutpercentage dat zo laag is dat het potentieel de deur opent naar het "teraquop"-regime—een term voor het uitvoeren van een biljoen betrouwbare quantumoperaties. Dit is een belangrijke stap naar het draaien van enorme, wereldveranderende berekeningen (zoals het kraken van complexe encryptie of het simuleren van nieuwe medicijnen) die voorheen miljoenen qubits zouden vereisen.
Het geheime ingrediënt van deze nieuwe codes is een slimme wiskundige truc waarbij niet-abelse groepen worden gebruikt. Om dit te begrijpen, stel je een dansvloer voor. In de oude, simpelere codes (abeles) volgen de dansers een strikte regel: als Alice naar links beweegt en Bob naar voren, is dat hetzelfde als wanneer Bob naar voren beweegt en daarna Alice naar links beweegt. Het is voorspelbaar, maar het beperkt hoe complex de dans kan zijn. De nieuwe codes gebruiken een "gedraaide" dansvloer (niet-abels) waar de volgorde ertoe doet: Alice-dan-Bob is anders dan Bob-dan-Alice. Deze extra draai maakt de code veel efficiënter en compacter. De auteurs gebruikten deze draai om codes te creëren met een design rate van 1/5, wat betekent dat voor elke 5 fysieke qubits, ze 1 nuttige logische qubit kunnen opslaan. Dit is een enorme verbetering ten opzichte van oudere methoden die er misschien 10 of 20 fysieke qubits voor nodig hadden.
Het artikel laat zien dat deze codes verrassend goed werken in simulaties. Onder een ruisniveau van 0,1% (wat de fouten vertegenwoordigt die in de machine optreden), kunnen de nieuwe codes een staat bereiken waarin ze potentieel klaar zijn voor het "teraquop"-regime. Specifiek toonde een code genaamd ZSZ-LP-550, die 550 fysieke qubits gebruikt (plus enkele extra voor het controleren van fouten), een logische foutenrate van ongeveer 7 × 10⁻¹⁴ per ronde in een geheugenbenchmark. Dit is ongelooflijk laag; het suggereert dat als je een computer zou bouwen met deze codes, deze informatie voor een zeer lange tijd zou kunnen vasthouden zonder dat deze corrupt raakt. De auteurs hebben ook een manier ontworpen om de fouten te "lezen" met behulp van een "greedy scheduler" die atomen rondbeweegt in 30–60 milliseconden, een snelheid die goed past bij de huidige neutral-atom hardware.
De auteurs merken echter voorzichtig op dat deze resultaten voortkomen uit simulaties, en niet uit een fysieke machine die in een laboratorium is gebouwd. Ze gebruikten een krachtige GPU om een decodeeralgoritme genaamd Relay-BP uit te voeren, dat fungeert als een supersnelle detective die de puzzel oplost van waar de fouten zijn opgetreden. De simulaties suggereren dat de codes robuust zijn, met een "pseudodrempel" rond de 0,5%, wat betekent dat als de foutenrate van de machine onder die grens blijft, de code beter wordt naarmate deze groter wordt. Maar het artikel wijst ook op een afweging: omdat deze codes deze complexe "gedraaide" wiskunde gebruiken, zijn ze moeilijker fysiek te bedraden dan de simpelere, oudere codes. De verbindingen tussen de qubits zijn ingewikkelder, wat het bouwen van de eigenlijke hardware een grotere uitdaging maakt.
De onderzoekers ontdekten ook dat deze codes een speciale symmetrie hebben waardoor ze bepaalde logische operaties (zoals het flippen van bits of het veranderen van fasen) zeer efficiënt kunnen uitvoeren, bijna alsof je een stuk papier vouwt om de randen perfect op elkaar aan te laten sluiten. Dit zou de "chirurgie" die nodig is om verschillende delen van een quantumcomputer te verbinden, veel gemakkelijker kunnen maken. Hoewel ze geen code vonden die perfect is in elke opzicht (sommige versies hadden iets lagere afstanden of vereisten complexere bedrading), bewezen ze dat codes onder de 1.000 qubits inderdaad de hoge prestatieniveaus kunnen bereiken die nodig zijn voor de volgende generatie quantumcomputers.
Kortom, dit artikel is een belangrijke stap vooruit in het bewijzen dat we geen quantumcomputer ter grootte van een stad nodig hebben om grote dingen te doen. Door een slimme wiskundige draai te gebruiken, hebben de auteurs aangetoond dat een machine ter grootte van een kleine serverkast potentieel de sleutel kan bevatten tot het oplossen van problemen die onmogelijk zijn voor de huidige supercomputers. De weg van deze simulatie naar een echte, werkende machine is nog lang en vol technische hindernissen, maar de kaart die zij hebben getekend ziet er zeer veelbelovend uit.
Verdrinkt u in papers in uw vakgebied?
Ontvang dagelijkse digests van de nieuwste papers die bij uw onderzoekswoorden passen — met technische samenvattingen, in uw taal.