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_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}} }
The University of Texas at Austin
Talk Type
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.