PIRSA:19110130 Conference Quantum Information

DOI10.48660/19110130

Conference/School: Symmetry, Phases of Matter, and Resources in Quantum Computing

Gosset, D. (2019). Classical algorithms for quantum mean values. Perimeter Institute. https://pirsa.org/19110130

Gosset, David. Classical algorithms for quantum mean values. Perimeter Institute, Nov. 27, 2019, https://pirsa.org/19110130 

@misc{ pirsa_PIRSA:19110130,
  doi = {10.48660/19110130},
  url = {https://pirsa.org/19110130},
  author = {Gosset, David},
  keywords = {Quantum Information},
  language = {en},
  title = {Classical algorithms for quantum mean values},
  publisher = {Perimeter Institute},
  year = {2019},
  month = {nov},
  note = {PIRSA:19110130 see, \url{https://pirsa.org}}
}

Abstract

Consider the task of estimating the expectation value of an n-qubit tensor product observable in the output state of a shallow quantum circuit. This task is a cornerstone of variational quantum algorithms for optimization, machine learning, and the simulation of quantum many-body systems. In this talk I will describe three special cases of this problem which are "easy" for classical computers. This is joint work with Sergey Bravyi and Ramis Movassagh.

Resources

Next talk

Related Talks