Slide 1How Much Information Is In A Quantum State? Scott Aaronson MIT Slide 2 Computer Scientist / Physicist Nonaggression Pact You accept that, for this talk: Polynomial…

Slide 1The Learnability of Quantum States Scott Aaronson University of Waterloo Slide 2 Quantum State Tomography Suppose we have a physical process that produces a quantum…

Slide 1How Much Information Is In A Quantum State? Scott Aaronson Andrew Drucker Slide 2 Computer Scientist / Physicist Nonaggression Pact You tolerate these complexity classes:…

Slide 1How Much Information Is In A Quantum State? Scott Aaronson MIT | Slide 2 The Problem In quantum mechanics, a state of n entangled particles requires at least 2 n complex…

Slide 1Pretty-Good Tomography Scott Aaronson MIT Slide 2 Theres a problem… To do tomography on an entangled state of n qubits, we need exp(n) measurements Does this mean…

Pretty-Good Tomography Scott Aaronson MIT  There’s a problem… To do tomography on an entangled state of n qubits, we need exp(n) measurements Does this mean that a…