PIRSA:08080036

Pretty-Good Tomography

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

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

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

Scott Aaronson The University of Texas at Austin

Talk numberPIRSA:08080036
DOI10.48660/08080036
Collection
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.