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 1Quantum Computing and Hollywood San Jose State University April 15, 2004 Scott Aaronson UC Berkeley www.cs.berkeley.edu/~aaronson Slide 2 Computers are useless. They…
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…