Quantum annealing through a first-order phase transition: field theory approach

Stel je een machine voor die ontworpen is om de moeilijkste puzzels ter wereld op te lossen door een systeem langzaam af te koelen naar zijn meest stabiele, laagst mogelijke energietoestand. Dit is de belofte van quantum annealing, een methode die wordt gebruikt om de beste mogelijke oplossing te vinden voor complexe problemen, van het optimaliseren van verkeersstromen tot het ontwerpen van nieuwe materialen. Het proces vertrouwt op het vermogen van een systeem om zijn pad van de minste weerstand te volgen terwijl de omstandigheden veranderen. Echter, de natuur heeft een manier om vallen te creëren. Wanneer een systeem een plotselinge, scherpe verschuiving in zijn omgeving ervaart—een eerste-orde faseovergang—kan het vast komen te zitten in een tijdelijke, valse toestand. Het is als een bal die een heuvel afrolt en vast komt te zitten in een kleine kuil voordat hij de werkelijke bodem bereikt. Als de bal niet uit deze kuil kan ontsnappen, stort hij uiteindelijk in, wat een chaotische bende van fouten creëert. Het begrijpen van hoe en waarom deze fouten ontstaan, is cruciaal voor het bouwen van betere quantumcomputers, maar de regels die deze specifieke soorten vallen beheersen, zijn tot nu toe ongrijpbaar gebleven.

Een team onderzoekers van het Los Alamos National Laboratory heeft nu de mechanica van deze defecten in kaart gebracht met behulp van een nieuw theoretisch kader. Ze richtten zich op een specifiek type quantumtransitie waarbij een systeem gevangen zit in een metastabiele toestand, een vals vacuüm dat uiteindelijk instort. Wanneer deze val verdwijnt, komt het systeem zich niet rustig herstellen; in plaats daarvan laat het een energiepuls vrij die een zwerm excitaties, of fouten, creëert die de berekening ruïneren. Door een veldentheorie te ontwikkelen om dit proces te beschrijven, waren de wetenschappers in staat om precies te voorspellen hoeveel fouten er worden gegenereerd op basis van hoe snel het systeem werd afgekoeld. Hun werk onthult dat de snelheid van foutcreatie specifieke wiskundige patronen volgt, bekend als machtswetten, die abrupt veranderen afhankelijk van of het systeem een kritiek punt passeert of slechts de rand ervan schampt.

Om deze ideeën te testen, gebruikten de onderzoekers een vereenvoudigd model van interagerende spins, de minuscule magnetische eenheden die fungeren als de bits in een quantumcomputer. Ze simuleerden het gedrag van zestig van deze spins terwijl ze door een transitie werden geleid. De resultaten toonden een duidelijk onderscheid tussen twee scenario's. In één geval, waarbij het systeem net onder de kritische drempel langsging, nam het aantal fouten exponentieel af naarmate het afkoelproces vertraagde, wat betekent dat de machine uiteindelijk het probleem perfect zou kunnen oplossen als hij genoeg tijd kreeg. In het andere scenario, waarbij het systeem de kritische drempel overstak, bleef een hardnekkige basislijn van fouten aanwezig, ongeacht hoe traag het proces werd uitgevoerd. Deze aanhoudende foutenvloer is het kenmerk van een eerste-orde transitie, wat bewijst dat sommige problemen niet perfect kunnen worden opgelost door simpelweg de machine te vertragen.

De studie onthulde ook een verrassend detail over de aard van deze fouten. De onderzoekers ontdekten dat het aantal fouten niet alleen afhing van de snelheid van het afkoelen, maar ook van hoe dicht de instellingen van het systeem bij het kritieke punt lagen. Ze identificeerden specifieke exponenten, of schaleringsfactoren, die beschrijven hoe het aantal fouten verandert. Bijvoorbeeld, wanneer het systeem het kritieke punt kruist, volgt de foutenrate een specifieke machtswet die iets anders is dan wat wordt gezien bij vlakkere, tweede-orde transities. De simulaties van het team bevestigden dat deze patronen standhouden, waarbij het aantal fouten een constante waarde aanneemt naarmate het proces oneindig traag wordt, in plaats van volledig te verdwijnen. Deze bevinding suggereert dat de aanwezigheid van deze eerste-orde kritieke punten een fundamentele barrière vormt voor perfecte berekeningen in bepaalde typen quantum-systemen.

