Talks
Spring 2020
![](https://old.simons.berkeley.edu/sites/default/files/styles/workshop_main/public/the_quantum_wave_in_computing.png?itok=KKcrdJ2D)
Classical Algorithms for Quantum Mean Values
Wednesday, February 26th, 2020, 10:30 am–11:00 am
Event:
Speaker:
David Gosset (University of Waterloo)
Location:
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.