Progress towards practical quantum variational algorithms

  title={Progress towards practical quantum variational algorithms},
  author={Dave Wecker and Matthew B. Hastings and Matthias Troyer},
  journal={Physical Review A},
The preparation of quantum states using short quantum circuits is one of the most promising near-term applications of small quantum computers, especially if the circuit is short enough and the fidelity of gates high enough that it can be executed without quantum error correction. Such quantum state preparation can be used in variational approaches, optimizing parameters in the circuit to minimize the energy of the constructed quantum state for a given problem Hamiltonian. For this purpose we… Expand

Tables from this paper

Quantum optimization using variational algorithms on near-term quantum devices
The quantum volume as a metric to compare the power of near-term quantum devices is discussed and simple error-mitigation schemes are introduced that could improve the accuracy of determining ground-state energies. Expand
Low-depth circuit ansatz for preparing correlated fermionic states on a quantum computer
Quantum simulations are bound to be one of the main applications of near-term quantum computers. Quantum chemistry and condensed matter physics are expected to benefit from these technologicalExpand
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. Expand
Variational Quantum Information Processing
This dissertation presents the application of the variational quantum computing approach to problems in quantum simulation, quantum state preparation, quantum error-correction, and generative modeling, and establishes practical guidelines to implement these methods on near-term quantum computers. Expand
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
The experimental optimization of Hamiltonian problems with up to six qubits and more than one hundred Pauli terms is demonstrated, determining the ground-state energy for molecules of increasing size, up to BeH2. Expand
Simulating Large Quantum Circuits on a Small Quantum Computer.
This Letter introduces cluster parameters K and d of a quantum circuit and proposes a cluster simulation scheme that can simulate any (K,d)-clustered quantum circuit on a d-qubit machine in time roughly 2^{O(K)}, with further speedups possible when taking more fine-grained circuit structure into account. Expand
Efficient variational simulation of non-trivial quantum states
We provide an efficient and general route for preparing non-trivial quantum states that are not adiabatically connected to unentangled product states. Our approach is a hybrid quantum-classicalExpand
Variational Quantum Simulation of Chemical Dynamics with Quantum Computers
  • Chee-Kong Lee, Chang-Yu Hsieh, Shengyu Zhang, Liang Shi
  • Physics
  • 2021
Classical simulation of real-space quantum dynamics is challenging due to the exponential scaling of computational cost with system dimensions. Quantum computer offers the potential to simulateExpand
Using gradient-based algorithms to determine ground state energies on a quantum computer
Variational algorithms are promising candidates to be implemented on near-term quantum computers. The variational quantum eigensolver (VQE) is a prominent example, where a parametrized trial state ofExpand
Hybrid quantum-classical approach to correlated materials
This work shows that by using a hybrid quantum-classical algorithm that incorporates the power of a small quantum computer into a framework of classical embedding algorithms, the electronic structure of complex correlated materials can be efficiently tackled using a quantum computer. Expand


Psi4: an open‐source ab initio electronic structure program
The Psi4 program is a new approach to modern quantum chemistry, encompassing Hartree–Fock and density‐functional theory to configuration interaction and coupled cluster and offers flexible user input built on the Python scripting language that enables both new and experienced users to make full use of the program's capabilities. Expand
Aaron Beck’s cognitive therapy model has been used repeatedly to treat depression and anxiety. The case presented here is a 34-year-old female law student with an adjustment disorder with mixedExpand
  • J. Quant. Chem. 106, 33933401
  • 2006
QIC 15
  • 1
  • 2015
  • Rev. Lett. 113, 046402
  • 2014
Physical Review A 88
  • 032321
  • 2013
  • Rev. Lett. 108, 110502
  • 2012
Molecular Physics 109
  • 735
  • 2011
  • Rev. Lett. 100, 130501
  • 2008
  • Rev. Lett. 98, 140506
  • 2007