Computation, Quantum Theory, and You Scott Aaronson, UC Berkeley Qualifying Exam May 13, 2002 Talk Outline Sermon 2. Quantum Computing Overview Collision Lower Bound Dynamical…