A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs.

Andris Ambainis Robert Spalek Ronald de Wolf A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs. 422-461 2009 55 Algorithmica 3 http://dx.doi.org/10.1007/s00453-007-9022-9 db/journals/algorithmica/algorithmica55.html#AmbainisSW09