Optimizing QAOA circuit transpilation with parity twine and SWAP network encodings
Dit artikel introduceert een op simulated annealing gebaseerde methode die de QAOA-circuittranspilatie op quantumhardware met een vaste lay-out optimaliseert door de encoding-overhead van parity twine-ketens en SWAP-netwerken aanzienlijk te verminderen, waardoor er in vergelijking met standaard transpilers substantiële afnames in circuitdiepte en twee-qubit-poorten worden bereikt.
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 auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer
Stel je voor dat je een enorme, chaotische dansparty probeert te organiseren waarbij elke gast op een bepaald moment de handen van elke andere gast moet vasthouden om een speciale routine uit te voeren. Stel je nu voor dat de dansvloer een smalle, eenrijige gang is. In deze gang kunnen mensen alleen de handen vasthouden van de persoon die direct naast hen staat. Als Gast A de handen van Gast Z moet vasthouden, die aan het uiterste einde van de rij staat, kunnen ze niet gewoon over de menigte heen reiken. Ze moeten door de rij schuiven, van plek wisselen en zich erdoorheen wurmen totdat ze buren zijn. Dit geschuif kost tijd, en elke keer dat twee mensen tegen elkaar botsen om van plaats te wisselen, is er een kans dat ze struikelen, hun handen loslaten of de routine verpesten. In de wereld van quantum computing is deze dansvloer een quantumchip, de gasten zijn piepkleine deeltjes genaamd qubits, en het "struikelen" is een type fout dat de berekening verpest. Wetenschappers proberen constant manieren te vinden om deze qubits efficiënt met elkaar te laten communiceren zonder over zichzelf te struikelen, vooral omdat huidige chips zoals die smalle gang zijn en niet iedereen direct met iedereen kunnen verbinden.
Dit artikel gaat over het vinden van de beste choreografie voor die dans. De onderzoekers richtten zich op een specif kind algoritme genaamd QAOA, dat wordt gebruikt om complexe puzzels op te lossen, zoals het vinden van de beste manier om een groep mensen in twee teams te splitsen. Om dit werkend te krijgen op een smalle, eendimensionale chip, moesten ze "transpilatie" gebruiken, wat gewoon een deftig woord is voor het herarrangeren van de instructies zodat de hardware ze kan begrijpen. Ze testten twee hoofdwijzen voor het geschuif: het "SWAP-netwerk", wat lijkt op een standaard, georganiseerde linedance waarbij iedereen stap voor stap beweegt, en een nieuwere, lastigere methode genaamd "Parity Twine Chains" (PTC), wat meer lijkt op het coderen van de informatie van twee dansers in de bewegingen van één persoon om ruimte te besparen. De auteurs hebben ook een nieuwe "simulated annealing"-techniek uitgevonden, die lijkt op een slimme, trial-and-error coach die duizenden verschillende beginopstellingen probeert om de opstelling te vinden die de minste hoeveelheid geschuif vereist.
Het team kwam tot de conclusie dat voor kleine, ijle puzzels de standaard computerprogramma's die door bedrijven zoals IBM worden gebruikt, eigenlijk best goed waren in het minimaliseren van het aantal bewegingen. Echter, naarmate de puzzels groter werden en de verbindingen tussen de qubits frequenter werden, begonnen hun nieuwe methoden echter te blinken. Door hun slimme coach te gebruiken om de beginvolgorde van de qubits te herarrangeren, konden ze het aantal keren dat de qubits van plaats moesten wisselen aanzienlijk verminderen. Voor een enorme 120-qubit puzzel met 25% connectiviteit, bespaarde hun methode 87% van de circuitdiepte (de tijd die nodig is om het uit te voeren) en 29% van de twee-qubit gates (de risicovolle bewegingen) vergeleken met de standaard IBM-software. Ze testten dit ook op echte quantumcomputers, specifiek de "ibm fez" en "ibm kingston" apparaten. Op de "ibm fez" slaagden ze erin om de perfecte oplossing te vinden voor een 20-qubit probleem met hun PTC-methode, terwijl de standaardmethode slechts tot 15 qubits werkte. Interessant genoeg presteerde op het "ibm kingston" apparaat de standaard SWAP-methode zelfs iets beter dan de PTC-methode voor een specifiek type probleem, wat suggereert dat soms minder bewegingen hebben niet het enige is dat telt; de manier waarop de informatie wordt gecodeerd, doet er net zo zeer toe. De onderzoekers suggereren dat hoewel hun methode een krachtig hulpmiddel is om fouten te verminderen en tijd te besparen, het geen wondermiddel is dat in elk scenario perfect werkt, en de beste keuze hangt af van de specifieke vorm van het probleem en de eigenaardigheden van de hardware.
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.