Frustration-enhanced quantum annealing correction models with additional inter-replica interactions

In hun zoektocht naar het oplossen van de meest complexe puzzels ter wereld, hebben wetenschappers zich gericht op een unieke aanpak genaamd quantum annealing. Stel je een uitgestrekt, heuvelachtig landschap voor waarin elke vallei een mogelijke oplossing vertegenwoordigt voor een complex probleem, en de diepste vallei de enkelvoudige beste oplossing bevat. Een traditionele computer zou in een ondiepe kuil kunnen vast komen te zitten, waarbij hij deze aanziet voor de bodem. Quantum annealing maakt echter gebruik van de vreemde regels van de kwantumfysica om door heuvels heen te tunnelen of er overheen te glijden, waardoor het systeem met verbazingwekkende snelheid naar dat ware laagste punt zoekt. Deze techniek biedt grote belofingen voor alles, van het ontwerpen van nieuwe medicijnen tot het optimaliseren van de verkeersdoorstroming. Toch is de reis vol obstakels. Het pad naar de diepste vallei wordt vaak geblokkeerd door een smalle, steile pas waar het energieverschil tussen het juiste antwoord en een bijna correct antwoord verwaarloosbaar klein wordt. Op die momenten wordt het systeem gemakkelijk uit koers gebracht door de kleinste ruis of imperfectie in de machine, waardoor het genoegen neemt met een suboptimale oplossing.

Om deze hindernissen te overwinnen, hebben onderzoekers aan de Keio Universiteit in Japan een strategie getest die bekend staat als quantum annealing correction. In plaats van te vertrouf op een enkele kopie van het probleem, draaien ze meerdere kopieën tegelijkertijd, vergelijkbaar met het vragen aan een groep mensen om hetzelfde raadsel op te lossen en vervolgens het meest voorkomende antwoord te nemen. Het is echter niet genoeg om simpelweg kopieën naast elkaar te draaien; de kopieën moeten op een specifieke manier met elkaar verbonden zijn om de groep te beschermen tegen fouten. In een recente studie onderzochten het team hoe verschillende manieren van het verbinden van deze kopieën de uitkomst beïnvloeden, waarbij ze zich specifiek richtten op een moeilijk type probleem waarbij het pad naar de oplossing berucht smal is. Ze ontdekten dat de manier waarop deze kopieën met elkaar communiceren enorm veel uitmaakt. Door ze te verbinden met een specifiek type tegenwerkende kracht, vonden ze een manier om het systeem in beweging te houden richting het juiste antwoord, zelfs wanneer de machine gedwongen wordt snel te bewegen en het pad verraderlijk is.

De onderzoekers richtten hun aandacht op een benchmarkprobleem dat bekend staat als de 'frustrated ring'. Dit is een circulaire opstelling van magnetische spins waarbij de regels van het spel het onmogelijk maken voor iedereen om tegelijkertijd tevreden te zijn; het systeem is inherent in conflict, of "gefrustreerd". In de taal van de kwantummechanica creëert deze frustratie een flessenhals waarbij de kloof tussen de beste oplossing en de op één na beste oplossing drastisch krimpt naarmate het probleem groter wordt. Dit is exact het scenario waarin standaard quantum annealing meestal faalt. Om hun ideeën te testen, gebruikten het team een echte quantum annealer, een gespecialiseerde computer met duizenden kleine kwantum bits gerangschikt in een specifiek patroon. Ze namen het 'frustrated ring'-probleem en plaatsten dit in de machine met behulp van verschillende correctiemodellen. Sommige modellen gebruikten kopieën die volledig onafhankelijk waren, terwijl andere de kopieën met extra krachten aan elkaar koppelden. Ze testten twee hoofdtypen verbindingen: één die de kopieën aanmoedigde om met elkaar overeen te stemmen, en een andere die de kopieën aanmoedigde om elkaar tegen te werken.

