PIRSA:19110130

Classical algorithms for quantum mean values

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}}
          }

David Gosset Institute for Quantum Computing (IQC)

Talk numberPIRSA:19110130
DOI10.48660/19110130
Collection
Talk Type Conference
Subject

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.