Meet-in-the-Middle Compilation of the $[\mathrm{CNOT}]$ Class with Fibonacci Anyons

In de zoektocht naar het bouwen van een machine die problemen kan oplossen die onmogelijk zijn voor de computers van vandaag, verkennen wetenschappers een pad dat steunt op de vreemde regels van het zeer kleine. In tegenstelling tot standaardcomputers, die informatie verwerken met bits die ofwel nul of één zijn, gebruiken kwantumcomputers kwantumbits, of qubits. Deze qubits kunnen zich in een delicate staat bevinden van zowel nul als één tegelijk zijn, waardoor ze complexe berekeningen in parallel kunnen uitvoend. Deze staat is echter ongelooflijk fragiel. De kleinste verstoring door warmte, trilling of elektromagnetische ruis kan ervoor zorgen dat de informatie instort, een probleem dat decoherentie wordt genoemd. Om dit op te lossen, proberen ingenieurs meestal de qubits af te schermen of extra lagen foutcorrectie toe te voegen, maar deze methoden vereisen vaak duizenden fysieke componenten om slechts één stabiele logische eenheid te creëren.

Een andere benadering, bekend als topologisch kwantumcomputergebruik, probeert deze fragiliteit bij de bron aan te pakken door de aard van de informatiedragers zelf te veranderen. In plaats van standaarddeeltjes te gebruiken, gebruikt deze methode exotische quasipartikels genaamd anyons. Stel je deze anyons voor als draden die door een tweedimensionale ruimte bewegen. Wanneer je twee van hen verwisselt, botsen ze niet alleen tegen elkaar aan; ze vlechten om elkaar heen, waardoor een vlecht ontstaat. De informatie wordt niet opgeslagen in de deeltjes zelf, maar in de vorm van de vlecht die ze vormen. Omdat de informatie alleen afhangt van de algemene vorm van het weefsel en niet van de precieze details van hoe de draden bewogen, is het van nature beschermd tegen kleine fouten. Als de draden een beetje wiebelen, blijft de vorm van de vlecht hetzelfde en overleeft de informatie.

Het specifieke type anyon dat de aandacht van onderzoekers heeft getrokken, is de Fibonacci-anyon. Deze deeltjes hebben een unieke eigenschap: wanneer twee van hen samensmelten, kunnen ze ofwel in het niets verdwijnen of combineren tot een andere Fibonacci-anyon. Deze eenvoudige regel creëert een rijke wiskundige structuur die in theorie universele kwantumcomputatie mogelijk maakt. Er is echter een addertje onder het gras. Om een nuttige berekening uit te voeren, moeten deze anyons in groepen worden gerangschikt om logische qubits te vertegenwoordigen. Wanneer onderzoekers zes Fibonacci-anyons vlechten om een twee-qubit-poort te creëren — een fundamentele operatie die twee stukken informatie aan elkaar koppelt — ontstaat er een probleem. De wiskundige ruimte waarin deze vlechten leven heeft vijf dimensies, maar een twee-qubit-systeem heeft slechts vier nodig. Deze extra, vijfde dimensie werkt als een lek. Als de vlecht niet perfect is, kan een deel van de kwantuminformatie uit de beoogde vierdimensionale ruimte glippen en in deze vijfde, onbruikbare dimensie vallen. Zod even de informatie daarheen lekt, is het verloren en faalt de berekening. Het doel is daarom om een specifiek patroon van vlechten te vinden dat de informatie binnen de juiste ruimte houdt terwijl de noodzakelijke logische operatie wordt uitgevoerd.

In een recente studie probeerden onderzoekers het perfecte vlechtpatroon voor deze taak te vinden. Ze concentreerden zich op een specifieke klasse operaties die equivalent zijn aan de CNOT-poort, een standaard bouwsteen in de kwantumcomputertechnologie die één qubit in staat stelt een andere te besturen. De uitdaging was om een sequentie van vlechtbewegingen te vinden die deze poort uitvoert met bijna nul lekkage. Omdat het aantal mogelijke vlechtsequenties exponentieel groeit met het aantal stappen, is het vinden van de beste sequentie als het zoeken naar een enkele naald in een hooiberg die elke seconde groter wordt. Eerdere pogingen vertrouwden op willekeurig gokken of iteratieve verbeteringen, die vaak de beste oplossingen misten.

