Accelerated Variational Quantum Eigensolver

Abstract

The problem of finding the ground state energy of a Hamiltonian using a quantum computer is currently solved using either the quantum phase estimation (QPE) or variational quantum eigensolver (VQE) algorithms. For precision $\epsilon$, QPE requires $O(1)$ repetitions of circuits with depth $O(1/\epsilon )$, whereas each expectation estimation subroutine within VQE requires $O(1/{\epsilon }^2)$ samples from circuits with depth $O(1)$. We propose a generalised VQE algorithm that interpolates between these two regimes via a free parameter $\alpha \in [0,1]$ which can exploit quantum coherence over a circuit depth of $O(1/{\epsilon }^{\alpha })$ to reduce the number of samples to $O(1/{\epsilon }^{2(1-\alpha )})$. Along the way, we give a new routine for expectation estimation under limited quantum resources that is of independent interest.

arXiv comment11 pages

References in corpus (17)

• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• Simulated Quantum Computation of Molecular Energies
• Scalable Quantum Simulation of Molecular Energies
• Elucidating Reaction Mechanisms on Quantum Computers
• Towards Practical Quantum Variational Algorithms
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Low Depth Quantum Simulation of Electronic Structure
• Hamiltonian Learning and Certification Using Quantum Resources
• Arbitrary accuracy iterative phase estimation algorithm as a two qubit benchmark
• Optimal Quantum Measurements of Expectation Values of Observables
• Efficient Bayesian Phase Estimation
• On the advantages of using relative phase Toffolis with an application to multiple control Toffoli optimization
• Experimental Bayesian Quantum Phase Estimation on a Silicon Photonic Chip
• Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
• How to best sample a periodic probability distribution, or on the accuracy of Hamiltonian finding strategies

Cited by in corpus (113)

