PIRSA:08080036

Pretty-Good Tomography

APA

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

MLA

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

BibTex

          @misc{ 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 University of Texas - Austin

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.