Clear Sky Science · nl

Fouttolerante kwantumberekeningen met laag overhead door logisch operatoren te gaugeren

· Terug naar het overzicht

Quantumcomputers eerlijk houden

Toekomstige quantumcomputers beloven problemen op te lossen waar de huidige supercomputers op vastlopen, maar ze zijn ook berucht kwetsbaar: kleine storingen kunnen hun berekeningen chaos maken. Dit artikel introduceert een nieuwe manier om grootschalige kwantumberekeningen op koers te houden met minder extra kwantumbits dan voorheen noodzakelijk werd geacht, waardoor praktische, foutbestendige kwantummachines dichterbij komen.

Figure 1
Figuur 1.

Waarom qubits bescherming nodig hebben

Kwantumbits, of qubits, kunnen informatie opslaan in tere superposities die makkelijk verstoord worden door de omgeving. Om ze te beschermen bundelen onderzoekers veel fysieke qubits tot een logische qubit met behulp van kwantumfoutcorrectiecodes. Een krachtige klasse van zulke codes, kwantum low-density parity-check (qLDPC)-codes, kan veel logische qubits beschermen terwijl ze relatief weinig fysieke qubits en alleen spaarzame verbindingen tussen die qubits gebruiken. Hoewel deze codes uitstekend zijn voor het bewaren van kwantuminformatie, vereisten het uitvoeren van de logische bewerkingen die nodig zijn voor volledige berekening vaak grote extra “hulp”-systemen, wat hun efficiëntievoordeel aantast.

Meten zonder de code stuk te maken

Veel kwantumalgoritmen kunnen worden uitgevoerd als we betrouwbaar bepaalde collectieve eigenschappen—logische operatoren—van de gecodeerde qubits kunnen meten. Onzorgvuldig meten kan de beschermende code beschadigen of een enorm aantal extra qubits vereisen. De auteurs pakken deze uitdaging aan door een logische operator te herinterpreteren als een soort symmetrie van het systeem, een concept geleend uit de fysica. In plaats van de globale grootheid direct te meten, introduceren ze een netwerk van eenvoudige, lokale metingen waarvan de samengevoegde uitkomsten dezelfde informatie prijsgeven. Dit idee, bekend als het ‘gaugeren’ van een symmetrie, heeft een lange geschiedenis in theorieën over materie en krachten, maar wordt hier hergebruikt als een praktisch hulpmiddel voor kwantumberekeningen.

Een globale vraag veranderen in lokale controles

De kern van de methode is het koppelen van een hulpgraph—een netwerk van aanvullende qubits—aan de groep qubits die bij de logische operator betrokken zijn. Elke rand in dit netwerk huisvest een nieuwe qubit, en eenvoudige, lokale tests worden uitgevoerd waarbij één databquit en aangrenzende randqubits betrokken zijn. Deze tests handhaven regels die doen denken aan de wet van Gauss in de elektromagnetisme, en verbinden het gedrag van qubits rond elke knoop. Hoewel ieder individueel resultaat willekeurig lijkt, codeert hun product de waarde van de oorspronkelijke logische operator. Na deze ‘gaugeringsmeting’ worden de hulpqubits zelf voorzichtig verwijderd door aanvullende metingen, een proces dat ‘ungaugeren’ wordt genoemd en het systeem terugbrengt naar een vorm die equivalent is aan de oorspronkelijke code.

Ontwerpen van efficiënte hulpnetwerken

Niet elk hulpnetwerk werkt even goed. Om foutpercentages laag en het overhead bescheiden te houden, moet het netwerk spaarzaam blijven, een goede beschermende afstand behouden en voorkomen dat het te gecompliceerde lussen creëert. De auteurs identificeren duidelijke ontwerprichtlijnen die deze eigenschappen garanderen en tonen hoe geschikte grafen systematisch voor elke logische operator geconstrueerd kunnen worden. Met gereedschap uit de moderne grafentheorie en topologie, waaronder zogenaamde expander-grafen en een proces dat decongestie wordt genoemd, bewijzen zij dat het aantal extra qubits dat nodig is wezenlijk lineair schaalt met hoeveel qubits de logische operator aanraakt, tot bescheiden polylogaritmische factoren. Dit is een dramatische verbetering ten opzichte van eerdere benaderingen, waarbij het overhead sneller kon groeien dan de omvang van het gecodeerde systeem zelf.

Figure 2
Figuur 2.

Fouttolerantie in ruimte en tijd

Reële apparaten hebben niet alleen last van qubitfouten maar ook van foutieve metingen. De auteurs analyseren hoe hun gaugeringsprocedure zich gedraagt onder dergelijke onvolkomenheden door de gehele reeks ruimte- en tijd-lokale operaties te bekijken als een grotere “ruimte-tijd-code.” Zij tonen aan dat, mits het hulpgraph volgens hun richtlijnen is gekozen en de relevante controles vaak genoeg worden herhaald, het gehele schema hetzelfde beschermingsniveau behoudt als de oorspronkelijke qLDPC-code. Met andere woorden: de logische meting zelf wordt fouttolerant en weerstaat zowel fysieke fouten op qubits als verkeerd gerapporteerde uitkomsten, zonder het aantal qubits of de duur van het protocol dramatisch te verhogen.

Wat dit betekent voor toekomstige kwantummachines

Voor een niet-specialist is de kernboodschap dat de auteurs een manier hebben gevonden om een globale vraag over veel qubits te stellen—cruciaal voor het uitvoeren van kwantumalgoritmen—door slim een reeks lokale, gemakkelijk uitvoerbare controles te organiseren die de hardware niet overbelasten. Hun raamwerk verenigt en generaliseert verschillende eerdere ‘codechirurgie’-technieken en biedt een duidelijke receptuur om die uit te breiden naar nieuwe families van kwantumcodes. Als dit verfijnd wordt en geïntegreerd met praktische decoders, kan deze op gaugeren gebaseerde aanpak een standaard bouwsteen worden voor grootschalige, foutbestendige kwantumprocessoren, waardoor krachtige berekeningen mogelijk zijn met hardwarebronnen die realistisch binnen bereik liggen.

Bronvermelding: Williamson, D.J., Yoder, T.J. Low-overhead fault-tolerant quantum computation by gauging logical operators. Nat. Phys. 22, 598–603 (2026). https://doi.org/10.1038/s41567-026-03220-8

Trefwoorden: fouttolerante kwantumberekening, kwantumfoutcorrectie, kwantum LDPC-codes, logische metingen, codechirurgie