qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
arXiv:1911.10205 · doi:10.1103/PRXQuantum.2.020310
Abstract
Quantum simulation, one of the most promising applications of a quantum computer, is currently being explored intensely using the variational quantum eigensolver. The feasibility and performance of this algorithm depend critically on the form of the wavefunction ansatz. Recently in Nat. Commun. 10, 3007 (2019), an algorithm termed ADAPT-VQE was introduced to build system-adapted ansätze with substantially fewer variational parameters compared to other approaches. This algorithm relies heavily on a predefined operator pool with which it builds the ansatz. However, Nat. Commun. 10, 3007 (2019) did not provide a prescription for how to select the pool, how many operators it must contain, or whether the resulting ansatz will succeed in converging to the ground state. In addition, the pool used in that work leads to state preparation circuits that are too deep for a practical application on near-term devices. Here, we address all these key outstanding issues of the algorithm. We present a hardware-efficient variant of ADAPT-VQE that drastically reduces circuit depths using an operator pool that is guaranteed to contain the operators necessary to construct exact ansätze. Moreover, we show that the minimal pool size that achieves this scales linearly with the number of qubits. Through numerical simulations on , LiH and , we show that our algorithm ("qubit-ADAPT") reduces the circuit depth by an order of magnitude while maintaining the same accuracy as the original ADAPT-VQE. A central result of our approach is that the additional measurement overhead of qubit-ADAPT compared to fixed-ansatz variational algorithms scales only linearly with the number of qubits. Our work provides a crucial step forward in running algorithms on near-term quantum devices.
15 pages, 6 figures; v2 includes a new proof that the minimal operator pool size scales linearly in the number of qubits. Explicit examples of such pools are also now included
References in corpus (4)
Cited by in corpus (196)
- Variational Quantum Algorithms
- The Variational Quantum Eigensolver: a review of methods and best practices
- Noise-Induced Barren Plateaus in Variational Quantum Algorithms
- Generalization in quantum machine learning from few training data
- A Quantum Computing View on Unitary Coupled Cluster Theory
- Barren Plateaus in Variational Quantum Computing
- Group-Invariant Quantum Machine Learning
- Hardware-efficient variational quantum algorithms for time evolution
- Fermionic partial tomography via classical shadows
- Quantum Simulating Nature's Fundamental Fields
- Qubit-excitation-based adaptive variational quantum eigensolver
- Adaptive Variational Quantum Dynamics Simulations
- Performance comparison of optimization methods on variational quantum algorithms
- Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
- Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
- Recent advances for quantum classifiers
- Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networks
- Fermionic quantum processing with programmable neutral atom arrays
- Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
- ADAPT-VQE is insensitive to rough parameter landscapes and barren plateaus
- Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers
- Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
- Towards a Larger Molecular Simulation on the Quantum Computer: Up to 28 Qubits Systems Accelerated by Point Group Symmetry
- On the practical usefulness of the Hardware Efficient Ansatz
- Universal quantum circuits for quantum chemistry
- Variational approaches to constructing the many-body nuclear ground state for quantum computing
- Experimental quantum state measurement with classical shadows
- Solving Nuclear Structure Problems with the Adaptive Variational Quantum Algorithm
- Variational Quantum Eigensolver with Reduced Circuit Complexity
- Toward Practical Quantum Embedding Simulation of Realistic Chemical Systems on Near-term Quantum Computers
- 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
- Adaptive variational quantum eigensolvers for highly excited states
- Nuclear shell-model simulation in digital quantum computers
- TETRIS-ADAPT-VQE: An adaptive algorithm that yields shallower, denser circuit ansätze
- Optimized Low-Depth Quantum Circuits for Molecular Electronic Structure using a Separable Pair Approximation
- Progress toward favorable landscapes in quantum combinatorial optimization
- An efficient adaptive variational quantum solver of the Schrodinger equation based on reduced density matrices
- Quantum Architecture Search: A Survey
- Mitigating Barren Plateaus with Transfer-learning-inspired Parameter Initializations
- Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
- Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry
- ADAPT-QSCI: Adaptive Construction of an Input State for Quantum-Selected Configuration Interaction
- Quantum Approximate Optimization Algorithm with Adaptive Bias Fields
- Grover search revisited; application to image pattern matching
- Quantum utility -- definition and assessment of a practical quantum advantage
- Variational quantum eigensolver techniques for simulating carbon monoxide oxidation
- The Bonsai algorithm: grow your own fermion-to-qubit mapping
- Optimizing quantum circuits with Riemannian gradient flow
- A semi-agnostic ansatz with variable structure for quantum machine learning
- Unitary Selective Coupled-Cluster Method
- Pulse variational quantum eigensolver on cross-resonance based hardware
- Variational quantum algorithm with information sharing
- Avoiding symmetry roadblocks and minimizing the measurement overhead of adaptive variational quantum eigensolvers
- Variational waveguide QED simulators
- Hamiltonian operator approximation for energy measurement and ground state preparation
- Benchmarking variational quantum eigensolvers for the square-octagon-lattice Kitaev model
- Classification of dynamical Lie algebras for translation-invariant 2-local spin systems in one dimension
- Hierarchical quantum circuit representations for neural architecture search
- Quantum Computation of Reactions on Surfaces Using Local Embedding
- Efficient variational synthesis of quantum circuits with coherent multi-start optimization
- Variationally Scheduled Quantum Simulation
- Adaptive variational simulation for open quantum systems
- Evolutionary Quantum Architecture Search for Parametrized Quantum Circuits
- Neural network encoded variational quantum algorithms
- Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations
- Sparse Quantum State Preparation for Strongly Correlated Systems
- AGP-based unitary coupled cluster theory for quantum computers
- Quantum simulations of Fermionic Hamiltonians with efficient encoding and ansatz schemes
- Low-depth Hamiltonian Simulation by Adaptive Product Formula
- Molecular Quantum Circuit Design: A Graph-Based Approach
- Comparative study of adaptive variational quantum eigensolvers for multi-orbital impurity models
- Adaptive construction of shallower quantum circuits with quantum spin projection for fermionic systems
- Variational Quantum Simulation of Partial Differential Equations: Applications in Colloidal Transport
- A self-consistent field approach for the variational quantum eigensolver: orbital optimization goes adaptive
- Efficient quantum imaginary time evolution by drifting real time evolution: an approach with low gate and measurement complexity
- Quantum Simulations of SO(5) Many-Fermion Systems using Qudits
- Simulating strongly interacting Hubbard chains with the Variational Hamiltonian Ansatz on a quantum computer
- Calculating nonadiabatic couplings and Berry's phase by variational quantum eigensolvers
- Latency considerations for stochastic optimizers in variational quantum algorithms
- Calculating the ground state energy of benzene under spatial deformations with noisy quantum computing
- Quantum algorithms for scientific computing
- Simulating noisy variational quantum eigensolver with local noise models
- Which options exist for NISQ-friendly linear response formulations?
- Improved variational quantum eigensolver via quasi-dynamical evolution
- Variational Preparation of the Sachdev-Ye-Kitaev Thermofield Double
- Benchmarking the Variational Quantum Eigensolver through Simulation of the Ground State Energy of Prebiotic Molecules on High-Performance Computers
- Fermionic correlation functions from randomized measurements in programmable atomic quantum devices
- A stabilizer framework for Contextual Subspace VQE and the noncontextual projection ansatz
- Quantum Gaussian filter for exploring ground-state properties
- EHA: Entanglement-variational Hardware-efficient Ansatz for Eigensolvers
- Reducing the Resources Required by ADAPT-VQE Using Coupled Exchange Operators and Improved Subroutines
- Contextual Subspace Variational Quantum Eigensolver Calculation of the Dissociation Curve of Molecular Nitrogen on a Superconducting Quantum Computer
- Dynamic-ADAPT-QAOA: An algorithm with shallow and noise-resilient circuits
- Automatic quantum circuit encoding of a given arbitrary quantum state
- A general framework for active space embedding methods: applications in quantum computing
- Tailored and Externally Corrected Coupled Cluster with Quantum Inputs
- Randomized adaptive quantum state preparation
- Physically motivated improvements of Variational Quantum Eigensolvers
- Beyond MP2 initialization for unitary coupled cluster quantum circuits
- Partitioning Quantum Chemistry Simulations with Clifford Circuits
- Single-component gradient rules for variational quantum algorithms
- Quantum Computing for Energy Correlators
- Probing phases of quantum matter with an ion-trap tensor-network quantum eigensolver
- Adaptive projected variational quantum dynamics
- Towards chemical accuracy with shallow quantum circuits: A Clifford-based Hamiltonian engineering approach
- A backend-agnostic, quantum-classical framework for simulations of chemistry in C++
- The variational quantum eigensolver self-consistent field method within a polarizable embedded framework
- Quantum Information Driven Ansatz (QIDA): shallow-depth empirical quantum circuits from Quantum Chemistry
- Unitary Coupled Cluster: Seizing the Quantum Moment
- Faster variational quantum algorithms with quantum kernel-based surrogate models
- Quantum algorithms for generator coordinate methods
- Layering and subpool exploration for adaptive Variational Quantum Eigensolvers: Reducing circuit depth, runtime, and susceptibility to noise
- Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
- Exploring ab initio machine synthesis of quantum circuits
- Towards Efficient Quantum Computing for Quantum Chemistry: Reducing Circuit Complexity with Transcorrelated and Adaptive Ansatz Techniques
- Barren plateaus are swamped with traps
- Noise-robust ground state energy estimates from deep quantum circuits
- Classical Pre-optimization Approach for ADAPT-VQE: Maximizing the Potential of High-Performance Computing Resources to Improve Quantum Simulation of Chemical Applications
- Advancing quantum simulations of nuclear shell model with noise-resilient protocols
- A full circuit-based quantum algorithm for excited-states in quantum chemistry
- Shortcut to Chemically Accurate Quantum Computing via Density-based Basis-set Correction
- Unleashed from Constrained Optimization: Quantum Computing for Quantum Chemistry Employing Generator Coordinate Inspired Method
- Understanding and mitigating noise in molecular quantum linear response for spectroscopic properties on quantum computers
- Fermionic Adaptive Sampling Theory for Variational Quantum Eigensolvers
- Quantum Information reveals that orbital-wise correlation is essentially classical in Natural Orbitals
- Two-dimensional coherent spectrum of high-spin models via a quantum computing approach
- Precision ground-state energy calculation for the water molecule on a superconducting quantum processor
- Application of ZX-calculus to Quantum Architecture Search
- Greedy Gradient-free Adaptive Variational Quantum Algorithms on a Noisy Intermediate Scale Quantum Computer
- Adaptive variational ground state preparation for spin-1 models on qubit-based architectures
- Maximising Quantum-Computing Expressive Power through Randomised Circuits
- Parameterization and optimizability of pulse-level VQEs
- Adaptive variational quantum dynamics simulations with compressed circuits and fewer measurements
- Characterizing conical intersections of nucleobases on quantum computers
- Determining the N-representability of a reduced density matrix via unitary evolution and stochastic sampling
- Shallow quantum circuits for efficient preparation of Slater determinants and correlated states on a quantum computer
- Mitigating Quantum Gate Errors for Variational Eigensolvers Using Hardware-Inspired Zero-Noise Extrapolation
- Quantum Circuit Design using a Progressive Widening Enhanced Monte Carlo Tree Search
- Adaptive variational quantum computing approaches for Green's functions and nonlinear susceptibilities
- Energy Landscape Plummeting in Variational Quantum Eigensolver: Subspace Optimization, Non-iterative Corrections and Generator-informed Initialization for Improved Quantum Efficiency
- Quantum computing quantum Monte Carlo algorithm
- Stabilizer-Accelerated Quantum Many-Body Ground-State Estimation
- Advantage of discrete variable representation in variational quantum eigensolvers for vibrational energy calculations
- Hamiltonian-based graph-state ansatz for variational quantum algorithms
- Exploiting subspace constraints and ab initio variational methods for quantum chemistry
- Reinforcement learning with learned gadgets to tackle hard quantum problems on real hardware
- Sequence of penalties method to study excited states using VQE
- Non-Iterative Disentangled Unitary Coupled-Cluster based on Lie-algebraic structure
- Computing Electronic Correlation Energies using Linear Depth Quantum Circuits
- Exploration of Quantum Computing in Materials Discovery for Direct Air Capture Applications
- Cascaded variational quantum eigensolver algorithm
- Multireference error mitigation for quantum computation of chemistry
- Reducing measurement costs by recycling the Hessian in adaptive variational quantum algorithms
- Leveraging commuting groups for an efficient variational Hamiltonian ansatz
- Sequency Hierarchy Truncation (SeqHT) for Adiabatic State Preparation and Time Evolution in Quantum Simulations
- Compact Multi-Threshold Quantum Information Driven Ansatz For Strongly Interactive Lattice Spin Models
- Variational Quantum Imaginary Time Evolution for Matrix Product State Ansatz with Tests on Transcorrelated Hamiltonians
- Variational Microcanonical Estimator
- Classical Benchmarks for Variational Quantum Eigensolver Simulations of the Hubbard Model
- Constraint-Aware Quantum Optimization via Hamming Weight Operators
- An Efficient Gradient Sensitive Alternate Framework for VQE with Variable Ansatz
- Efficient Sparse State Preparation via Quantum Walks
- Adaptive Circuit Learning of Born Machine: Towards Realization of Amplitude Embedding and Quantum Data Loading
- Low variance estimations of many observables with tensor networks and informationally-complete measurements
- Optimal Particle-Conserved Linear Encoding for Practical Fermionic Simulation
- Stabilizer configuration interaction: Finding molecular subspaces with error detection properties
- Quantum-computing within a bosonic context: Assessing finite basis effects on prototypical vibrational Hamiltonian spectra
- Limitations of Quantum Hardware for Molecular Energy Estimation Using VQE
- Toward scalable quantum computations of atomic nuclei
- qLEET: Visualizing Loss Landscapes, Expressibility, Entangling Power and Training Trajectories for Parameterized Quantum Circuits
- Quantum Simulations of Chemical Reactions: Achieving Accuracy with NISQ Devices
- Parallelized Givens Ansatz for Molecular ground-states: Bridging Accuracy and Efficiency on NISQ Platforms
- Variational-toolbox-based separability detection of multiqubit states
- Efficient Berry Phase Calculation via Adaptive Variational Quantum Computing Approach
- Counterdiabatic ADAPT-VQE for molecular simulation
- TrackHHL: A Quantum Computing Algorithm for Track Reconstruction at the LHCb
- Determining the ensemble N-representability of Reduced Density Matrices
- Mitigating the measurement overhead of ADAPT-VQE with optimised informationally complete generalised measurements
- Hyperfine Coupling Constants on Quantum Computers: Performance, Errors, and Future Prospects
- Batched Line Search Strategy for Navigating through Barren Plateaus in Quantum Circuit Training
- Freedom of mixer rotation-axis improves performance in the quantum approximate optimization algorithm
- Orbital Expansion Variational Quantum Eigensolver: Enabling Efficient Simulation of Molecules with Shallow Quantum Circuit
- Adaptive Quantum Generative Training using an Unbounded Loss Function
- Encoding strongly-correlated many-boson wavefunctions on a photonic quantum computer: application to the attractive Bose-Hubbard model
- OnionVQE Optimization Strategy for Ground State Preparation on NISQ Devices
- Variational Quantum Subspace Construction via Symmetry-Preserving Cost Functions
- Many-Fermion Simulation from the Contracted Quantum Eigensolver without Fermionic Encoding of the Wave Function
- Hamiltonian Expressibility for Ansatz Selection in Variational Quantum Algorithms
- Shot-Efficient ADAPT-VQE via Reused Pauli Measurements and Variance-Based Shot Allocation
- Unbiased observable estimation with approximate channels in fault-tolerant quantum computation
- Slice-Wise Initial State Optimization to Improve Cost and Accuracy of the VQE on Lattice Models
- Exploring fixed points and eigenstates of quantum systems with reinforcement learning
- Universal Euler-Cartan Circuits for Quantum Field Theories
- Evaluating Ground State Energies of Chemical Systems with Low-Depth Quantum Circuits and High Accuracy