# The theory of variational hybrid quantum-classical algorithms

@article{McClean2015TheTO, 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}, year={2015}, volume={18}, pages={023023} }

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…

## 542 Citations

Numerical hardware-efficient variational quantum simulation of a soliton solution

- PhysicsPhysical Review A
- 2021

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

- Physics
- 2018

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

- Physics, Computer SciencePhysical 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

- Physics, Mathematicsnpj Quantum Information
- 2019

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

- Medicine, PhysicsNature
- 2019

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

- Physics
- 2020

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

- Physics, Mathematics
- 2021

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

- Biology, MedicineNature Communications
- 2019

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

- Computer Science, PhysicsQuantum Inf. Process.
- 2021

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

- Computer Science, PhysicsNature Reviews Physics
- 2021

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.

## References

SHOWING 1-10 OF 134 REFERENCES

Simulation of electronic structure Hamiltonians using quantum computers

- Physics
- 2011

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

- Physics, MedicineProceedings of the National Academy of Sciences
- 2008

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

- Physics, MedicineNature communications
- 2014

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

- Physics
- 2014

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.

- Physics, MedicineThe 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.

- Physics, MathematicsPhysical chemistry chemical physics : PCCP
- 2008

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

- Physics
- 2002

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

- Computer Science, PhysicsScientific reports
- 2014

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

- Mathematics, Physics
- 2014

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

- Computer Science, PhysicsQuantum Inf. Comput.
- 2015

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.