Slide 1Scott Aaronson MIT BQP PSPACE Closed Timelike Curves Make Quantum and Classical Computing Equivalent John Watrous U. Waterloo Slide 2 Uh-oh … here goes Scott with…

Slide 1A Theory of Isolatability Scott Aaronson Andrew Drucker MIT Slide 2 Freeze-Dried Computation Motivating Question: How much useful computational work can one store…

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 1Hawking Quantum Wares at the Classical Complexity Bazaar Scott Aaronson (MIT) Slide 2 My Personal View Even if quantum mechanics hadnt existed, theoretical computer…

Slide 1The Power of Quantum Advice Scott Aaronson Andrew Drucker Slide 2 Freeze-Dried Computation Motivating Question: How much useful computational work can one store in…

Slide 1A Full Characterization of Quantum Advice Scott Aaronson Andrew Drucker Slide 2 Freeze-Dried Computation Motivating Question: How much useful computational work can…

Slide 1Quantum Polynomial Time and the Human Condition Scott Aaronson (UC Berkeley) Slide 2 Computers are useless. They only give you answers. –Pablo Picasso DUNCE Not…

The Power of Quantum Advice Scott Aaronson Andrew Drucker Freeze-Dried Computation Motivating Question: How much useful computational work can one “store” in a quantum…