Documents The Learnability of Quantum States Scott Aaronson University of Waterloo.

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…

Documents NP-complete Problems and Physical Reality Scott Aaronson Institute for Advanced Study.

Slide 1NP-complete Problems and Physical Reality Scott Aaronson Institute for Advanced Study Slide 2 What could we do if we could solve NP-complete problems? Proof of Riemann…

Documents Limitations of Quantum Advice and One-Way Communication Scott Aaronson UC Berkeley IAS Useful?

Slide 1Limitations of Quantum Advice and One-Way Communication Scott Aaronson UC Berkeley IAS Useful? Slide 2 What Are Quantum States? To many quantum computing skeptics,…