De resultaten waren opmerkelijk en onthulden een contra-intuïtieve waarheid over hoe deze systemen zich gedragen. Wanneer de onderzoekers de kopieën verbonden op een manier die hen aanmoedigde om in dezelfde richting te wijzen, verslechterde de prestatie feitelijk. Het systeem werd rigide, en de extra energie die nodig was om deze overeenstemming in stand te houden, maakte het moeilijker om het landschap van mogelijke oplossingen te verkennen. Echter, wanneer ze de kopieën verbonden met een kracht die hen aanmoedigde om in tegenovergestelde richtingen te wijzen, schoot het succespercentage omhoog. Deze tegenovergestelde verbinding, bekend als een antiferromagnetische interactie, introduceerde een nieuwe vorm van complexiteit die juist gunstig bleek te zijn. In plaats van het systeem in een enkel, smal pad te dwingen, zorgde deze opstelling ervoor dat de kopieën een breder scala aan lage-energetische toestanden konden verkennen. Zelfs als de kwantumtoestand niet perfect op het ideale pad bleef, betekende de diversiteit van de verkenning dat de juiste oplossing nog steeds aanwezig was in de mix van mogelijkheden.

Door zowel experimenten op de werkelijke hardware als gedetailleerde numerieke simulaties, bevestigde het team dat deze tegenovergestelde verbinding het beste werkt wanneer de kopieën in een gesloten lus zijn gerangschikt, waarbij ook de eerste en de laatste kopie met elkaar interageren. Deze specifieke opstelling creëert een staat van "frustratie" binnen de groep kopieën zelf, wat paradoxaal genoeg helpt om het antwoord te vinden. In deze simulaties konden de onderzoekers zien dat de juiste oplossing niet alleen verborgen zat in de diepste, moeilijk toegankelijke vallei. In plaats daarvan verspreidden de tegenovergestelde verbindingen het juiste antwoord over vele verschillende toestanden, inclusief enkele die iets hoger in energie liggen. Dit betekende dat de machine niet hoefde te wachten op een lange, langzame, perfecte reis om de oplossing te vinden. De machine kon het juiste antwoord snel vinden, zelfs als het proces gehaast was, omdat de oplossing niet langer verborgen was in één enkel, fragiel punt.

De studie benadrukte ook het belang van hoe het probleem op de fysieke machine wordt gemapt. De onderzoekers ontdekten dat de specifieke lay-out van de kwantum bits op de hardware hen in staat stelde deze ideeën te testen zonder de verbindingen te ver te hoeven strekken, wat fouten zou hebben geïntroduceerd. Ze testten problemen met variërende aantallen spins, van kleine opstellingen tot veel grotere, en observeerden dat het voordeel van de tegenovergestelde verbindingen standhield. Sterker nog, naarm matter de problemen groter werden, behield de methode die gebruikmaakte van tegenovergestelde verbindingen een hoog succespercentage, terwijl de standaardmethoden zagen dat hun prestaties scherp daalden. Dit suggereert dat de aanpak robuust is en kan opschalen om zelfs complexere uitdagingen aan te kunnen. Het team merkte op dat hoewel deze methode meer fysieke middelen vereist — specif kindelijk gezien meer kwantum bits om de meerdere kopieën te huisvesten — het niet lijkt te vereisen dat er een exponentiële toename van middelen nodig is naarmate het probleem moeilijker wordt, wat een belangrijke bevinding is voor de toekomst van de technologie.

Uiteindelijk suggereert dit werk een verschuiving in hoe we over het oplossen van moeilijke problemen met kwantummachines kunnen denken. Jarenlang lag de focus op het laten draaien van de machines langzamer en voorzichtiger om fouten te vermijden. Deze nieuwe aanpak suggereert dat door een beetje gecontroleerd conflict en diversiteit tussen de kopieën te omarmen, we kwalitatief hoogwaardige resultaten kunnen bereiken, zelfs wanneer de machine snel draait en de omgeving luidruchtig is. De onderzoekers ontdekten dat de sleutel niet alleen het beschermen van het systeem tegen fouten was, maar het structureren van het systeem zodat het juiste antwoord toegankelijk blijft, zelfs wanneer het systeem wordt verstoord. Hoewel de studie beperkt was tot specifieke typen problemen en een specifieke kwantummachine, bieden de ontdekte principes een duidelijk pad vooruit. Door de interacties tussen de kopieën af te stemmen om een gunstige vorm van frustratie te creëren, kunnen we mogelijk het volledige potentieel van quantum annealing ontsluiten voor praktische toepassingen, waardoor een theoretisch voordeel wordt omgezet in een praktisch instrument voor het oplossen van de meest hardnekkige optimalisatiepuzzels ter wereld.