Shot-Efficient ADAPT-VQE via Reused Pauli Measurements and Variance-Based Shot Allocation

Technische Samenvatting: Shot-efficiënte ADAPT-VQE via hergebruik van Pauli-metingen en variantie-gebaseerde shot-allocatie

Probleemstelling
De Adaptive Variational Quantum Eigensolver (ADAPT-VQE) is een leidend algoritme voor het Noisy Intermediate-Scale Quantum (NISQ) tijdperk, dat voordelen biedt ten opzichte van traditionele VQE door adaptief ansatz-circuits te construeren om de diepte te verminderen en barren plateaus te mitigeren. Echter, ADAPT-VQE kampt met een kritieke flessenhals: een hoge quantum-meting (shot) overhead. Deze overhead komt voort uit twee primaire bronnen binnen elke iteratie: (1) de optimalisatie van variatiereparameters voor de huidige ansatz en (2) de evaluatie van operator-gradiënten om de volgende operator aan de ansatz toe te voegen. Naarmate het aantal iteraties toeneemt, wordt de cumulatieve shot-count prohibitief, wat de schaalbaarheid van het algoritme voor complexe moleculaire systemen beperkt.

Methodologie
De auteurs stellen een geïntegreerde strategie voor om de shot-vereisten te verminderen via twee verschillende maar complementaire technieken:

1. Hergebruik van Pauli-metingen:
   De auteurs maken gebruik van de structurele overlap tussen de Hamiltoniaan ($\hat{H}$) en de gradiënt-observabelen ($[\hat{H}, \hat{A}_k]$). In standaard ADAPT-VQE vereist de gradiëntberekening voor iteratie $n+1$ het meten van de commutator van de Hamiltoniaan en de kandidaat-operatoren. De voorgestelde methode observeert dat de quantumtoestand $|\psi^{(n)}\rangle$ die gebruikt wordt voor de Hamiltoniaan-verwachtingswaarde in iteratie $n$, identiek is aan de toestand $|\psi^{((n+1)-1)}\rangle$ die gebruikt wordt voor de gradiëntberekening in de daaropvolgende iteratie.

   • Mechanisme: Het algoritme identificeert Pauli-strings die gemeenschappelijk zijn aan zowel de Hamiltoniaan-decompositie als de gradiënt-commutator-decompositie.
   • Implementatie: De meetresultaten (verwachtingswaarden) verkregen tijdens de laatste VQE-parameteroptimalisatie van iteratie $n$ worden opgeslagen en hergebruikt voor de corresponderende termen in de gradiëntberekening van iteratie $n+1$.
   • Groepering: Dit wordt gecombineerd met Qubit-Wise Commutativity (QWC) groepering om het aantal gelijktijdig meetbare termen te maximaliseren, waardoor wordt gewaarborgd dat hergebruikte metingen geldig zijn voor de gedeelde eigenbasis.

2. Variantie-gebaseerde Shot-allocatie:
   De auteurs breiden variantie-gebaseerde shot-allocatietechnieken, die voorheen primair werden toegepast op Hamiltoniaan-verwachtingswaarden, uit naar gradiënt-metingen.

   • Strategieën: Twee specifieke allocatiemethoden worden gehanteerd:
     • Variance-Minimized Shot Assignment (VMSA): Alloceert shots om de totale variantie van de energie-schatter te minimaliseren voor een vast totaal shot-budget.
     • Variance-Preserved Shot Reduction (VPSR): Vermindert het totale shot-budget terwijl de variantie onder een specifieke doelwaarde $\delta$ wordt gehouden.
   • Implementatie: Een initiële subset van shots ($N_0$) wordt gebruikt om de empirische variantie van elke communicerende clique (groep Pauli-strings) te schatten. De resterende shots worden vervolgens proportioneel verdeeld op basis van deze varianties. Dit wordt toegepast op zowel de Hamiltoniaan-meting (voor energie) als de gradiënt-meting (voor operatorselectie).

Belangrijkste Bijdragen

