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


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.