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.
The Future (and Past) of Quantum Lower Bounds by Polynomials Scott Aaronson UC Berkeley.
The Collision Lower Bound After 12 Years Scott Aaronson (MIT) Lower bound for a collision problem.
What have we learned from the RHIC experiments so far ?
Quantum Lower Bound for the Collision Problem
