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…

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…

Slide 1The Collision Lower Bound After 12 Years Scott Aaronson (MIT) Lower bound for a collision problem Slide 2 January 2002: As a grad student, I visit Israel for the first…

Quantum 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. Collision Problem Given…

What have we learned from the RHIC experiments so far ? Berndt Mueller (Duke University) KPS Meeting Seoul, 22 April 2005 Special thanks to… S.A. Bass R.J. Fries C. Nonaka…