Good Stabilizer Codes from Shallow Clifford Circuits with Random Matchings

In de zoektocht naar het bouwen van een computer die problemen kan oplossen die buiten het bereik liggen van elke machine van vandaag, worden wetenschappers geconfronteerd met een fundamentele hindernis: kwetsbaarheid. De bits aan informatie in een quantumcomputer zijn ongelooflijk gevoelig en gevoelig voor verstoringen door de kleinste beweging. Om deze fragiele data te beschermen, gebruiken onderzoekers een methode genaamd quantumfoutcorrectie, waarbij één enkel stuk informatie over vele fysieke deeltjes wordt verspreid. Als één deeltje faalt, houden de anderen het geheim veilig. Het creëren van deze bescherming vereist echter meestal complexe machines en diepe, ingewikkelde circuits die moeilijk te bouwen zijn en zelf ook foutgevoelig zijn. De uitdaging is lang geweest om een manier te vinden om deze beschermende codes snel en eenvoudig te creëren, met gebruik van slechts de meest basale middelen die in het laboratorium beschikbaar zijn.

Een team van onderzoekers heeft nu aangetoond dat deze moeilijke taak met verrassende gemakkelijk kan worden volbracht. Ze toonden aan dat door quantum bits in een specif으로ke, willekeurige configuratie te rangschikken en een zeer beperkte set eenvoudige operaties toe te passen, ze robuuste foutcorrigerende codes konden genereren in een fractie van de tijd die voorheen nodig werd geacht. Hun werk bewijst dat u geen uitgebreide, complexe bibliotheek van verschillende quantum-gates nodig heeft om een betrouwbare computer te bouwen; in plaats daarvan is een simpel, repetitief proces met gebruik van slechts één type verstrengelingsgate, gemengd met willekeurige lokale rotaties, voldoende om codes te creëren die bijna zo goed zijn als het theoretisch best mogelijke.

De onderzoekers concentreerden zich op een specifieke architectuur waarbij elke quantum bit potentieel met elke andere bit kan interageren, een opstelling die bekend staat als een all-to-all verbinding. In hun experiment probeerden ze niet zorgvuldig een uniek circuit voor elk probleem te ontwerpen. In plaats daarvan bouwden ze een willekeurig circuit bestaande uit lagen. In elke laag werden de quantum bits willekeurig gekoppeld en werd een specifieke twee-qubit gate toegepast op elk paar. Cruciaal was dat de enige gebruikte verstrengelingsgate de controlled-not, of CNOT, gate was, wat een standaard bouwsteen is in quantum computing. Om ervoor te zorgen dat de informatie gelijkmatig en effectief wordt verspreid, voegden ze willekeurige single-qubit rotaties toe vóór en na elke laag van CNOT-gates. Dit proces werd herhaald voor een aantal lagen dat slechts logaritmisch groeit met de grootte van het systeem. In praktische termen betekent dit dat zelfs wanneer het aantal quantum bits drastisch toeneemt, het aantal stappen dat vereist is om een beschermende code te creëren, zeer langzaam groeit.

Het team bewees wiskundig dat dit eenvoudige, willekeurige proces een code creëert die zeer effectief is in het detecteren en corrigeren van fouten. Ze toonden aan dat voor elk gewenst niveau van bescherming, er een specifieke snelheid is waartek informatie kan worden opgeslagen die overeenkomt met de beste theoretische limieten in het vakgebied. Deze limiet, vaak de quantum Gilbert-Varshamov bound genoemd, vertegenwoordigt de maximale hoeveelheid data die kan worden opgeslagen terwijl nog steeds een hoog vermogen tot foutcorrectie behouden blijft. Eerdere methoden die dit niveau van prestaties bereikten, vereisten circuits die veel dieper waren, wat betekende dat ze veel meer sequentiële stappen involveerden, of ze vertrouwden op een veel grotere variëteit aan complexe gates. De nieuwe bevinding is significant omdat het dezelfde hoge prestaties bereikt met een circuit dat aanzienlijk minder diep is en een veel meer beperkt instrumentarium gebruikt.

