An Error Mitigated Non-Orthogonal Quantum Eigensolver via Shadow Tomography

Deze paper introduceert een op schaduw-tomografie gebaseerde, foutgecorrigeerde niet-orthogonale quantum-eigensolver die de meetkosten en benodigde quantumbronnen verlaagt om chemische nauwkeurigheid te bereiken op huidige quantumhardware.

De kern

Stel je voor dat je een heel ingewikkeld puzzelprobleem probeert op te lossen: het berekenen van hoe atomen in een molecuul precies met elkaar omgaan. Dit is cruciaal voor het ontwerpen van nieuwe medicijnen of materialen. Klassieke computers zijn hier vaak te traag voor, maar quantumcomputers zouden het kunnen. Het probleem is dat huidige quantumcomputers nog "ziek" zijn: ze maken veel fouten door ruis en hebben weinig geheugen (qubits).

De auteurs van dit artikel hebben een nieuwe, slimme manier bedacht om dit probleem op te lossen. Ze noemen het een "Shadow Tomography Enhanced NOQE". Dat klinkt als een moeilijke naam, maar laten we het uitleggen met een paar alledaagse vergelijkingen.

1. Het Oude Probleem: De "Grote Foto"

Stel je voor dat je een groep vrienden (de atomen) wilt fotograferen om te zien hoe ze met elkaar omgaan.

• De oude methode (Hadamard-test): Om te zien hoe vriend A en vriend B samen zijn, moet je ze beide tegelijk in de camera zetten. Om te zien hoe A en C samen zijn, moet je A en C samen in de camera zetten. Als je 10 vrienden hebt, moet je honderden foto's maken.
• Het nadeel: Je hebt een heel grote, dure camera nodig (veel qubits) en je moet heel lang wachten tot je alle combinaties hebt gefotografeerd. Bovendien is de camera zo gevoelig dat als er een beetje stof op de lens zit (ruis), de foto's onbruikbaar worden.

2. De Nieuwe Oplossing: De "Schaduw"

De auteurs gebruiken een techniek genaamd Shadow Tomography (Schaduw-Tomografie).

• De analogie: In plaats van de vrienden zelf in de camera te zetten, gooi je een lichtschijf op hen en kijkt je naar hun schaduwen op de muur.
• Hoe het werkt: Je doet dit met een willekeurige lichtbron (een willekeurige meting). Als je genoeg schaduwen van verschillende hoeken opneemt, kun je met een computerprogramma (post-processing) de volledige vorm van de vrienden en hun relaties precies reconstrueren.
• Het voordeel: Je hoeft de vrienden niet meer samen in de camera te zetten. Je neemt ze één voor één op.
  • Minder qubits: Je hebt geen grote camera meer nodig, maar een kleine smartphone (halvering van het aantal qubits).
  • Sneller: Je hoeft niet alle combinaties te maken. Als je 10 vrienden hebt, hoef je ze maar 10 keer op te nemen in plaats van 100 keer. De tijd groeit lineair, niet kwadratisch.

3. De "Ruis" en de "Schaduw-Destillatie"

Huidige quantumcomputers zijn onnauwkeurig. Het is alsof je schaduwen neemt in een stormachtige kamer; de schaduwen trillen en vervormen.

• Het probleem: Normaal gesproken zou je meer metingen moeten doen om de ruis weg te rekenen, maar dat kost weer meer tijd.
• De oplossing (Shadow Distillation): De auteurs gebruiken een slimme wiskundige truc. Stel je voor dat je een glas water hebt dat vies is (de ruis). Je kunt het water niet filteren, maar je kunt het wel "destilleren" door er een wiskundige formule op toe te passen die de vieze deeltjes neerlaat en het schone water (de echte waarheid) overhoudt.
• Het resultaat: Ze kunnen de fouten uit de metingen halen zonder extra dure hardware. Het is alsof je de foto's najaat en met software de ruis eruit haalt, terwijl je de originele foto's (de quantum-metingen) niet hoeft te herhalen.

4. Wat hebben ze bewezen?

Ze hebben dit getest op het waterstofmolecuul (H2), een heel simpel molecuul, maar in een situatie waar het heel moeilijk is om de atomen te beschrijven (sterke correlatie).

• De uitkomst: Hun nieuwe methode gaf net zo nauwkeurige resultaten als de oude methode, maar gebruikte de helft minder qubits en de helft minder schakelingen in de computer.
• Chemische nauwkeurigheid: Ze bereikten een nauwkeurigheid die goed genoeg is voor echte chemische toepassingen, zelfs met de ruis van een echte quantumcomputer (zoals de Quantinuum H2).

Samenvatting in één zin

De auteurs hebben een slimme manier bedacht om quantumcomputers te laten werken alsof ze een "schaduw" van een molecuul nemen in plaats van het molecuul zelf te vangen; dit maakt de berekeningen sneller, goedkoper (minder qubits) en minder gevoelig voor fouten, waardoor we binnenkort echt nuttige chemische ontdekkingen kunnen doen op huidige quantumhardware.

Kortom: Minder hardware, minder metingen, maar dezelfde (of betere) resultaten.

Technische samenvatting

1. Het Probleem

Berekeningen van elektronische structuren zijn cruciaal voor chemie en materiaalkunde, maar vaak onuitvoerbaar met klassieke methoden voor grote systemen. Variational Quantum Eigensolvers (VQE) zijn populair, maar lijden onder hoge meetkosten, resource-intensieve iteratieve optimalisatie en het fenomeen van "barren plateaus" (waardoor gradiënten verdwijnen) in hoge dimensies.

