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

Resumo Técnico: ADAPT-VQE Eficiente em Disparos via Reuso de Medições de Pauli e Alocação de Disparos Baseada em Variância

Definição do Problema
O Adaptive Variational Quantum Eigensolver (ADAPT-VQE) é um algoritmo líder para a era NISQ (Noisy Intermediate-Scale Quantum), oferecendo vantagens sobre o VQE tradicional ao construir circuitos de ansatz de forma adaptativa para reduzir a profundidade e mitigar os platôs estéreis (barren plateaus). No entanto, o ADAPT-VQE enfrenta um gargalo crítico: uma alta sobrecarga de medição quântica (disparos ou shots). Essa sobrecarga provém de duas fontes primárias dentro de cada iteração: (1) a otimização dos parâmetros variacionais para o ansatz atual e (2) a avaliação dos gradientes dos operadores para selecionar o próximo operador a ser adicionado ao ansatz. À medida que o número de iterações aumenta, a contagem cumulativa de disparos torna-se proibitiva, limitando a escalabilidade do algoritmo para sistemas moleculares complexos.

Metodologia
Os autores propõem uma estratégia integrada para reduzir os requisitos de disparos através de duas técnicas distintas, mas complementares:

1. Reuso de Medições de Pauli:
   Os autores exploram a sobreposição estrutural entre o Hamiltoniano ($\hat{H}$) e os observáveis de gradiente ($[\hat{H}, \hat{A}_k]$). No ADAPT-VQE padrão, o cálculo do gradiente para a iteração $n+1$ requer a medição do comutador do Hamiltoniano com os operadores candidatos. O método proposto observa que o estado quântico $|\psi^{(n)}\rangle$ usado para o valor de expectativa do Hamiltoniano na iteração $n$ é idêntico ao estado $|\psi^{((n+1)-1)}\rangle$ usado para o cálculo do gradiente na iteração subsequente.

   • Mecanismo: O algoritmo identifica cadeias de Pauli comuns à decomposição do Hamiltoniano e à decomposição do comutador do gradiente.
   • Implementação: Os resultados das medições (valores de expectativa) obtidos durante a otimização final dos parâmetros do VQE da iteração $n$ são armazenados e reutilizados para os termos correspondentes no cálculo do gradiente da iteração $n+1$.
   • Agrupamento: Isso é combinado com o agrupamento por Comutatividade de Qubit por Qubit (QWC) para maximizar o número de termos simultaneamente mensuráveis, garantindo que as medições reutilizadas sejam válidas para o autovetor compartilhado.

2. Alocação de Disparos Baseada em Variância:
   Os autores estendem as técnicas de alocação de disparos baseadas em variância, anteriormente aplicadas principalmente a valores de expectativa de Hamiltonianos, para incluir medições de gradiente.

   • Estratégias: Duas estratégias específicas de alocação são empregadas:
     • Atribuição de Disparos com Minimização de Variância (VMSA): Aloca disparos para minimizar a variância total do estimador de energia para um orçamento total de disparos fixo.
     • Redução de Disparos com Preservação de Variância (VPSR): Reduz o orçamento total de disparos enquanto mantém a variância abaixo de um limiar alvo específico $\delta$.
   • Implementação: Um subconjunto inicial de disparos ($N_0$) é usado para estimar a variância empírica de cada clique comutativo (grupo de cadeias de Pauli). Os disparos restantes são então distribuídos proporcionalmente a essas variâncias. Isso é aplicado tanto para a medição do Hamiltoniano (para energia) quanto para a medição do gradiente (para seleção de operador).

Principais Contribuições

• Integração Inédita: Este trabalho é o primeiro a explorar a abordagem combinada de reuso de medições de Pauli entre as iterações do ADAPT-VQE e a aplicação de alocação de disparos baseada em variância tanto para medições de Hamiltoniano quanto de gradiente simultaneamente.
• Modificação Algorítmica: Os autores apresentam um fluxo de trabalho de ADAPT-Vego modificado (Algoritmo 1) que incorpora um "protocolo de medição de reuso de Pauli" e alocação dinâmica de disparos, alterando significativamente a estrutura de custo de medição padrão.
• Agnosticismo de Pool de Operadores: O estudo valida a estratégia através de quatro diferentes pools de operadores (Fermônico, Qubit, Excitação de Qubit e Operador de Troca Acoplada), demonstrando a robustez da abordagem independentemente do pool específico de construção do ansatz.

Resultados
Simulações numéricas foram conduzidas em sistemas moleculares variando de $H_2$ (4 qubits) a $N_2H_4$ (16 qubits) usando simuladores de estado vetorial (statevector) e baseados em disparos (Qiskit Aer).

• Eficiência de Reuso de Medição:

  • Comparado a um esquema de medição total ingênuo, o uso apenas do agrupamento de medição (QWC) reduziu o uso médio de disparos para 38,59%.
  • Combinar o agrupamento de medição com o protocolo de reuso reduziu ainda mais o uso médio de disparos para 32,29%.
  • A estratégia de reuso reduziu consistentemente os requisitos de disparos em todas as moléculas e pools de operadores testados, com economias aumentando para moléculas maiores que exigem mais iterações de ADAPT.

• Eficiência de Alocação Baseada em Variância:

  • Para a molécula $H_2$, a alocação baseada em variância reduziu os disparos necessários para atingir a precisão química em 6,71% (VMSA) e 43,21% (VPSR) em comparação com a distribuição uniforme.
  • Para a molécula $LiH$, as reduções foram de 5,77% (VMSA) e 51,23% (VPSR).
  • O método VPSR provou ser particularmente eficaz, alcançando precisão competitiva com o menor número de disparos cumulativos.

• Resiliência ao Ruído:

  • Simulações sob níveis variados de ruído ($p = 0,00001$ a $0,001$) mostraram que, embora níveis altos de ruído ($p = 0,001$) impeçam todos os métodos de atingir a precisão química, os métodos baseados em variância (VMSA e VPSR) mantiveram precisão comparável aos métodos uniformes com menos disparos cumulativos.

Significância e Alegações
O artigo afirma que estas estratégias representam um passo significativo para simulações quânticas práticas na era NISQ ao abordar diretamente o gargalo de medição do ADAPT-VQE. Os autores enfatizam que:

• Os métodos propostos reduzem significativamente o número de disparos necessários para atingir a precisão química, mantendo a fidelidade dos resultados.
• A sobrecarga computacional clássica introduzida pelo protocolo de reuso é mínima, pois a análise das cadeias de Pauli é realizada apenas uma vez durante a configuração inicial.
• Embora o trabalho foque no ADAPT-VQE, as abordagens são aplicáveis a outros algoritmos adaptativos (ex: ADAPT-QAOA).
• O estudo reconhece que, embora simulações de ruído tenham sido realizadas, trabalhos futuros são necessários para avaliar estes métodos em perfis de ruído de hardware quântico real e para explorar sistemas moleculares maiores.

Os autores concluem que otimizar os custos de medição é essencial para a computação eficiente de algoritmos quânticos quando os recursos quânticos são limitados, e que sua abordagem integrada oferece um caminho viável para mitigar a alta sobrecarga de disparos inerente aos algoritmos variacionais adaptativos.