Slide 1Limits on Efficient Computation in the Physical World Dissertation Talk Scott Aaronson Slide 2 Slide 3 The Computer Science Picture of Reality Quantum computing challenges…

Slide 1The Limits of Quantum Computers (or: What We Cant Do With Computers We Dont Have) Scott Aaronson University of Waterloo BQP NP- complete SZK Slide 2 So then why cant…

Slide 1The Limits of Quantum Computers (or: What We Cant Do With Computers We Dont Have) Scott Aaronson (MIT) BQP NP- complete SZK Slide 2 So then why cant we just ignore…

Slide 1Scott Aaronson (MIT) The Limits of Computation: Quantum Computers and Beyond Slide 2 Things we never see… Warp drive Perpetuum mobile GOLDBACH CONJECTURE: TRUE NEXT…

Scott Aaronson (MIT) The Limits of Computation: Quantum Computers and Beyond Things we never see… Warp drive Perpetuum mobile Übercomputer The (seeming) impossibility…