Documents Computation, Quantum Theory, and You Scott Aaronson, UC Berkeley Qualifying Exam May 13, 2002.

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

Documents Quantum Lower Bound for the Collision Problem Scott Aaronson 1/10/2002 quant-ph/0111102 I was born.....

Slide 1Quantum Lower Bound for the Collision Problem Scott Aaronson 1/10/2002 quant-ph/0111102 I was born at the Big Bang. Cool! We have the same birthday. Slide 2 Collision…

Documents The Future (and Past) of Quantum Lower Bounds by Polynomials Scott Aaronson UC Berkeley.

Slide 1The Future (and Past) of Quantum Lower Bounds by Polynomials Scott Aaronson UC Berkeley Slide 2 1.The quantum query model 2.Quantum lower bounds for collision and…