Lazy Qubit Reordering for Accelerating Parallel State-Vector-based Quantum Circuit Simulation
Dit artikel stelt twee out-of-order quantum operation scheduling-methoden voor die gebruikmaken van tijd-ruimte-tiling en diagonalisatietechnieken om de communicatieoverhead voor qubit-herordening in multi-GPU state-vector simulaties te minimaliseren, waarbij versnellingen tot 54 voor quantum state updates en 1.657 voor verwachtingswaarde-berekeningen worden bereikt vergeleken met traditionele in-order benaderingen.
Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteur. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer
Om de uitdaging te begrijpen waar deze onderzoekers voor stonden, moet men eerst de aard begrijpen van de quantumcomputer die zij proberen na te bootsen. In tegenstelling tot de klassieke computers in onze zakken en kantoren, die informatie verwerken met bits die ofwel nul of één zijn, gebruiken quantumcomputersum quantum bits, of qubits. Deze qubits kunnen zich in een complexe staat bevinden van zowel nul als één tegelijkertijd zijn. Om een dergelijke machine op een standaardcomputer te simuleren, moeten wetenschappers de waarschijnlijkheid van elke mogelijke combinatie van deze qubits bijhouden. Naarmate het aantal qubits groeit, explodeert de hoeveelheid informatie die nodig is om het systeem te beschrijven, waarbij deze verdubbelt bij elke toegevoegde qubit. Een simulatie van slechts dertig qubits vereist genoeg geheugen om een grote harde schijf te vullen, en zesendertig qubits zouden het geheugen van een enorme supercomputer eisen. Omdat geen enkele machine genoeg geheugen bezit voor deze grote systemen, moeten wetenschappers het werk verdelen over vele processoren, vaak grafische kaarten, die parallel werken.
Het verdelen van het werk creëert echter een nieuw probleem. De manier waarop de informatie wordt verdeeld, hangt af van welke qubits de computer vervolgens moet bewerken. Als de simulatie moet opereren op een qubit die momenteel op een andere processor is opgeslagen, moet de data door het hele systeem worden verplaatst. Dit verplaatsen, bekend als herordening (reordering), is extreem kostbaar in termen van tijd en energie. In veel grootschalige simulaties kan de tijd die wordt besteed aan het verplaatsen van data meer dan de helft van de totale looptijd in beslag nemen, waardoor de werkelijke berekeningen in de wachtrij staan. De onderzoekers aan de Universiteit van Osaka zetten zich in om deze flessenhals op te lossen, niet door snellere hardware te bouwen, maar door de volgorde waarin de simulatiestappen worden uitgevoerd te veranderen.
Het team richtte zich op twee cruciale taken die voorkomen bij het testen van quantumalgoritmen: het bijwerken van de staat van het quantumsysteem en het berekenen van de verwachte uitkomst van een meting. In een standaardbenadering worden deze taken in een strikte, lineaire sequentie uitgevoerd. Als de volgende stap een andere ordening van data vereist, stopt de computer, verplaatst de data en gaat dan verder. De onderzoekers realiseerden zich dat deze rigide volgorde niet noodzakelijk was. Door vooruit te kijken naar de volledige lijst met operaties, konden ze de sequentie herordenen om stappen te groeperen die dezelfde data-indeling gebruiken. Dit stelt de computer in staat om veel berekeningen achter elkaar uit te voeren zonder te stoppen om de data te verplaatsen. Ze noemen dit uitgestelde herordening (deferred reordering), omdat het de dataverplaatsing opzettelijk uitstelt tot het absoluut noodzakelijk is, of totdat het gecombineerd kan worden met andere verplaatsingen om een enkele, grotere verschuiving te maken.
Om dit efficiënt te laten werken op een cluster van computers die verbonden zijn door verschillende soorten kabels, ontwikkelde het team twee specifieke strategieën. De eerste strategie, genaamd 'flat tiling', werkt goed wanneer alle computers met gelijke snelheid verbonden zijn. Het groepeert operaties in blokken, of tegels (tiles), waarbij de data-indeling constant blijft. De tweede strategie, 'hierarchical tiling', is ontworpen voor systemen waarbij computers binnen hetzelfde fysieke rek verbonden zijn met zeer snelle kabels, terwijl verbindingen tussen verschillende rekken trager zijn. Deze methode geeft prioriteit aan het houden van dataverplaatsing binnen de snelle lokale verbindingen, zelfs als dat betekent dat er meer totale herordeningen worden uitgevoerd. De logica is dat een paar snelle lokale herordeningen veel goedkoper zijn dan een enkele trage herordening over het hele netwerk.
De resultaten van hun experimenten waren opmerkelijk. Wanneer ze hun methode testten op een systeem met tweeëndertig grafische processoren, was de verbetering spectaculair. Voor de taak van het bijwerken van de quantumstaat maakte hun nieuwe planningsmethode de simulatie vierenvijftig keer sneller dan de traditionele lineaire benadering. Voor de taak van het berekenen van verwachte uitkomsten was de versnelling nog indrukwekkender, reikend tot een factor duizend zeshonderdvijfenzestig. In de traditionele methode besteedde de computer de meeste tijd aan het wachten op de verplaatsing van data; in de nieuwe methode besteedde hij de meeste tijd aan het rekenen. De onderzoekers ontdekten ook dat de tijd die nodig is om deze nieuwe volgorde van operaties te plannen verwaarloosbaar was, minder dan een fractie van een seconde vergeleken met de uren die de simulatie zelf kan duren.
Dit werk biedt niet alleen een snellere manier om een enkele test uit te voeren; het opent de deur naar het simuleren van veel grotere quantumsystemen dan voorheen mogelijk was. Door de tijd die verloren gaat aan dataverplaatsing te verminderen, hebben de onderzoekers aangetoond dat bestaande supercomputers effectiever kunnen worden gebruikt om quantumalgoritmen te valideren. Hun bevindingen suggereren dat de beperkingen van de huidige quantumsimulatie niet alleen een kwestie zijn van ruwe geheugencapaciteit, maar ook van hoe efficiënt dat geheugen wordt toegankelijk gemaakt. Door simpelweg de volgorde van operaties te heroverwegen, hebben ze een prestatieniveau vrijgeschakeld waarmee wetenschappers complexe moleculen en chemische reacties kunnen verkennen met een detailniveau dat voorheen onbereikbaar was.
Verdrinkt u in papers in uw vakgebied?
Ontvang dagelijkse digests van de nieuwste papers die bij uw onderzoekswoorden passen — met technische samenvattingen, in uw taal.