SPEED LIMIT n Quantum Lower Bounds Scott Aaronson (UC Berkeley) August 29, 2002.
The Collision Lower Bound After 12 Years Scott Aaronson (MIT) Lower bound for a collision problem.
Quantum Lower Bounds Scott Aaronson (UC Berkeley) August 29, 2002