High-rate qLDPC processors

Stel je voor dat je probeert een supercomputer te bouwen die problemen kan oplossen waar een normale computer nooit aan zou kunnen, zoals het kraken van onkraakbare codes of het simuleren van nieuwe medicijnen. Dit is de droom van quantum computing. Maar er is een addertje onder het gras: de minuscule deeltjes waar deze computers gebruik van maken, genaءamd qubits, zijn ongelooflijk fragiel. Een klein beetje warmte, een vreemde trilling of zelfs een kosmische straal kan ervoor zorgen dat ze fouten maken, waardoor de informatie die ze bevatten in de war wordt geschopt. Het is alsof je probeert een kaartenhuis te bouien in een orkaan. Om deze machines bruikbaar te maken, moeten wetenschappers een "krachtveld" rond de data bouwen, een systeem genaamd foutcorrectie, dat constant controleert op fouten en ze herstelt voordat ze zich verspreiden.

Lama lang was de beste manier om dit krachtveld te bouwen als het gebruik van een zeer dikke, zware deken. Je had een enorme stapel fysieke qubits (de bouwstenen) nodig om slechts één stuk informatie (een "logische" qubit) te beschermen. Dit maakte de computers massief, traag en duur. Wetenschappers hebben gezocht naar een lichtere, slimmere deken—één die minder blokken gebruikt maar nog steeds net zo goed tegen fouten beschermt. Ze vonden een veelbelovend nieuw type deken genaamd qLDPC-codes, die als een hightech gaas werken dat fouten efficiënt opvangt. Echter, het werkend krijgen van deze mazen voor daadwerkelijke berekeningen (niet alleen voor het opslaan van data) was een nachtmerrie, omdat de instructies om fouten te herstellen te ingewikkeld en te traag waren.

Nu heeft een team van onderzoekers een nieuw ontwerp geïntroduceerd genaamd mitten codes (wanten-codes). Denk aan deze als een revolutionair nieuw patroon voor die foutcorrigerende deken. Ze zijn gebouwd met behulp van een slimme wiskundige truc waarbij gebruik wordt gemaakt van "niet-abelse groepen", wat een chique manier is om te zeggen dat ze een specifiek soort symmetrie gebruiken die reguliere dekens niet hebben. Deze symmetrie stelt de mitten codes in staat om veel kleiner en sneller te zijn dan eerdere ontwerpen. De onderzoekers hebben dit niet alleen bedacht; ze bouwden een digitale fabriek om de beste patronen te zoeken, testten ze in enorme computersimulaties en ontdekten dat deze wanten data met ongelooflijke nauwkeurigheid kunnen beschermen terwijl ze veel minder middelen verbruiken. Ze toonden aan dat een quantumprocessor miljarden operaties kan uitvoeren zonder te falen, zelfs wanneer de fysieke onderdelen fouten maken. Dit brengt ons één grote stap dichter bij het bouwen van een quantumcomputer die daadwerkelijk nuttig werk kan verrichten in de echte wereld.

De Mitten Code: Een Quantum Veiligheidsnet

Het Probleem: Het Kaartenhuis in een Orkaan
Quantumcomputers zijn krachtig, maar ze zijn ook ongelooflijk fragiel. De basisunits van informatie, de qubits, zijn als delicate glazen knikkers. Als je de tafel een tik geeft, gaan ze kapot. In de echte wereld gebeurt "de tafel een tik geven" voortdurend door warmte of ruis. Om dit te herstellen, gebruiken wetenschappers quantum foutcorrectie. Stel je voor dat je een bericht wilt versturen, maar je weet dat de postbode het misschien laat vallen. Dus, in plaats van één brief te sturen, stuur je vijf kopieën. Als de postbode er één laat vallen, kun je de boodschap nog steeds lezen dankzij de andere vier. In quantum computing doen we iets vergelijkbaars: we gebruiken veel fysieke qubits om één "logische" qubit te beschermen.

Jarenlang was de standaardmethode de surface code. Beschouw dit als een dikke, zware wollen deken. Het is erg goed in het stoppen van fouten, maar het is zo zwaar dat je duizenden fysieke qubits nodig hebt om slechts één enkele logische qubit te beschermen. Dit maakt het bouwen van een grote quantumcomputer ongelooflijk moeilijk en duur. Wetenschappers wilden een lichtere, efficiëntere deken. Ze vonden er een: qLDPC-codes (Quantum Low-Density Parity-Check codes). Dit zijn als een hightech gaasnet. Ze gebruiken veel minder qubits om dezelfde hoeveelheid data te beschermen, waardoor ze "high-rate" zijn. Maar er was een probleem: hoewel deze netten geweldig waren voor het opslaan van data, waren ze verschrikkelijk in het doen van wiskunde. De instructies om fouten te herstellen waren te traag en ingewikkeld, waardoor de computer te traag werd om nuttig te zijn.

