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

Abstract

The Adaptive Variational Quantum Eigensolver (ADAPT-VQE) is a promising approach for quantum algorithms in the Noisy Intermediate-Scale Quantum (NISQ) era, offering advantages over traditional VQE methods by reducing circuit depth and mitigating challenges in classical optimization. However, a major challenge in ADAPT-VQE is the high quantum measurement (shot) overhead required for circuit parameter optimization and operator selection. In this work, we propose two integrated strategies to reduce the shot requirements in ADAPT-VQE. First, we reuse Pauli measurement outcomes obtained during VQE parameter optimization in the subsequent operator selection step of the next ADAPT-VQE iteration, which involves operator gradient measurements. Second, we apply variance-based shot allocation to both Hamiltonian and operator gradient measurements. Our numerical results demonstrate that each method, individually and in combination, significantly reduces the number of shots needed to achieve chemical accuracy while maintaining result fidelity across the studied molecular systems.

References in corpus (19)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Variational Quantum Algorithms
• The Variational Quantum Eigensolver: a review of methods and best practices
• Training variational quantum algorithms is NP-hard
• Qubit-excitation-based adaptive variational quantum eigensolver
• ADAPT-VQE is insensitive to rough parameter landscapes and barren plateaus
• Overlap-ADAPT-VQE: Practical Quantum Chemistry on Quantum Computers via Overlap-Guided Compact Ansätze
• Overlapped grouping measurement: A unified framework for measuring quantum states
• TETRIS-ADAPT-VQE: An adaptive algorithm that yields shallower, denser circuit ansätze
• An efficient adaptive variational quantum solver of the Schrodinger equation based on reduced density matrices
• Fluid fermionic fragments for optimizing quantum measurements of electronic Hamiltonians in the variational quantum eigensolver
• Improving quantum measurements by introducing "ghost" Pauli products
• Avoiding symmetry roadblocks and minimizing the measurement overhead of adaptive variational quantum eigensolvers
• A self-consistent field approach for the variational quantum eigensolver: orbital optimization goes adaptive
• Dynamic-ADAPT-QAOA: An algorithm with shallow and noise-resilient circuits
• Reducing the Resources Required by ADAPT-VQE Using Coupled Exchange Operators and Improved Subroutines
• Fermionic Adaptive Sampling Theory for Variational Quantum Eigensolvers
• Reducing measurement costs by recycling the Hessian in adaptive variational quantum algorithms
• Mitigating the measurement overhead of ADAPT-VQE with optimised informationally complete generalised measurements