Een van de meest significante aspecten van dit werk is het vermogen om onderscheid te maken tussen verschillende soorten quantumgedrag. De onderzoekers toonden aan dat de wiskundige regels die deze eerste-orde transities beheersen, verschillen van de bekende regels die gelden voor tweede-orde transities, waarbij de verandering geleidelijk verloopt. In het eerste-orde geval wordt het systeem gedwongen een plotselinge sprong te maken, en de theorie voorspelt dat deze sprong een specifieke, onvermijdelijke hoeveelheid ruis genereert. Het model van het team voorspelde met hoge precisie de exacte waarden voor deze foutenrates, waarbij de computersimulaties nauwkeurig overeenkwamen. Ze merkten ook op dat het gedrag van het systeem nabij het kritieke punt verrassend complex is, waarbij integreerbare vergelijkingen betrokken zijn die de beweging van het systeem beschrijven op een manier die wiskundig oplosbaar is, ook al is het totale systeem dat niet.

De implicaties van deze bevindingen strekken zich uit buiten de theoretische fysica. De onderzoekers suggereren dat de prestaties van quantum annealing-algoritmen begrepen kunnen worden door de lens van deze faseovergangen. Als een computationeel probleem wordt gemapt op een systeem met een eerste-orde transitie, zal het algoritme tegen een muur van fouten aanlopen die niet verwijderd kan worden door simpelweg het proces te vertragen. Echter, als het probleem een tweede-orde transitie betreft, kunnen de fouten worden onderdrukt door het proces te vertragen. Dit onderscheid biedt een nieuwe manier om te evalueren welke problemen geschikt zijn voor quantum annealing en welke een andere aanpak vereisen. Door de specifieke handtekeningen van eerste-orde transities te identificeren, zoals de aanhoudende foutenvloer, kunnen wetenschappers potentieel hun algoritmen herontwerpen om deze vallen volledig te vermijden.

De studie benadrukt ook het belang van precisie in de fysieke parameters van de quantummachine. De onderzoekers ontdekten dat kleine onzekerheden in de instellingen van de machine onbedoeld de energiebarrières kunnen introduceren die leiden tot deze eerste-orde transities. Door deze parameters aan te scherpen en onzekerheden te verminderen, kan het mogelijk zijn om de vorming van deze vallen te onderdrukken, waardoor een moeilijk probleem wordt getransformeerd in een probleem dat efficiënt kan worden opgelost. Dit suggereert dat de sleutel tot het ontsluiten van het volledige potentieel van quantum annealing niet alleen ligt in het bouwen van snellere machines, maar in het begrijpen van het subtiele landschap van energietoestanden waar de machine doorheen moet navigeren.

Uiteindelijk biedt dit werk een duidelijk stappenplan voor het begrijpen van de grenzen van quantumcomputatie. Het gaat verder dan het idee dat het vertragen van een proces altijd tot een perfecte oplossing leidt, door aan te tonen dat de aard van de transitie zelf de uitkomst bepaalt. De onderzoekers hebben een reeks instrumenten geleverd om te voorspellen wanneer een systeem zal falen en waarom, wat een pad biedt voor ingenieurs en wetenschappers die werken aan het bouwen van betrouwbaardere quantumcomputers. Door de specifieke vingerafdrukken van eerste-orde transities te herkennen, kan het vakgebied bewegen naar het ontwerpen van systemen die deze valkuilen vermijden, wat de weg vrijmaakt voor krachtigere en nauwkeurigere computationele hulpmiddelen in de toekomst.