Het team in deze studie nam een andere aanpak door een enorme hoeveelheid rekenkracht te gebruiken om systematisch elke mogelijke optie binnen een gedefinieerd bereik te controleren. Ze bouwden een gespecialiseerde pijplijn die draaide op krachtige grafische processoren, waardoor ze veel langere vlechten konden testen dan ooit tevoren. Ze begonnen met het controleren van alle mogelijke sequenties met vijf basisbewegingen, waarbij ze hun zoektocht uitbreidden naar een lengte van eenentwintig stappen. Bij deze lengte vonden ze een vlecht die de poort uitvoerde met een lekkagefout van ongeveer 0,004, wat beter was dan de beste resultaten gevonden door willekeurige beproevingen in eerdere studies, ook al keken die willekeurige zoektochten naar veel langere sequenties.

Om verder te gaan, realiseerden de onderzoekers zich dat ze niet elke enkele mogelijkheid hoefden te controleren. Ze ontdekten dat veel van de complexe vlechten waar ze naar zochten, gebouwd konden worden met slechts drie van de vijf basisbewegingen. Door hun zoektocht te beperken tot deze kleinere set, konden ze veel langere sequenties verkennen zonder tijd tekort te komen. Ze pasten verdere slimme afkortingen toe, door alleen te kijken naar vlechten die beginnen en eindigen met een specifieke beweging, en vervolgens te focussen op vlechten die palindromen zijn — sequenties die van voor naar achter hetzelfde lezen als van achter naar voor. Deze beperkingen verminderden het aantal opties dat ze moesten controleren drastisch, terwijl ze er zeker van waren dat ze de beste oplossingen niet zouden missen.

Met behulp van deze geoptimaliseerde methoden breidde het team hun uitputtende zoektocht uit naar vlechten met tweeënzeventig stappen. In deze enorme ruimte vonden ze een specifieke vlecht van negenenzestig stappen die de twee-qubit-poort uitvoerde met een foutpercentage van ongeveer één op tien miljard. Dit is een ongelooflijk klein getal, wat aangeeft dat de informatie bijna perfect binnen de beoogde ruimte bleef. De onderzoekers bewezen ook wiskundig dat de lekkage niet tot exact nul kan worden teruggebracht voor een eindige vlechtlengte, maar dat het willekeurig dichtbij kan komen naarmate de vlecht langer wordt. Ze toonden aan dat de waarschijnlijkheid om een vlecht met lage lekkage door toeval te vinden, zeer snel afneemt met de lengte, waardoor willekeurig zoeken nutteloos wordt voor lange sequenties. In plaats daarvan bleek hun methode om de zoekruimte zorgvuldig te verkleinen veel effectiever.

De studie laat zien dat het door het combineren van wiskundig inzicht met brute-force rekenkracht mogelijk is om zeer efficiënte manieren te vinden om kwantuminformatie te manipuleren. De onderzoekers hebben niet alleen één goede vlecht gevonden; ze hebben een duidelijk pad gelegd voor het vinden van nog betere vlechtpatronen in de toekomst. Ze toonden aan dat de beste oplossingen niet verborgen liggen in willekeurige ruis, maar kunnen worden onthuld door de structuur van het probleem te begrijpen en systematisch te zoeken. Dit werk biedt een concreet voorbeeld van hoe topologische bescherming kan worden ingezet om betrouwbare kwantumpoorten te creëren, waarmee het veld dichter bij het bouwen van een computer komt die problemen kan oplossen die buiten het bereik van klassieke machines liggen. De bevindingen bevestigen dat hoewel de weg naar een volledig functionele topologische kwantumcomputer complex is, de instrumenten om deze te navigeren scherper en nauwkeuriger worden.