Noise-aware Verification and Synthesis of Quantum Programs
Dit artikel introduceert een ruisbewust framework voor kwantumprogrammering dat een hardware-afhankelijke semantiek vaststelt, een bijbehorende Hoare-logica ontwikkelt voor gebonden verificatie, en de automatische synthese van ruis-optimale, lusvrije kwantumsubroutines mogelijk maakt door gebruik te maken van real-world foutmodellen van leveranciers zoals IBM.
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 het perfecte gebak probeert te bakken, maar in plaats van een smetteloze, temperatuurgecontroleerde keuken, bak je in een windstorm waarbij de ovenklep steeds open rammelt en het meel wordt weggeblazen. Dit is de realiteit van quantumcomputing vandaag de dag. Wetenschappers bouwen machines die problemen kunnen oplossen die onmogelijk zijn voor gewone computers, maar deze machines zijn ongelooflijk fragiel. Ze zijn als delicate glazen sculpturen die uiteenspatten als je er te hard naar kijkt of als de lucht te warm wordt. In de wereld van de natuurkunde wordt deze "windstorm" ruis genoemd. Het zijn de willekeurige fouten die optreden wanneer quantum bits (de minuscule eenheden informatie in deze computers) proberen hun werk te doen.
Om te begrijpen hoe wetenschappers proberen dit op te lossen, moet je twee dingen weten over hoe deze computers "denken". Ten eerste slaan ze niet alleen één antwoord op zoals een gewone computer; ze bestaan in een vage wolk van vele mogelijkheden tegelijk, een superpositie genoemd. Ten tweede, wanneer je het antwoord probeert te controleren, stort de wolk in tot een enkel resultaat, maar het proces om daar te komen is rommelig. Lange tijd schreven informaticus regels voor deze machines alsof ze perfect waren, waarbij ze de windstorm negeerden. Ze namen aan dat de oven altijd op de exacte juiste temperatuur stond. Maar omdat de machines die we daadwerkelijk hebben "ruisachtig" zijn, leiden die perfecte regels vaak tot mislukte taarten. Dit artikel gaat over het leren bakken in de wind, het creëren van nieuwe regels die rekening houden met de rommeligheid van echte hardware.
De onderzoekers, Stefanie Muroya, Krishnendu Chatterjee en Thomas A. Henzinger, hebben een nieuwe toolkit gebouwd om programmeurs te helpen quantumcode te schrijven die daadwerkelijk werkt op echte, ruisgevoelige machines. Ze noemen hun aanpak "noise-aware" (ruisbewust), wat een chique manier is om te zeggen: "Laten we stoppen met doen alsof de computer perfect is en beginnen met ontwerpen voor de realiteit van de kapotte een."
Hun grote idee is om niet naar de quantumtoestand te kijken als een enkele, wazige foto (die ze een "dichtheidsmatrix" noemen), maar in plaats daarvan naar de toestand te kijken als een verzameling specifieke, onderscheidende mogelijkheden met hun eigen waarschijnlijkheden (die ze een "ensemble" noemen). Denk er bijvoorbeeld zo over: als je een zak knikkers hebt, vertelt een wazige foto je misschien alleen dat de zak "voornamelijk rood" is. Maar een "ensemble" vertelt je precies hoeveel rode, blauwe en groene knikkers erin zitten en hoe groot de kans is dat je er een van elke kleur uit haalt. Dit onderscheid is cruciaal, want in een ruisgevoelige omgeving doet de specifieke mix van knikkers er toe. Twee verschillende zakken kunnen er op een wazige foto hetzelfde uitzien, maar als je ze schudt (een ruisige operatie uitvoert), kunnen ze er heel anders uit gaan zien. Door de specifie beken van de mix te volgen, kunnen de onderzoekers precies voorspellen hoe ruis een programma in de war zal schoppen en, belangrijker nog, hoe het te herstellen.
Het artikel doet drie hoofdzaken. Ten eerste hebben ze een nieuwe set logische regels (een "Hoare-logica") gecreëerd die fungeert als een spellingcontrole voor quantumprogramma's. Deze spellingcontrole kijkt niet alleen naar typefouten; het controleert of je programma nog steeds werkt, zelfs als de computer willekeurige fouten maakt. Het stelt programmeurs in staat om te zeggen: "Ik beloof dat als ik begin met deze specifieke mix van mogelijkheden, mijn programma zal eindigen met die specifieke mix, zelfs met de ruis."
Ten tweede hebben ze een tool gebouwd die automatisch kan verifiëren of een kort quantumprogramma correct is op een specifke stuk hardware. Stel je voor dat je een specifiek recept hebt en een specifieke oven. Deze tool simuleert het bakproces stap voor stap, waarbij rekening wordt gehouden met elke trilling en elk tochtje in die specifieke oven, om je te vertellen of de taart zal rijzen. Ze hebben dit getest op 55 verschillende hardware-specificaties van IBM's Qiskit-toolkit, waarmee ze bewezen dat hun methode programma's op real-world machines met hoge precisie kan controleren.
Ten derde, en misschien wel het meest opwindend, hebben ze een tool gemaakt die nieuwe quantumprogramma's kan verzinnen. In plaats van dat een mens probeert de beste manier te raden om een taak uit te voeren, zoekt de tool naar het "perfecte" korte programma dat het beste werkt voor een specifieke ruisgevoelige machine. Ze ontdekten iets verrassends: soms is de beste manier om een perfect resultaat te krijgen op een ruisgevoelige computer niet om één enkel, strikt pad te volgen. In plaats daarvan houdt de optimale strategie in dat er gebruik wordt gemaakt van probabilistische vertakking. Dit betekent dat het programma soms een muntje moet opgooien om te beslissen welk pad het neemt. Om bijvoorbeeld tussen twee lastige quantumtoestanden te onderscheiden, kan de beste strategie zijn om de ene test 50% van de tijd uit te voeren en een andere test de andere 50% van de tijd. Deze "menging" van strategieën, wat tegenintuïtief lijkt, blijkt het geheime ingrediënt te zijn om de ruis te verslaan.
De onderzoekers testten hun synthesetool op veelvoorkomende taken, zoals het voorbereiden van specifieke quantumtoestanden en het controleren op fouten. Ze ontdekten dat het "beste" programma verandert afhankelijk van welke specifieke IBM-machine je gebruikt. Een programma dat perfect is voor de ene ruisgevoelige chip, kan verschrikkelijk zijn voor een andere. Bovendien zagen hun gesynthetiseerde programma's er vaak heel anders uit dan de "leerboekoplossingen" die worden onderwezen voor ideale, ruisvrije computers. In veel gevallen ontdekten ze dat het gebruik van klassieke waarschijnlijkheid (een muntje opgooien om een pad te kiezen) essentieel was voor het behalen van de hoogste succesratio.
Kortom, dit artikel zegt niet alleen "quantumcomputers zijn ruisgevoelig." Het biedt een volledig kader om die ruis te begrijpen, te controleren of je code de ruis overleeft, en automatisch nieuwe code te schrijven die er juist floreert. Door de quantumtoestand te behandelen als een gedetailleerde verzameling mogelijkheden in plaats van een wazig gemiddelde, en door te accepteren dat je soms een muntje moet opgooien om te winnen, hebben ze een belangrijke stap gezet naar het praktisch bruikbaar maken van quantumcomputing in de echte, rommelige wereld.
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.