Sublinear-depth Quantum Simulation of Electrons with Atomic Orbitals

Om de uitdaging van het simuleren van elektronen te begrijpen, moet men eerst de kleine, onzichtbare wereld van atomen en moleculen voor zich zien. Alles om ons heen is gebouwd uit deze fundamentele eenheden, en hun gedrag wordt beheerst door de wetten van de kwantummechanica, een reeks regels die beschrijven hoe deeltjes bewegen en interageren op de kleinste schaal. Decennialang hebben wetenschappers geprobeerd computers te gebruiken om te voorspellen hoe elektronen zich binnen moleculen ordenen, een taak die cruciaal is voor het ontwerpen van nieuwe medicijnen, materialen en energiebronnen. De wiskunde die nodig is om elk elektron te volgen is echter zo omvangrijk dat zelfs de krachtigste supercomputers er moeite mee hebben. Om het probleem beheersbaar te maken, breken onderzoekers de continue ruimte van de beweging van een elektron vaak op in een rooster van kleine punten, of gebruiken ze een reeks wiskundige vormen die atomaire orbitalen worden genoemd om weer te geven waar een elektron waarschijnlijk te vinden is. Hoewel deze methoden goed werken voor kleine systemen, worden ze extreem moeilijk om op te schalen naar grote, complexe materialen, omdat het aantal berekeningen explosief toeneemt met de grootte van het systeem.

Een nieuwe benadering, beschreven in recent onderzoek, biedt een manier om door deze complexiteit te navigeren met behulp van kwantumcomputers, machines die specifiek zijn ontworpen om de vreemde regels van de kwantumwereld te hanteren. De onderzoekers richtten zich op de methode van het gebruik van atomaire orbitalen, een techniek die weerspiegelt hoe chemici op natuurlijke wijze over moleculen denken: als collecties van atomen met specifieke elektronenwolken. Historisch gezien werd gedacht dat het simuleren van deze systemen op een kwantumcomputer onbetaalbaar duur zou zijn in termen van tijd en middelen, vooral vergeleken met andere wiskundige benaderingen die uniforme roosters gebruiken. De heersende overtuiging was dat de methode van atomaire orbitalen, ondanks de chemische intuïtie, altijd te veel stappen zou vereisen om praktisch te zijn voor grootschalige simulaties. Deze beperking betekende dat de meest intuïtieve manier om chemie te modelleren vaak de minst efficiënte manier was om het te berekenen.

Het team, geleid door onderzoekers van MIT en de Universiteit van Kopenhagen, heeft nu aangetoond dat deze overtuiging onjuist is. Ze hebben een nieuw algoritme ontwikkeld waarmee een kwantumcomputer elektronen in moleculen kan simuleren met behulp van atomaire orbitalen met ongekende efficiëntie. Hun werk bewijst dat het mogelijk is om deze simulaties uit te voeren in een tijd die veel langzamer groeit dan de omvang van het systeem, een eigenschap die bekend staat als sublineaire diepte. In praktische termen betekent dit dat wanneer het molecuul groter wordt, de kwantumcomputer niet proportioneel harder hoeft te werken om bij te blijven; in plaats daarvan neemt de benodigde tijd op een veel geleidelijkere manier toe. Dit is een significante afwijking van eerdere methoden, die een aantal stappen vereisten dat snel groeide en grote simulaties onpraktisch maakte.

De sleutel tot deze doorbraak ligt in de manier waarop de onderzoekers de complexe web van interacties tussen elektronen organiseerden. In een molecuul interageert elk elektron met elk ander elektron, wat een enorm aantal verbindingen creëert die berekend moeten worden. De onderzoekers realiseerden zich dat de meeste van deze interacties zwak zijn omdat de elektronenwolken van verre atomen nauwelijks overlappen. Door deze interacties zorgvuldig te identificeren en te groeperen op basis van hun afstand en sterkte, waren zij in staat het probleem te vereenvoudigen. Ze gebruikten een strategie geïnspireerd op een klassieke methode genaamd de Fast Multipole Method, die wordt gebruikt om berekeningen van langetermijnkrachten te versnellen. In plaats van elke enkele interactie individueel te behandelen, groepeerden ze verre elektronen in clusters en benaderden ze hun collectieve effect, terwijl ze de sterke, nabije interacties met hoge precisie berekenden.

