Greedy Gradient-free Adaptive Variational Quantum Algorithms on a Noisy Intermediate Scale Quantum Computer
arXiv:2306.17159 · doi:10.1038/s41598-025-99962-1
Abstract
Hybrid quantum-classical adaptive Variational Quantum Eigensolvers (VQE) hold the potential to outperform classical computing for simulating many-body quantum systems. However, practical implementations on current quantum processing units (QPUs) are challenging due to the noisy evaluation of a polynomially scaling number of observables, undertaken for operator selection and high-dimensional cost function optimization. We introduce an adaptive algorithm using analytic, gradient-free optimization, called Greedy Gradient-free Adaptive VQE (GGA-VQE). In addition to demonstrating the algorithm's improved resilience to statistical sampling noise in the computation of simple molecular ground states, we execute GGA-VQE on a 25-qubit error-mitigated QPU by computing the ground state of a 25-body Ising model. Although hardware noise on the QPU produces inaccurate energies, our implementation outputs a parameterized quantum circuit yielding a favorable ground-state approximation. We demonstrate this by retrieving the parameterized operators calculated on the QPU and evaluating the resulting ansatz wave-function via noiseless emulation (i.e., hybrid observable measurement).
References in corpus (33)
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Quantum computational chemistry
- Quantum Chemistry in the Age of Quantum Computing
- Simulated Quantum Computation of Molecular Energies
- The Variational Quantum Eigensolver: a review of methods and best practices
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
- qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
- Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
- Structure optimization for parameterized quantum circuits
- Sequential minimal optimization for quantum-classical hybrid algorithms
- Is the Trotterized UCCSD Ansatz chemically well-defined?
- Qubit-excitation-based adaptive variational quantum eigensolver
- Adaptive Variational Quantum Dynamics Simulations
- Orbital optimized unitary coupled cluster theory for quantum computer
- Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
- ADAPT-VQE is insensitive to rough parameter landscapes and barren plateaus
- Solving Nuclear Structure Problems with the Adaptive Variational Quantum Algorithm
- Quantum Embedding Method for the Simulation of Strongly Correlated Systems on Quantum Computers
- Overlap-ADAPT-VQE: Practical Quantum Chemistry on Quantum Computers via Overlap-Guided Compact Ansätze
- Analytic gradients in variational quantum algorithms: Algebraic extensions of the parameter-shift rule to general unitary transformations
- TETRIS-ADAPT-VQE: An adaptive algorithm that yields shallower, denser circuit ansätze
- Reducing molecular electronic Hamiltonian simulation cost for Linear Combination of Unitaries approaches
- An efficient adaptive variational quantum solver of the Schrodinger equation based on reduced density matrices
- Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry
- Improving quantum measurements by introducing "ghost" Pauli products
- Simulating Time Evolution with Fully Optimized Single-Qubit Gates on Parameterized Quantum Circuits
- Training variational quantum algorithms with random gate activation
- Sparse Quantum State Preparation for Strongly Correlated Systems
- Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
- Optimal Parameter Configurations for Sequential Optimization of Variational Quantum Eigensolver
- Stochastic Approximation of Variational Quantum Imaginary Time Evolution