Spring 2020

Classical Algorithms for Quantum Mean Values

Wednesday, Feb. 26, 2020 10:30 am11:00 am PST

Add to Calendar


David Gosset (University of Waterloo)


Calvin Lab Auditorium

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.