• Nieuwe Integratie: Dit werk is de eerste die de gecombineerde aanpak van het hergebruiken van Pauli-metingen over ADAPT-VQE-iteraties heen en het gelijktijdig toepassen van variantie-gebaseerde shot-allocatie op zowel Hamiltoniaan- als gradiënt-metingen onderzoekt.
• Algoritmische Modificatie: De auteurs presenteren een gemodificeerde ADAPT-VQE workflow (Algoritme 1) die een "Pauli-hergebruik metingsprotocol" en dynamische shot-allocatie incorporeert, wat de standaard metingskostenstructuur aanzienlijk verandert.
• Operator Pool Agnosticisme: De studie valideert de strategie over vier verschillende operator pools (Fermionisch, Qubit, Qubit-Excitaties en Coupled Exchange Operator), wat de robuustheid van de aanpak aantoont, ongeacht de specifieke ansatz-constructie pool.

Resultaten
Numerieke simulaties werden uitgevoerd op moleculaire systemen variërend van $H_2$ (4 qubits) tot $N_2H_4$ (16 qubits) met behulp van statevector en shot-gebaseerde simulators (Qiskit Aer).

• Efficiëntie van Metingshergebruik:

  • Vergeleken met een naïef volledig meetprogramma, verminderde het gebruik van metingsgroepering (QWC) alleen het gemiddelde shot-gebruik tot 38,59%.
  • Het combineren van metingsgroepering met het hergebruik-protocol reduceerde het gemiddelde shot-gebruik verder tot 32,29%.
  • De hergebruikstrategie verminderde de shot-vereisten consistent over alle geteste moleculen en operator pools, waarbij de besparingen toenamen voor grotere moleculen die meer ADAPT-iteraties vereisen.

• Efficiëntie van Variantie-gebaseerde Allocatie:

  • Voor het $H_2$-molecuul verminderde variantie-gebaseerde allocatie de shots die nodig waren om chemische nauwkeurigheid te bereiken met 6,71% (VMSA) en 43,21% (VPSR) vergeleken met een uniforme verdeling.
  • Voor het $LiH$-molecuul waren de reducties respectievelijk 5,77% (VMSA) en 51,23% (VPSR).
  • De VPSR-methode bleek bijzonder effectief en bereikte competitieve nauwkeurigheid met de minste cumulatieve shots.

• Ruisresistentie:

  • Simulaties onder variërende ruisniveaus ($p = 0,00001$ tot $0,001$) toonden aan dat hoewel hoge ruisniveaus ($p = 0,001$) alle methoden verhinderden om chemische nauwkeurigheid te bereiken, de variantie-gebaseerde methoden (VMSA en VPSR) een vergelijkbare nauwkeurigheid behielden als uniforme methoden met minder cumulatieve shots.

Betekenis en Claims
Het artikel claimt dat deze strategieën een betekenisvolle stap vormen richting praktische quantum-simulaties in het NISQ-tijdperk door direct de metings-bottleneck van ADAPT-VQE aan te pakken. De auteurs benadrukken dat:

• De voorgestelde methoden aanzienlijk minder shots vereisen om chemische nauwkeurigheid te bereiken terwijl de resultaatgetrouwheid behouden blijft.
• De klassieke computationele overhead geïntroduceerd door het hergebruik-protocol minimaal is, aangezien de Pauli-string analyse slechts één keer tijdens de initiële setup wordt uitgevoerd.
• Hoewel dit werk zich richt op ADAPT-VQE, zijn de benaderingen ook toepasbaar op andere adaptieve algoritmen (bijv. ADAPT-QAOA).
• De studie erkent dat hoewel er ruis-simulaties zijn uitgevoerd, toekomstig werk nodig is om deze methoden te evalueren op echte quantum hardware ruisprofielen en om grotere moleculaire systemen te verkennen.

De auteurs concluderen dat het optimaliseren van metingskosten essentieel is voor de efficiënte berekening van quantumalgoritmen wanneer quantumbronnen beperkt zijn, en dat hun geïntegreerde aanpak een levensvatbaar pad biedt om de hoge shot-overhead die inherent is aan adaptieve variationele algoritmen te mitigeren.