Compiling Matrix Formulas to Quantum Block Encodings
Dit artikel introduceert MARBLE, een geautomatiseerde taal die publicatiestijl matrixformules compileert naar efficiënte, gecertificeerde quantum block encoding-circuits, wat de bronkosten aanzienlijk vermindert en bestaande baselines en tools overtreft in toepassingen variërend van vloeistofdynamica tot fysieke Hamiltoniaanse operatoren.
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
Quantumcomputers beloven problemen op te lossen die klassieke machines duizenden jaren zouden kosten, van het simuleren van de luchtstroom rond een schip tot het modelleren van het gedrag van moleculen in een nieuw medicijn. Om dit te doen, slaan deze machines gegevens niet op zoals een laptop dat doet; in plaats daarvan houden ze informatie vast in een staat van waarschijnlijkheid, waarbij een enkele quantumbit tegelijkertijd een enorm scala aan mogelijkheden kan vertegenwoordigen. De kracht van deze machines komt voort uit hun vermogen om deze enorme, onzichtbare structuren van gegevens te manipuleren. Er is echter een aanzienlijke hindernis: om een quantumcomputer te gebruiken, moeten wetenschappers eerst de wiskundige formules die ze op papier schrijven vertalen naar een specifieke sequentie van fysieke operaties, bekend als logische poorten, die de machine kan uitvoeren. Voor de grootste en meest nuttige problemen beschrijven deze formules matrices—roosters van getallen die zo enorm zijn dat ze meer vermeldingen bevatten dan er atomen in het universum zijn. Het handmatig schrijven van de instructies om een dergelijk rooster te manipuleren is onmogelijk, en de weinige hulpmiddelen die bestaan om dit proces te automatiseren, produceren vaak instructies die te lang of te complex zijn om ooit op een echte machine te draaien.
Een team onderzoekers aan de University of Wisconsin-Madison heeft een nieuw systeem ontwikkeld genaamd MARBLE om dit vertaalprobleem op te lossen. In plaats van een mens te vragen om handmatig het circuit voor elke nieuwe matrix te ontwerpen, stelt MARBLE wetenschappers in staat om de wiskundige formule voor de matrixvermeldingen te schrijven precies zoals ze dat in een wetenschappelijk artikel zouden doen. Het systeem analyseert vervolgens automatisch de structuur van die formule, herschrijft het in eenvoudigere componenten en genereert het meest efficiënte mogelijke quantumcircuit om het te vertegenwoordigen. De onderzoekers testten dit systeem op vierentwintig verschillende matrices afkomstig uit reële toepassingen, waaronder vloeistofdynamica en natuurkunde. In bijna alle gevallen produceerde MARBLE circuits die aanzienlijk efficiënter waren dan die eerder door menselijke experts waren gepubliceerd. Voor één specifieke probleemstelling met betrekking tot de stroming van vloeistoffen verbeterde het nieuwe systeem de efficiëntie van de vereiste operaties met een factor van meer dan tienduizend vergeleken met de beste bestaande methode.
De kernuitdaging in dit veld is dat een quantumcomputer niet simpelweg een enorme raster van getallen in zijn geheugen kan laden. Als een wetenschapper probeerde een matrix met biljoenen vermeldingen één voor één te laden, zou de tijd die het kost om dit te doen het doel van het gebruik van een quantumcomputer tenietdoen. In plaats daarvan moet de machine toegang krijgen tot de matrix indirect via een techniek genaamd block encoding. Deze methode stelt de computer in staat om de matrix toe te passen op een quantumtoestand zonder de hele raster expliciet op te slaan. De efficiëntie van dit proces hangt af van hoe vaak de computer een specifieke sequentie van operaties moet herhalen om een correct antwoord te krijgen. Als dit aantal te hoog is, wordt het proces te traag om bruikbaar te zijn. Historisch gezien moesten onderzoekers deze sequenties handmatig ontwerpen, wat vaak resulteerde in circuits die opgezwollen waren met onnodige stappen.
De innovatie van MARBLE ligt in de manier waarop het de matrix zelf beschouwt. In plaats van het rooster te behandelen als een verzameling individuele getallen, kijkt het systeem naar de formule die wordt gebruikt om die getallen te genereren. Het controleert of de formule een eenvoudig, herhalend patroon volgt. Als de formule complex is en een unieke berekening vereist voor elke enkele vermelding, weet het systeem dat er geen efficiënt quantumcircuit bestaat. Maar als de formule eenvoudig en herhalend is, kan MARBLE het afbreken in kleinere, bekende bouwstenen. Het gebruikt een reeks wiskundige regels om de formule te herschikken, net zoals een chef een complex gerecht zou kunnen afbreken tot basisingrediënten om de meest efficiënte manier van koken te vinden. Dit proces vindt volledig abstract plaats, zonder ooit de volledige, enorme raster van getallen te hoeven uitschrijven.
Zodra het systeem de formule heeft vereenvoudigd, selecteert het het best bekende quantumcircuit voor elk deel en assembleert deze tot een compleet programma. Cruciaal is dat het systeem niet alleen het circuit bouwt; het berekent ook de kosten voordat de machine draait. Het bepaalt hoeveel stappen het circuit zal nemen en hoe vaak het proces moet worden herhaald. Als de kosten te hoog zijn, kan het systeem bewijzen dat er voor dat specifieke probleem geen efficiënte oplossing bestaat. Dit vermogen om de efficiëntie van een oplossing te certificeren voordat deze gebouwd wordt, is een grote stap voorwaarts, omdat het wetenschappers voorkomt tijd te verspillen aan algoritmen die gedoemd zijn te mislukken.
In hun evaluatie vergeleken de onderzoekers MARBLE met drieënveertig eerder gepubliceerde circuits voor diverse wetenschappelijke problemen. Het nieuwe systeem kwam overeen met of overtrof de prestaties van zevenendertig van deze benchmarks. In veel gevallen ontdekte het systeem automatisch de meest efficiënte bekende methoden opnieuw. In het meest dramatische geval, waarbij een matrix werd gebruikt om de vloeistofdynamica voor het ontwerp van schepen te simuleren, verminderde MARBLE het aantal vereiste operaties met een factor 10.487 vergeleken met de vorige beste methode. Het systeem slaagde er ook in om circuits te creëren voor complexe problemen waar nog nooit een efficiënt circuit voor was gebouwd, zoals bepaalde modellen van netwerkverkeer en wachtrijen in communicatie.
Het systeem is ook opmerkelijk snel. Terwijl andere tools moeite hebben met matrices groter dan een paar duizend vermeldingen, kan MARBLE circuits compileren voor matrices met dimensies die de overschrijden op een standaard laptop in minder dan vijf seconden. Deze snelheid is mogelijk omdat het systeem werkt met de wiskundige formule zelf, die klein en beheersbaar blijft, in plaats van te proberen de miljarden individuele getallen die de formule vertegenwoordigt te verwerken. Door de vertaling van wiskundige theorie naar quantumhardware te automatiseren, neemt dit werk een belangrijke flessenhals in de ontwikkeling van quantumalgoritmen weg. Het stelt wetenschappers in staat zich te concentreren op de wiskunde van hun problemen in plaats van op de ingewikkelde details van de logica van de machine, waardoor de belofte van quantumversnelling dichter bij de realiteit komt voor een veel breder scala aan wetenschappelijke uitdagingen.
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.