PIRSA:08080036

Pretty-Good Tomography

APA

Aaronson, S. (2008). Pretty-Good Tomography. Perimeter Institute for Theoretical Physics. https://pirsa.org/08080036

MLA

Aaronson, Scott. Pretty-Good Tomography. Perimeter Institute for Theoretical Physics, Aug. 26, 2008, https://pirsa.org/08080036

BibTex

          @misc{ scivideos_PIRSA:08080036,
            doi = {10.48660/08080036},
            url = {https://pirsa.org/08080036},
            author = {Aaronson, Scott},
            keywords = {},
            language = {en},
            title = {Pretty-Good Tomography},
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2008},
            month = {aug},
            note = {PIRSA:08080036 see, \url{https://scivideos.org/pirsa/08080036}}
          }
          

Scott Aaronson The University of Texas at Austin

Talk numberPIRSA:08080036
Talk Type Conference

Abstract

I\'ll survey recent results from quantum computing theory showing that,if one just wishes to learn enough about a quantum state to predictthe outcomes of most measurements that will actually be made, then itoften suffices to perform exponentially fewer measurements than wouldbe needed in quantum state tomography. I\'ll then describe the resultsof a numerical simulation of the new quantum state learning approach.The latter is joint work with Eyal Dechter.