PIRSA:06090011

The Learnability of Quantum States

Aaronson, S. (2006). The Learnability of Quantum States . Perimeter Institute. https://pirsa.org/06090011

Aaronson, Scott. The Learnability of Quantum States . Perimeter Institute, Sep. 20, 2006, https://pirsa.org/06090011 

          @misc{ pirsa_PIRSA:06090011,
            doi = {10.48660/06090011},
            url = {https://pirsa.org/06090011},
            author = {Aaronson, Scott},
            keywords = {Quantum Information},
            language = {en},
            title = {The Learnability of Quantum States },
            publisher = {Perimeter Institute},
            year = {2006},
            month = {sep},
            note = {PIRSA:06090011 see, \url{https://pirsa.org}}
          }

Scott Aaronson The University of Texas at Austin

DOI 10.48660/06090011
Collection
Talk Type Scientific Series
Subject

Abstract

Traditional quantum state tomography requires a number of measurements that grows exponentially with the number of qubits n. But using ideas from computational learning theory, I'll show that "for most practical purposes" one can learn a quantum state using a number of measurements that grows only linearly with n. I'll discuss applications of this result in experimental physics and quantum computing theory, as well as possible implications for the foundations of quantum mechanics. quant-ph/0608142