Om dit werkend te krijgen op een kwantumcomputer, moest het team een specifieke technische hindernis oplossen: hoe deze berekeningen uit te voeren zonder extra geheugenbits nodig te hebben, ook wel ancilla's genoemd, die vaak vereist zijn in kwantumalgoritmen maar moeilijk te onderhouden zijn. Ze bereikten dit door hun groeperingsstrategie te combineren met een nieuwe manier van het ordenen van de kwantumbits, of qubits, die de elektronen vertegenwoordigen. Door de volgorde van deze qubits in een specifiek patroon te herschikken, zorgden ze ervoor dat de elektronen die betrokken zijn bij een enkele berekening altijd naast elkaar stonden in het geheugen van de computer. Dit stelde hen in staat om de noodzakelijke operaties uit te voeren in een zeer ondiepe sequentie van stappen, waardoor de diepe, complexe circuits werden vermeden die kwantumsimulaties gewoonlijk vertragen.

Het resultaat is een simulatiemethode die opmerkelijk snel is en in staat is om een door de gebruiker gedefinieerd nauwkeurigheidsniveau te bereiken. De onderzoekers toonden aan dat voor een systeem met een bepaald aantal orbitalen, de totale hoeveelheid stappen die nodig is om de elektronen te simuleren, groeit met een snelheid die aanzienlijk beter is dan welke eerdere methode met atomaire orbitalen dan ook. Sterker nog, hun nieuwe benadering komt overeen met de beste prestaties die ooit zijn geregistreerd voor enig type simulatiebasis, inclusчих de meer abstracte roostergebaseerde methoden. Dit betekent dat de intuïtieve, chemievriendelijke benadering van het gebruik van atomaire orbitalen nu concurrerend is met de meest efficiënte wiskundige technieken die beschikbaar zijn. Het team leverde ook een rigoureus wiskundig bewijs dat hun methode werkt voor realistische systemen, wat garandeert dat de benaderingen die ze maakten — zoals het afkappen van verre interacties — gecontroleerd kunnen worden om een specifieke precisiedoelstelling, aangeduid als ε, te halen zonder de simulatie te ruïneren.

Dit werk biedt niet alleen een snellere manier om bestaande simulaties uit te voeren; het opent de deur naar het bestuderen van veel grotere en complexere moleculen dan voorheen voor mogelijk werd gehouden. Door de flessenhals van computationele kosten weg te nemen, stelt het nieuwe algoritme wetenschappers in staat om het gedrag van elektronen in materialen te verkennen die te groot zijn voor huidige computers. De onderzoekers merkten op dat hoewel hun methode theoretisch superieur is, er nog werk te verrichten is om precies te bepalen hoe groot een systeem moet zijn voordat deze voordelen duidelijk worden in de praktijk op hardware. Ze wezen er ook op dat andere kwantumsimulatietechnieken, die steunen op andere wiskundige kaders, hun eigen beperkingen kennen die hen verhinderen om dezelfde mate van efficiëntie te bereiken.

Uiteindelijk vertegenwoordigt dit onderzoek een belangrijke stap voorwaarts in de zoektocht naar het gebruik van kwantumcomputers om echte problemen in de chemie en materiaalkunde op te lossen. Het valideert het gebruik van atomaire orbitalen als een krachtig hulpmiddel voor kwantumsimulatie, door te bewijzen dat de methode die het beste aansluit bij de chemische intuïtie ook de meest computationeel efficiënte kan zijn. Door aan te tonen dat deze simulaties met minder middelen en in minder tijd kunnen worden uitgevoerd, hebben de onderzoekers een duidelijk pad gebaand naar de dag waarop kwantumcomputers routinematig nieuwe medicijnen kunnen ontwerpen of nieuwe materialen kunnen ontdekken door het gedrag van elektronen met een controleerbare en hoge mate van precisie te simuleren. De bevindingen suggereren dat de barrière voor grootschalige kwantumsimulatie niet een fundamentele limiet van de fysica is, maar eerder een kwestie is van het vinden van de juiste algoritmische benadering, een uitdaging die dit team nu succesvol heeft overwonnen.