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 (32)

• SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Variational Quantum Algorithms
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• The Variational Quantum Eigensolver: a review of methods and best practices
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Fermionic quantum computation
• Training variational quantum algorithms is NP-hard
• qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Efficient quantum measurement of Pauli operators in the presence of finite sampling error
• Qubit-excitation-based adaptive variational quantum eigensolver
• An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
• Efficient quantum circuits for quantum computational chemistry
• 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
• Reducing the Resources Required by ADAPT-VQE Using Coupled Exchange Operators and Improved Subroutines
• Dynamic-ADAPT-QAOA: An algorithm with shallow and noise-resilient circuits
• 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