De Oplossing: De Mitten Code
In dit artikel introduceren de auteurs mitten codes, een nieuwe familie van qLDPC-codes die ontworpen zijn om zowel efficiënt als snel te zijn. De naam komt van de vorm van hun wiskundige structuur: de controlematrices (de regels die fouten detecteren) lijken op een want met vier "vingers" en één "duim".

Het geheime ingrediënt van mitten codes is het gebruik van niet-abelse groepen. In eenvoudige bewoordingen: de meeste foutcorrigerende codes gebruiken eenvoudige, voorspelbare symmetrieën (zoals een vierkant dat er hetzelfde uitziet als je het 90 graden draait). Mitten codes gebruiken een complexere, "gedraaide" symmetrie (zoals een handschoen die er anders uitziet als je hem binnenstebuiten keert). Deze complexe structuur stelt de mitten codes in staat om een langdurige regel te doorbreken die beperkte hoe ver fouten uit elkaar konden worden gehouden. Als resultaat kunnen mitten codes data beschermen met een veel hogere "afstand" (een maatstaf voor hoeveel fouten ze kunnen opvangen) met slechts een paar honderd fysieke qubits.

Hoe het werkt: De Modulaire Toolkit
Een van de grootste uitdagingen in quantum computing is het uitvoeren van operaties (zoals berekeningen) zonder de foutbescherming te verbreken. Normaal gesproken heb je voor elk type berekening een unieke, ingewikkelde machine nodig. Mitten codes veranderen de regels. Vanwege hun speciale symmetrie zijn alle logische qubits op een eenvoudige manier met elkaar verbonden.

Stel je voor dat je een set identieke Lego-blokjes hebt. In plaats van voor elke vorm die je wilt maken een andere machine te bouwen, heb je gewoon vijf herbruikbare gadgets (kleine Lego-structuren). Door deze vijf gadgets op verschillende manieren te herschikken, kun je elke standaard quantum-berekening (de "Clifford"-operaties) uitvoeren. Dit is een enorme vereenvoudiging. De auteurs laten zien dat ze met slechts twee "seed"-gadgets de hele toolkit kunnen genereren die nodig is voor universele quantum computing.

Bovendien maken deze codes parallelle magie mogelijk. In quantum computing heb je een speciale bron nodig, een "magic state", om geavanceerde wiskunde te doen. Normaal gesproken moet je deze één voor één maken, wat eeuwig duurt. Mitten codes laten je toe om magic states in al je logische qubits tegelijkert te injecteren. Het is alsof je een fabriek hebt die een miljoen kaartjes tegelijkertijd kan printen in plaats van één voor één.

De Resultaten: Simulaties tonen Belofte
De onderzoekers hebben niet alleen een theorie voorgesteld; ze hebben een "ontdekkingspipeline" gebouwd om de beste mitten codes te vinden en hebben deze rigoureus getest. Ze gebruikten een supersnel computerprogramma genaamd sQetch om door miljoenen mogelijkheden te zoeken en de beste ontwerpen te vinden.

Ze simuleerden deze codes onder realistische ruisomstandigheden (waarbij fouten willekeurig optreden). De resultaten waren indrukwekkend:

• Hoge Nauwkeurigheid: Bij een fysieke foutenratio van 0,1% (wat betekent dat 1 op de 1.000 onderdelen een fout maakt), bereikte een specifieke mitten code (de J300, 60, 14K code) een logische foutenratio van ongeveer 10⁻¹¹ per ronde. Dit betekent dat je de computer meer dan 100 miljard rondes kunt draaien voordat je een enkele fout ziet.
• Massale Schaal: Ze simuleerden 15 miljard operaties op een grotere code (J540, 108, 18K) en observeerden slechts twee logische fouten. Dit suggereert dat de processor ongeveer 10¹⁰ (10 miljard) operaties betrouwbaar kan afhandelen.
• Snelheid: Het decodeerproces (het uitzoeken hoe de fouten hersteld moeten worden) was snel genoeg om bij te houden met de hardware in real-time, met een gemiddelde latentie van minder dan een milliseconde per cyclus.

Wat dit Betekent
De auteurs merken er voorzichtig bij op dat deze resultaten uit simulaties komen, en nog niet uit fysieke hardware. De simulaties zijn echter zo gedetailleerd en de foutenratio's zo laag dat ze sterk bewijs leveren dat mitten codes een levensvatbaar pad vooruit zijn. De codes zijn ontworien om te werken op twee leidende soorten quantum hardware: neutrale atoom-arrays (waar atomen door lasers worden verplaatst) en supergeleidende chips (waar circuits op silicium zijn geëtst).

Door hoge efficiëntie (minder qubits gebruiken), hoge snelheid (parallelle operaties) en robuuste foutcorrectie te combineren, bieden mitten codes een praktisch blauwdruk voor het bouwen van een fouttolerante quantumcomputer. In plaats van miljoenen qubits nodig te hebben voor een nuttige berekening, suggereren deze codes dat we het mogelijk kunnen met duizenden. Dit brengt de droom van een werkende quantumcomputer aanzienlijk dichter bij de realiteit.