Quantifying Teleportation Overhead in Distributed Unitary Coupled-Cluster Ansätze

Om de chemie van het leven te begrijpen, van de manier waarop een blad zonlicht opvangt tot de manier waarop een medicijn aan een virus bindt, moeten wetenschappers een complexe wiskundige puzzel oplossen die bekend staat als de Schrödinger-vergelijking. Deze vergelijking beschrijft hoe elektronen rond atomen bewegen, en het vinden van de oplossing onthult de energie en het gedrag van moleculen. Decennialang was de meest nauwkeurige manier om deze puzzel op te lossen een methode genaamd full configuration interaction, maar dit vereist zoveel rekenkracht dat het onmogelijk wordt voor alles dat groter is dan de kleinste moleculen. Om dit te omzeilen, hebben onderzoekers zich tot quantumcomputers gericht, die de vreemde regels van de quantumfysica gebruiken om deze elektronen direct te simuleren. Echter, zelfs de meest geavanceerde quantumcomputers die vandaag de dag worden gebouwd, zijn te klein om de grote moleculen te kunnen behandelen die chemici echt willen bestuderen. Ze hebben simpelweg niet genoeg kleine informatieprocessors, qubits genoemd, om de noodzakelijke berekeningen uit te voeren.

Een veelbelovende oplossing voor deze omvangbeperking is het verbinden van verschillende kleine quantumcomputers om samen als één gigantische machine te fungeren. Deze aanpak, bekend als distributed quantum computing, stelt onderzoekers in staat om een enorme berekening te verdelen over meerdere apparaten. De uitdaging is dat deze apparaten elkaar fysiek niet kunnen aanraken, dus moeten ze informatie uitwisselen via een proces dat teleportatie wordt genoemd. In deze context betekent teleportatie niet het verplaatsen van materie, maar het verplaatsen van de staat van een qubit van de ene machine naar de andere met behulp van een gedeelde verbinding van verstrengelde deeltjes. Dit proces is kostbaar qua middelen, omdat er voor elk stukje verplaatste informatie een specifiek aantal verstrengelde paren en klassieke communicatiestappen nodig is. De centrale vraag voor wetenschappers is of deze methode om computers te koppelen efficiënt genoeg is om grootschalige chemische simulaties mogelijk te maken, of dat de kosten voor het verplaatsen van informatie tussen machines te hoog zullen zijn.

Een team van onderzoekers aan de Universiteit van Toronto zette zich af om deze vraag te beantwoorden door te testen hoe goed verschillende quantumchemische methoden werken wanneer ze verdeeld worden over gedistribueerde machines. Ze richtten zich op een specifieke familie van algoritmen die worden gebruikt om de energie van moleculen te schatten, bekend als unitary coupled-cluster ansätze. Deze algoritmen komen in verschillende smaken, variërend van een standaardversie die alle soorten elektronbewegingen bevat tot meer gespecialiseerde versies die zich alleen richten op specifieke soorten interacties. De onderzoekers simuleerden deze algoritmen op een theoretische opstelling bestaande uit twee verbonden quantumprocessors, die elk 120 qubits bevatten, wat vergelijkbaar is met de huidige hardware van grote technologiebedrijven. Ze testten deze simulaties op ketens van waterstofatomen, waarbij ze de lengte van de keten vergrootden om te zien hoe de middelenvereisten groeiden.

Het team vergeleken twee zeer verschillende manieren om de taken tussen de twee machines te verdelen. De eerste benadering was een methode waarbij de berekening simpelweg in helften of kwartjes werd gesplitst zonder enige intelligente planning. De tweede benadering gebruikte een geavanceerd routeringsalgoritme genaamd TeleSABRE, dat werkt als een verkeersregelaar door de volgorde van operaties en de plaatsing van qubits te herschikken om het aantal keren dat informatie tussen de twee machines moet springen, te minimaliseren. Door deze simulaties uit te voeren, konden de onderzoekers exact tellen hoeveel verstrengelde paren, of Bell-paren, nodig zouden zijn om de berekening voor elke methode te voltooien. Ze keken ook naar hoe verschillende manieren om het elektronprobleem naar de taal van qubits te vertalen de resultaten beïnvloedden.

De resultaten toonden een duidelijk verschil in efficiëntie afhankelijk van welk algoritme werd gebruikt. De gespecialiseerde methode bekend als UpCCD, die zich richt op gepaard optredende elektronbewegingen, bleek de meest efficiënte te zijn. Het had de minste verstrengelde paren nodig om te draaien, en de middelenvereisten groeiden traag en voorspelbaar naarmate de waterstofketens langer werden. In contrast hiermee eiste de standaardmethode, UCCSD, die probeert rekening te houden met elke mogelijke elektronbeweging, een veel groter budget aan middelen op. Het aantal benodigde verstrengelde paren voor UCCSD groeide zo snel dat de onderzoekers het zelfs niet konden simuleren voor ketens langer dan 18 waterstofatomen, omdat het geheugen dat nodig was om de kosten te berekenen te groot werd. Dit suggereert dat voor distributed quantum computing het kiezen van een gespecialiseerd, gestroomlijnd algoritme veel belangrijker is dan proberen een algemeen doelgericht algoritme te laten werken.

Misschien wel de meest significante bevinding was de kracht van het routeringsalgoritme. Wanneer de onderzoekers de methode gebruikten waarbij de berekening simpelweg in helften of kwartjes werd gesplitst zonder intelligente planning, was het aantal benodigde verstrengelde paren hoog en varieerde het afhankelijk van hoe het elektronprobleem naar qubits werd vertaald. Echter, toen ze het TeleSABRE-algoritme toepasten, daalde het aantal benodigde verstrengelde paren drastisch, vaak met meer dan tien keer. De slimme routering was in staat om de circuit te reorganiseren zodat het grootste deel van het werk lokaal op elke machine kon worden uitgevoerd, waardoor de dure teleportatie alleen werd gereserveerd voor de absoluut noodzakelijke stappen. In sommige gevallen was het routeringsalgoritme zo effectief dat het de gebruikelijke trends omkeerde, waardoor één vertaalmethode efficiënter werd dan een andere, terwijl de methode zonder intelligente planning het tegenovergestelde suggereerde. Dit demonstreert dat het simpelweg verbinden van quantumcomputers niet genoeg is; de software die beheert hoe het werk wordt verdeeld en gerouteerd, is net zo cruciaal als de hardware zelf.

De studie concludeert dat hoewel distributed quantum computing veelbelovend is voor het oplossen van chemische problemen die momenteel buiten bereik liggen, de weg vooruit een zorgvuldige selectie van zowel het algoritme als de beheersstrategie vereist. De gespecialiseerde UpCCD-methode, gecombineerd met intelligente routering, biedt de meest gunstige route voorwaarts en schaalt veel beter dan de standaardbenaderingen. De onderzoekers merken op dat hun bevindingen gebaseerd zijn op simulaties van waterstofketens, en dat zij van plan zijn deze methoden in de toekomst op complexere moleculen en verschillende algoritmen te testen. Ze willen ook onderzoeken hoe ruis in echte machines deze berekeningen kan beïnvloeden. Voor nu biedt het werk een duidelijke routekaart: om quantumchemie te schalen, moeten wetenschappers niet alleen grotere machines bouwen, maar ook slimmere manieren ontwikkelen om het werk te verdelen en informatie tussen hen te verplaatsen.