• Variational Quantum Algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum computational chemistry
• Parameterized quantum circuits as machine learning models
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum algorithms for quantum chemistry and quantum materials science
• Variational Quantum Computation of Excited States
• Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor
• Quantum circuit architecture search for variational quantum algorithms
• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
• A perspective on the current state-of-the-art of quantum computing for drug discovery applications
• Efficient quantum measurement of Pauli operators in the presence of finite sampling error
• Fermionic partial tomography via classical shadows
• Quantum Orbital-Optimized Unitary Coupled Cluster Methods in the Strongly Correlated Regime: Can Quantum Algorithms Outperform their Classical Equivalents?
• Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
• SU(2) hadrons on a quantum computer
• Methodology for replacing indirect measurements with direct measurements
• Qubit-excitation-based adaptive variational quantum eigensolver
• Measurement reduction in variational quantum algorithms
• Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular Simulations on Quantum Computing Devices
• Efficient quantum circuits for quantum computational chemistry
• Scaling of the quantum approximate optimization algorithm on superconducting qubit based hardware
• Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
• Early Fault-Tolerant Quantum Computing
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Entanglement-Based Quantum Information Technology
• Hardware Efficient Quantum Algorithms for Vibrational Structure Calculations
• The Variational Power of Quantum Circuit Tensor Networks
• Non-adiabatic molecular quantum dynamics with quantum computers
• Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
• Minimizing estimation runtime on noisy quantum computers
• Low depth algorithms for quantum amplitude estimation
• Error mitigation via verified phase estimation
• Quantum simulation of electronic structure with a transcorrelated Hamiltonian: improved accuracy with a smaller footprint on the quantum computer
• Efficient evaluation of quantum observables using entangled measurements
• Distributed Quantum Computing and Network Control for Accelerated VQE
• Reduced Density Matrix Sampling: Self-consistent Embedding and Multiscale Electronic Structure on Current Generation Quantum Computers
• Quantum variational optimization: The role of entanglement and problem hardness
• Markovian Quantum Neuroevolution for Machine Learning
• Quantum Computing: An Overview Across the System Stack
• Variational quantum simulations of stochastic differential equations
• MoG-VQE: Multiobjective genetic variational quantum eigensolver
• A variational quantum eigensolver for dynamic correlation functions
• Quantum Approximate Optimization Algorithm with Adaptive Bias Fields
• A variational quantum algorithm for the Feynman-Kac formula
• Quantum Computation for Periodic Solids in Second Quantization
• Cost function embedding and dataset encoding for machine learning with parameterized quantum circuits
• Improved algorithms of quantum imaginary time evolution for ground and excited states of molecular systems
• Practical application improvement to Quantum SVM: theory to practice
• Topology-Driven Quantum Architecture Search Framework
• Entanglement Production and Convergence Properties of the Variational Quantum Eigensolver
• Recurrent Quantum Neural Networks
• Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
• Limitations of optimization algorithms on noisy quantum devices
• A systematic variational approach to band theory in a quantum computer
• Bootstrap Embedding on a Quantum Computer
• Quantum algorithm for credit valuation adjustments
• Accelerated variational quantum eigensolver with joint Bell measurement
• Calculating the ground state energy of benzene under spatial deformations with noisy quantum computing
• Variational Simulation of Schwinger's Hamiltonian with Polarisation Qubits
• Quantum-classical eigensolver using multiscale entanglement renormalization
• Improved variational quantum eigensolver via quasi-dynamical evolution
• Ensemble-learning error mitigation for variational quantum shallow-circuit classifiers
• Solving Multi-Coloring Combinatorial Optimization Problems Using Hybrid Quantum Algorithms
• A Perspective on Quantum Computing Applications in Quantum Chemistry using 25--100 Logical Qubits
• A stabilizer framework for Contextual Subspace VQE and the noncontextual projection ansatz
• Quantum Gaussian filter for exploring ground-state properties
• Tensor-network-assisted variational quantum algorithm
• A Query-based Quantum Eigensolver
• Numerical hardware-efficient variational quantum simulation of a soliton solution
• Fermionic Simulators for Enhanced Scalability of Variational Quantum Simulation
• The variational quantum eigensolver self-consistent field method within a polarizable embedded framework
• Simulating spectroscopy experiments with a superconducting quantum computer
• Enhancing VQE Convergence for Optimization Problems with Problem-specific Parameterized Quantum Circuits
• Extending the reach of quantum computing for materials science with machine learning potentials
• Pauli-based model of quantum computation with higher-dimensional systems
• Statistical Approach to Quantum Phase Estimation
• Efficient classical simulation and benchmarking of quantum processes in the Weyl basis
• Calculation of core-excited and core-ionized states using variational quantum deflation method and applications to photocatalyst modelling
• Foundations for Bayesian inference with engineered likelihood functions for robust amplitude estimation
• Implementing Jastrow--Gutzwiller operators on a quantum computer using the cascaded variational quantum eigensolver algorithm
• In the shadow of the Hadamard test: Using the garbage state for good and further modifications
• A Quantum Search Decoder for Natural Language Processing
• Convergence and Quantum Advantage of Trotterized MERA for Strongly-Correlated Systems
• Toward a quantum computing algorithm to quantify classical and quantum correlation of system states
• Efficient ground-state energy estimation and certification on early fault-tolerant quantum computers
• A Classically Efficient Quantum Scalable Fermi-Hubbard Benchmark
• Direct pulse-level compilation of arbitrary quantum logic gates on superconducting qutrits
• Differentiable matrix product states for simulating variational quantum computational chemistry
• Quantum topological data analysis via the estimation of the density of states
• Inductive Construction of Variational Quantum Circuit for Constrained Combinatorial Optimization
• Adaptive measurement strategy for noisy quantum amplitude estimation with variational quantum circuits
• Error mitigation and circuit division for early fault-tolerant quantum phase estimation
• Quantum annealer accelerates the variational quantum eigensolver in a triple-hybrid algorithm
• Cascaded variational quantum eigensolver algorithm
• Simplifying a classical-quantum algorithm interpolation with quantum singular value transformations
• Noise tailoring for Robust Amplitude Estimation
• Quantum-enhanced mean value estimation via adaptive measurement
• Tensor-Programmable Quantum Circuits for Solving Differential Equations
• Almost fault-tolerant quantum machine learning with drastic overhead reduction
• Scalable Quantum Computational Science: A Perspective from Block-Encodings and Polynomial Transformations
• Full-counting statistics of particle distribution on a digital quantum computer
• Making the cut: two methods for breaking down a quantum algorithm
• Reducing runtime and error in VQE using deeper and noisier quantum circuits
• Analog Quantum Approximate Optimization Algorithm
• Variational Quantum Algorithm for Solving the Liouvillian Gap
• Exploring Airline Gate-Scheduling Optimization Using Quantum Computers
• Quantum memory assisted observable estimation
• Optical Quantum Computing
• Quantum Heaviside Eigen Solver
• EVA: a quantum Exponential Value Approximation algorithm
• Noise-resilient and resource-efficient hybrid algorithm for robust quantum gap estimation
• Variational Quantum Simulation of Chemical Dynamics with Quantum Computers