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

Technische Zusammenfassung: Schoteffizientes ADAPT-VQE durch wiederverwendete Pauli-Messungen und varianzbasierte Schoten-Allokation

Problemstellung
Der Adaptive Variational Quantum Eigensolver (ADAPT-VQE) ist ein führender Algorithmus für die NISQ-Ära (Noisy Intermediate-Scale Quantum), der gegenüber traditionellen VQE-Verfahren Vorteile bietet, indem er Ansatz-Schaltkreise adaptiv konstruiert, um die Tiefe zu reduzieren und Barren Plateaus zu mildern. ADAPT-VQE steht jedoch vor einem kritischen Engpass: einem hohen Quantenmessungs-Overhead (Shot-Overhead). Dieser Overhead resultiert aus zwei primären Quellen innerhalb jeder Iteration: (1) der Optimierung der Variationsparameter für den aktuellen Ansatz und (2) der Auswertung von Operator-Gradienten zur Auswahl des nächsten zum Ansatz hinzuzufügenden Operators. Mit zunehmender Anzahl der Iterationen wird die kumulative Schoten-Anzahl prohibitiv hoch, was die Skalierbarkeit des Algorithmus für komplexe molekulare Systeme einschränkt.

Methodik
Die Autoren schlagen eine integrierte Strategie vor, um die Schoten-Anforderungen durch zwei unterschiedliche, aber komplementäre Techniken zu reduzieren:

1. Wiederverwendete Pauli-Messungen:
   Die Autoren nutzen die strukturelle Überlappung zwischen dem Hamiltonian ($\hat{H}$) und den Gradienten-Observablen ($[\hat{H}, \hat{A}_k]$) aus. Im Standard-ADAPT-VQE erfordert die Gradientenberechnung für die Iteration $n+1$ die Messung des Kommutators des Hamiltonians und der Kandidaten-Operatoren. Die vorgeschlagene Methode beobachtet, dass der Quantenzustand $|\psi^{(n)}\rangle$, der für den Erwartungswert des Hamiltonians in Iteration $n$ verwendet wird, identisch mit dem Zustand $|\psi^{((n+1)-1)}\rangle$ ist, der für die Gradientenberechnung in der darauffolgenden Iteration verwendet wird.

• Mechanismus: Der Algorithmus identifiziert Pauli-Strings, die sowohl in der Hamiltonian-Zerlegung als auch in der Gradienten-Kommutator-Zerlegung gemeinsam vorkommen.
• Implementierung: Messergebnisse (Erwartungswerte), die während der abschließenden VQE-Parameteroptimierung der Iteration $n$ gewonnen werden, werden für die entsprechenden Terme der Gradientenberechnung in der Iteration $n+1$ gespeichert und wiederverwendet.
• Gruppierung: Dies wird mit einer Qubit-Wise Commutativity (QWC) Gruppierung kombiniert, um die Anzahl der gleichzeitig messbaren Terme zu maximieren und sicherzustellen, dass die wiederverwendeten Messungen für die gemeinsame Eigenbasis gültig sind.

2. Varianzbasierte Schoten-Allokation:
   Die Autoren erweitern Techniken der varianzbasierten Schoten-Allokation, die zuvor primär auf Hamiltonian-Erwartungswerte angewendet wurden, auf Gradienten-Messungen.

• Strategien: Zwei spezifische Allokationsmethoden werden eingesetzt:
  • Varianz-minimierte Schoten-Zuweisung (VMSA): Allokiert Schoten, um die Gesamtvarianz des Energie-Schätzers für ein festes Gesamtschoten-Budget zu minimieren.
  • Varianz-erhaltende Schoten-Reduktion (VPSR): Reduziert das Gesamtschoten-Budget, während die Varianz unter einem spezifischen Zielschwellenwert $\delta$ gehalten wird.
• Implementierung: Eine initiale Teilmenge von Schoten ($N_0$) wird verwendet, um die empirische Varianz jedes kommutierenden Cliquen (Gruppe von Pauli-Strings) zu schätzen. Die verbleibenden Schoten werden dann proportional zu diesen Varianzen verteilt. Dies wird sowohl für die Hamiltonian-Messung (für die Energie) als auch für die Gradienten-Messung (für die Operator-Selektion) angewendet.

Wesentliche Beiträge

