Abstract:The variational quantum eigensolver (or VQE), first developed by Peruzzo et al. (2014), has received significant attention from the research community in recent years. It uses the variational principle to compute the ground state energy of a Hamiltonian, a problem that is central to quantum chemistry and condensed matter physics. Conventional computing methods are constrained in their accuracy due to the computational limits facing exact modeling of the exponentially growing electronic wavefunction for these many-electron systems. The VQE may be used to model these complex wavefunctions in polynomial time, making it one of the most promising near-term applications for quantum computing. One important advantage is that variational algorithms have been shown to present some degree of resilience to the noise in the quantum hardware. Finding a path to navigate the relevant literature has rapidly become an overwhelming task, with many methods promising to improve different parts of the algorithm, but without clear descriptions of how the diverse parts fit together. The potential practical advantages of the algorithm are also widely discussed in the literature, but with varying conclusions. Despite strong theoretical underpinnings suggesting excellent scaling of individual VQE components, studies have pointed out that their various pre-factors could be too large to reach a quantum computing advantage over conventional methods.This review aims at disentangling the relevant literature to provide a comprehensive overview of the progress that has been made on the different parts of the algorithm, and to discuss future areas of research that are fundamental for the VQE to deliver on its promises. All the different components of the algorithm are reviewed in detail. These include the representation of Hamiltonians and wavefunctions on a quantum computer, the optimization process to find ground state energies, the post processing mitigation of quantum errors, and suggested best practices. We identify four main areas of future research: (1) optimal measurement schemes for reduction of circuit repetitions required; (2) large scale parallelization across many quantum computers; (3) ways to overcome the potential appearance of vanishing gradients in the optimization process for large systems, and how the number of iterations required for the optimization scales with system size; (4) the extent to which VQE suffers for quantum noise, and whether this noise can be mitigated in a tractable manner. The answers to these open research questions will determine the routes for the VQE to achieve quantum advantage as the quantum computing hardware scales up and as the noise levels are reduced.

Benchmarking a wide range of optimisers for solving the Fermi-Hubbard model using the variational quantum eigensolver

Benchmarking of Different Optimizers in the Variational Quantum Algorithms for Applications in Quantum Chemistry

Benchmarking adaptive variational quantum eigensolvers

Benchmarking Optimizers for Qumode State Preparation with Variational Quantum Algorithms

Randomized Benchmarking of Local Zeroth-Order Optimizers for Variational Quantum Systems

Classical Benchmarks for Variational Quantum Eigensolver Simulations of the Hubbard Model

Benchmarking the Quantum Approximate Optimization Algorithm

Benchmarking the Operation of Quantum Heuristics and Ising Machines: Scoring Parameter Setting Strategies on Optimization Applications

Benchmarking the Variational Quantum Eigensolver using different quantum hardware

Non-Hermitian ground-state-searching algorithm enhanced by a variational toolbox

A Comparative Study on Solving Optimization Problems With Exponentially Fewer Qubits

Quantum-inspired optimization algorithm with adaptive correction of energy position: Methodology and a case study

Orbital-rotated Fermi-Hubbard model as a benchmarking problem for quantum chemistry with the exact solution

Towards Robust Benchmarking of Quantum Optimization Algorithms

Crossing The Gap Using Variational Quantum Eigensolver: A Comparative Study

The Variational Quantum Eigensolver: A review of methods and best practices

Using models to improve optimizers for variational quantum algorithms

Optimizing Unitary Coupled Cluster Wave Functions on Quantum Hardware: Error Bound and Resource-Efficient Optimizer

Optimizing a Polynomial Function on a Quantum Simulator

Variational benchmarks for quantum many-body problems