Om te begrijpen waarom dit ertoe doet, overweeg het verschil tussen het bouwen van een huis met een volledig arsenaal aan gespecialiseerde gereedschappen versus een enkele hamer en een paar spijkers. Eerdere benaderingen suggereerden dat u om een stevige quantumstructuur te bouwen, het volledige arsenaal nodig had. Dit nieuwe werk laat zien dat met de juiste willekeurige ordening, de hamer en de spijkers genoeg zijn. De onderzoekers hebben aangetoond dat hun willekeurige koppelingsproces, waarbij bits worden gekoppeld en bewerkt, ervoor zorgt dat de informatie snel en uniform over het hele systeem wordt verspreid. Deze verspreiding is essentieel voor foutcorrectie omdat het ervoor zorgt dat een lokale fout de globale informatie niet vernietigt. Door het statistische gedrag van deze willekeurige circuits te analyseren, bevestigde het team dat de kans dat de code faalt om de data te beschermen verwaarloosbaar klein is, zelfs voor zeer grote systemen.

De studie behandelde ook een specifieke vraag die open bleef door eerder onderzoek: of een beperkte set gates hetzelfde resultaat kon bereiken als een volledige, complexe set. Het antwoord is een definitief ja. De onderzoekers bewezen dat hun methode niet alleen werkt voor een uniforme distributie van alle mogelijke gates, maar voor een zeer specifieke, beperkte distributie gecentreerd rond de CNOT-gate, mits deze wordt gemengd met willekeurige lokale rotaties. Deze bevinding is bijzonder relevant voor huidige experimentele opstellingen, zoals die met gevangen ionen (trapped ions), waar hardwarebeperkingen vaak de soorten gates die gelijktijdig kunnen worden toegepast, beperken. Het vermogen om hoogwaardige codes te genereren met alleen CNOT-gates en willekeurige lokale rotaties betekent dat bestaande hardware potentieel veel eerder gebruikt kan worden om fouttolerante quantumgeheugens te creëren dan voorheen werd verwacht.

Het wiskundige bewijs achter dit resultaat berust op het volgen van hoe de "gewicht" van een fout evolueert terwijl deze door de willekeurige lagen van het circuit beweegt. In deze context verwijst gewicht naar het aantal quantum bits dat door een fout wordt beïnvloed. De onderzoekers toonden aan dat als een fout op slechts enkele bits begint, de willekeurige koppeling en gate-toepassing ervoor zorgen dat de fout zeer snel naar meer en meer bits verspreidt. Binnen een logaritmisch aantal stappen is de fout zo wijdverspreid dat het niet langer een kleine, gelokaliseerde fout is, maar een groot, complex patroon dat de code gemakkelijk kan identificeren en onderscheiden van de correcte data. Deze snelle verspreiding zorgt ervoor dat de code fouten kan corrigeren die een lineair aantal bits beïnvloeden, wat de gouden standaard is voor quantumfoutcorrectie.

Verder stelde het team vast dat hun constructie optimaal is qua diepte. Ze bewezen dat geen enkel circuit gebouwd uit één- en twee-qubit gates een lineaire codeafstand kan bereiken met minder dan een logaritmisch aantal lagen. Dit betekent dat hun willekeurige koppelingscircuit zo snel is als fysiek mogelijk is voor dit type architectuur. Hoewel het totale aantal gates dat wordt gebruikt iets hoger is dan de absolute minimale theoretische limiet, is de reductie in circuitdiepte de cruciale factor voor het verminderen van de tijd die fouten hebben om te accumuleren tijdens het coderingsproces. Het werk verduidelijkt ook dat hoewel de constructie willekeurig en probabilistisch is, het geen gok is; de kans op falen is zo laag dat de code voor elk praktisch systeemformaat met bijna volledige zekerheid zal werken.

Dit onderzoek overbrugt de kloof tussen theoretische idealen en praktische engineering. Het suggereert dat de weg naar een fouttolerante quantumcomputer niet noodzakelijkerwijs de uitvinding van geheel nieuwe, exotische gates of de constructie van onmogelijk diepe circuits vereist. In plaats daarvan wijst het naar een toekomst waarin robuuste quantum informatieverwerking kan worden bereikt door standaardcomponenten simpelweg op een willekeurige, doch gestructureerde manier te arrangeren. De bevindingen bieden een duidelijk blauwdruk voor experimentalisten: gebruik willekeurige koppelingen, pas CNOT-gates toe en voeg lokale willekeur toe. Dit eenvoudige recept, gesteund door een rigoureus wiskundig bewijs, biedt een veelbelovende en toegankelijke route naar het bouwen van de volgende generatie quantumcomputers.