• Neuartige Integration: Diese Arbeit ist die erste, die den kombinierten Ansatz der Wiederverwendung von Pauli-Messungen über ADAPT-VQE-Iterationen hinweg und die Anwendung von varianzbasierter Schoten-Allokation auf sowohl Hamiltonian- als auch Gradienten-Messungen untersucht.
• Algorithmische Modifikation: Die Autoren präsentieren einen modifizierten ADAPT-VQE-Workflow (Algorithmus 1), der ein „Pauli-wiederverwendendes Messprotokoll“ und eine dynamische Schoten-Allokation integriert, was die Standard-Messkostenstruktur signifikant verändert.
• Operator-Pool-Agnostik: Die Studie validiert die Strategie über vier verschiedene Operator-Pools (Fermionisch, Qubit, Qubit-Excitation und Coupled Exchange Operator) hinweg und demonstriert die Robustheit des Ansatzes unabhängig vom spezifischen Ansatz-Konstruktions-Pool.

Ergebnisse
Numerische Simulationen wurden an molekularen Systemen von $H_2$ (4 Qubits) bis $N_2H_4$ (16 Qubits) unter Verwendung von Statevector- und Shot-basierten Simulatoren (Qiskit Aer) durchgeführt.

• Effizienz der Messwiederverwendung:

  • Im Vergleich zu einem naiven Vollmessverfahren reduzierte die alleinige Verwendung von Messgruppen (QWC) die durchschnittliche Schoten-Nutzung auf 38,59 %.
  • Die Kombination von Messgruppen mit dem Wiederverwendungsprotokoll reduzierte die durchschnittliche Schoten-Nutzung weiter auf 32,29 %.
  • Die Wiederverwendungsstrategie reduzierte die Schoten-Anforderungen konsistent über alle getesteten Moleküle und Operator-Pools hinweg, wobei die Einsparungen bei größeren Molekülen, die mehr ADAPT-Iterationen erfordern, zunahmen.

• Effizienz der varianzbasierten Allokation:

  • Für das $H_2$-Molekül reduzierte die varianzbasierte Allokation die benötigten Schoten, um chemische Genauigkeit zu erreichen, um 6,71 % (VMSA) und 43,21 % (VPSR) im Vergleich zur gleichmäßigen Verteilung.
  • Für das $LiH$-Molekül betrugen die Reduktionen 5,77 % (VMSA) und 51,23 % (VPSR).
  • Die VPSR-Methode erwies sich als besonders effektiv und erreichte eine konkurrenzfähige Genauigkeit mit den wenigsten kumulativen Schoten.

• Rauschresistenz:

  • Simulationen unter variierenden Rauschniveaus ($p = 0,00001$ bis $0,001$) zeigten, dass, obwohl hohe Rauschniveaus ($p = 0,001$) alle Methoden daran hinderten, chemische Genauigkeit zu erreichen, die varianzbasierten Methoden (VMSA und VPSR) eine vergleichbare Genauigkeit wie die Uniform-Methoden mit weniger kumulativen Schoten beibehielten.

Bedeutung und Behauptungen
Das Paper behauptet, dass diese Strategien einen bedeutenden Schritt in Richtung praktischer Quantensimulationen in der NISQ-Ära darstellen, indem sie direkt den Messungs-Engpass von ADAPT-VQE adressieren. Die Autoren betonen:

• Die vorgeschlagenen Methoden reduzieren signifikant die Anzahl der Schoten, die benötigt werden, um chemische Genauigkeit bei gleichbleibender Ergebnis-Fidelität zu erreichen.
• Der klassische Rechenaufwand, der durch das Wiederverwendungsprotokoll eingeführt wird, ist minimal, da die Pauli-String-Analyse nur einmal während des initialen Setups durchgeführt wird.
• Obwohl sich die Arbeit auf ADAPT-VQE konzentriert, sind die Ansätze auch für andere adaptive Algorithmen (z. B. ADAPT-QAOA) anwendbar.
• Die Studie räumt ein, dass zwar Rauschsimulationen durchgeführt wurden, zukünftige Arbeiten jedoch notwendig sind, um diese Methoden auf reale Quantenhardware-Rauschprofile zu evaluieren und größere molekulare Systeme zu untersuchen.

Die Autoren kommen zu dem Schluss, dass die Optimierung der Messkosten essenziell für die effiziente Berechnung von Quantenalgorithmen ist, wenn Quantenressourcen begrenzt sind, und dass ihr integrierter Ansatz einen gangbaren Weg zur Milderung des hohen Schoten-Overheads bietet, der inhärent in adaptiven Variationsalgorithmen ist.