The theory of variational hybrid quantum-classical algorithms

  title={The theory of variational hybrid quantum-classical algorithms},
  author={Jarrod R. McClean and Jonathan Romero and Ryan Babbush and Al{\'a}n Aspuru-Guzik},
  journal={New Journal of Physics},
Many quantum algorithms have daunting resource requirements when compared to what is available today. To address this discrepancy, a quantum-classical hybrid optimization scheme known as 'the quantum variational eigensolver' was developed (Peruzzo et al 2014 Nat. Commun. 5 4213) with the philosophy that even minimal quantum resources could be made useful when used in conjunction with classical routines. In this work we extend the general theory of this algorithm and suggest algorithmic… 
Numerical hardware-efficient variational quantum simulation of a soliton solution
Implementing variational quantum algorithms with noisy intermediate-scale quantum machines of up to a hundred of qubits is nowadays considered as one of the most promising routes towards achieving a
Application of Fermionic Marginal Constraints to Hybrid Quantum Algorithms
Many quantum algorithms, including recently proposed hybrid classical/quantum algorithms, make use of restricted tomography of the quantum state that measures the reduced density matrices, or
Performance of hybrid quantum/classical variational heuristics for combinatorial optimization
  • G. Nannicini
  • Physics, Computer Science
    Physical review. E
  • 2019
This study empirically verify that finding the ground state is harder for Hamiltonians with many Pauli terms, and that classical global optimization methods are more successful than local methods due to their ability of avoiding the numerous local optima.
Variational quantum state diagonalization
Variational hybrid quantum-classical algorithms are promising candidates for near-term implementation on quantum computers. In these algorithms, a quantum computer evaluates the cost of a gate
Self-verifying variational quantum simulation of lattice models
Experiments are presented that demonstrate self-verifying, hybrid, variational quantum simulation of lattice models in condensed matter and high-energy physics, enabling the study of a wide variety of previously intractable target models.
Hybrid quantum variational algorithm for simulating open quantum systems with near-term devices
Hybrid quantum-classical (HQC) algorithms make it possible to use near-term quantum devices supported by classical computational resources by useful control schemes. In this paper, we develop an HQC
Algorithm for initializing a generalized fermionic Gaussian state on a quantum computer
We present explicit expressions for the central piece of a variational method developed by Shi et al (2018 Ann. Phys. 390 245) which extends variational wave functions that are efficiently computable
Variational consistent histories as a hybrid algorithm for quantum foundations
A variational hybrid quantum-classical algorithm for finding consistent histories, which should revitalize interest in this formalism by allowing classically impossible calculations to be performed.
Toward a quantum computing algorithm to quantify classical and quantum correlation of system states
A variational hybrid quantum-classical (VHQC) algorithm to achieve classical and quantum correlations for system states under the Noisy-Intermediate Scale Quantum (NISQ) technology and the output of the algorithm is compatible with the exact calculation.
Variational Quantum Algorithms
An overview of the field of Variational Quantum Algorithms is presented and strategies to overcome their challenges as well as the exciting prospects for using them as a means to obtain quantum advantage are discussed.


Simulation of electronic structure Hamiltonians using quantum computers
Over the last century, a large number of physical and mathematical developments paired with rapidly advancing technology have allowed the field of quantum chemistry to advance dramatically. However,
Polynomial-time quantum algorithm for the simulation of chemical dynamics
This paper uses the split-operator approach and explicitly simulates all electron-nuclear and interelectronic interactions in quadratic time, and shows how to efficiently obtain chemically relevant observables, such as state-to-state transition probabilities and thermal reaction rates.
A variational eigenvalue solver on a photonic quantum processor
The proposed approach drastically reduces the coherence time requirements and combines this method with a new approach to state preparation based on ansätze and classical optimization, enhancing the potential of quantum resources available today and in the near future.
Efficient quantum circuits for diagonal unitaries without ancillas
The accurate evaluation of diagonal unitary operators is often the most resource-intensive element of quantum algorithms such as real-space quantum simulation and Grover search. Efficient circuits
Communication: Spin-free quantum computational simulations and symmetry adapted states.
  • J. Whitfield
  • Physics, Medicine
    The Journal of chemical physics
  • 2013
This article proposes a form of first quantized simulation that only requires the spatial part of the wave function, thereby allowing spin-free quantum computational simulations and discusses the preparation of N-body states with specified symmetries based on projection techniques.
Quantum algorithm for obtaining the energy spectrum of molecular systems.
A quantum algorithm to obtain the energy spectrum of molecular systems based on the multiconfigurational self-consistent field (MCSCF) wave function is presented and it is shown that a small increase of the MCSCF space can dramatically increase the success probability of the quantum algorithm, even in regions of the potential energy surface that are far from the equilibrium geometry.
Quantum search by local adiabatic evolution
The adiabatic theorem has been recently used to design quantum algorithms of a new kind, where the quantum computer evolves slowly enough so that it remains near its instantaneous ground state, which
Adiabatic Quantum Simulation of Quantum Chemistry
A procedure to map electronic structure Hamiltonians to 2-body qubit Hamiltonians with a small set of physically realizable couplings with precision requirements on the coupling strengths and a number of ancilla qubits that scale polynomially in the problem size is described.
On the Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
Although the simulation of quantum chemistry is one of the most anticipated applications of quantum computing, the scaling of known upper bounds on the complexity of these algorithms is daunting.
Improving quantum algorithms for quantum chemistry
Improvements to the standard Trotter-Suzuki based algorithms used in the simulation of quantum chemistry on a quantum computer by modifying how Jordan-Wigner transformations are implemented to reduce their cost from linear or logarithmic in the number of orbitals to a constant.