Een alternatief, de Non-Orthogonal Quantum Eigensolver (NOQE), lost dit op door een veralgemeend eigenwaardeprobleem op te lossen in plaats van te optimaliseren. NOQE gebruikt meerdere niet-orthogonale referentiestaten (afgeleid van Unrestricted Hartree-Fock en Unitary Coupled Cluster). Echter, de originele NOQE-methode heeft twee grote nadelen voor huidige kwantumhardware:

1. Hoge meetkosten: Het meten van de matrixelementen (overlap en Hamiltoniaan) vereist een aantal metingen dat kwadratisch schaalt met het aantal referentiestaten ($O(M^2)$).
2. Resource-intensief: De circuits vereisen extra qubits (vaak $2N+1$voor een systeem van$N$ qubits) en diepe circuits via gemodificeerde Hadamard-tests, wat gevoelig is voor ruis in NISQ-apparaten (Noisy Intermediate-Scale Quantum).

2. Methodologie

De auteurs introduceren een verbeterde versie van NOQE die Shadow Tomography (klassieke schaduwen) integreert om de meetkosten en circuitcomplexiteit te verlagen.

Kernconcepten:

• Shadow Tomography: In plaats van paren van referentiestaten gezamenlijk te prepareren en te meten (zoals bij de Hadamard-test), worden individuele referentiestaten en hun "auxiliary variants" (superposities met de vacuümtoestand) onderworpen aan gerandomiseerde metingen (Clifford-groep).
• Classical Postprocessing: De uitkomsten worden omgezet in "klassieke schaduwen" (classical shadows). De benodigde matrixelementen ($H_{ij}$ en $S_{ij}$) worden vervolgens klassiek gereconstrueerd uit deze schaduwen, zonder dat de kwantumcomputer de paren direct hoeft te verwerken.
• U-statistieken: Omdat de referentiestaten zuivere toestanden zijn, gebruiken de auteurs hogere-orde U-statistieken (specifiek $m=3$) om de schatters voor de dichtheidsmatrix te construeren. Dit verlaagt de steekproefcomplexiteit aanzienlijk ten opzichte van standaard schaduwen ($m=1$).
• Shadow Distillation: Om ruis te onderdrukken, wordt een techniek genaamd "shadow distillation" toegepast. Dit is een puur klassieke postprocessing-stap waarbij de geschatte matrixelementen worden gecorrigeerd voor ruis door de schaduwen te "veredelen" (het verheffen van de geschatte dichtheidsmatrix tot een macht $m$), zonder extra kwantumresources.

Circuitvereisten:

• Het nieuwe protocol vereist slechts $N$ qubits (in plaats van $2N+1$), wat het aantal qubits halveert.
• De circuitdiepte wordt ook gehalveerd doordat er geen gecontroleerde swap-netwerken nodig zijn om twee toestanden te vergelijken.

3. Belangrijkste Bijdragen

1. Lineaire Schaling: De meetkosten schalen nu lineair met het aantal referentiestaten ($O(M)$) in plaats van kwadratisch ($O(M^2)$).
2. Resource-efficiëntie: Halvering van het aantal benodigde qubits en een reductie in het aantal poorten (gates), wat de implementatie op huidige hardware veel haalbaarder maakt.
3. Verbeterde Steekproefcomplexiteit: Voor kleine systemen in het hoge-precisie regime is de steekproefcomplexiteit constant, en voor grotere systemen schaalt deze lineair met de systeemgrootte. Dit is een verbetering ten opzichte van de originele NOQE en standaard kwantumtoestands-tomografie.
4. Ruisbestendigheid: De methode is inherent robuuster tegen ruis door de vereenvoudigde circuits en combineert dit met shadow distillation voor effectieve ruismitigatie zonder extra kwantum-overhead.

4. Resultaten

De auteurs hebben hun methode gevalideerd via numerieke simulaties voor het waterstofmolecuul ($H_2$) in een sterk gecorreleerd regime (bij de Coulson-Fischer-punt, interatomische afstand 1.2 Å).

• Nauwkeurigheid: De methode bereikte chemische nauwkeurigheid (fout < $1.6 \times 10^{-3}$Hartree) met ongeveer$10^6$ shots per referentiestaat.
• Vergelijking met Origineel: Hoewel beide methoden chemische nauwkeurigheid kunnen bereiken met een vergelijkbaar aantal shots, vereist de shadow-gebaseerde methode de helft minder qubits en poorten.
• Ruisprestaties: Onder realistische ruismodellen (gebaseerd op de Quantinuum H2 hardware) presteerde de shadow-gebaseerde NOQE beter dan de originele methode.
• Error Mitigation: De toepassing van shadow distillation elimineerde de door ruis veroorzaakte bias in de energie-schattingen effectief. In vergelijking met Zero-Noise Extrapolation (ZNE) op de originele NOQE, leverde de shadow-methode met distillation een lagere Mean Squared Error (MSE) op.

5. Significantie

Dit werk biedt een praktische en schaalbare route voor nauwkeurige kwantumchemische simulaties op huidige en nabije-toekomstige kwantumcomputers.

• Haalbaarheid: Door het halveren van qubit- en circuitvereisten maakt het NOQE-toepassingen mogelijk op hardware die anders te beperkt zou zijn.
• Efficiëntie: De lineaire schaling met het aantal referentiestaten maakt het mogelijk om complexe systemen met sterke elektronische correlaties (waarvoor meerdere referentiestaten nodig zijn) efficiënter te behandelen.
• Ruisresilience: De integratie van shadow distillation toont aan dat klassieke postprocessing-technieken krachtig kunnen zijn om ruis te mitigeren zonder de kwantumcircuit-complexiteit te verhogen.

Kortom, deze paper presenteert een hybride kwantum-klassiek protocol dat de barrières voor praktische elektronische structurberekeningen op NISQ-apparaten significant verlaagt door slim gebruik van shadow tomography en geavanceerde statistische schatters.