A new quantum lower bound method, : with applications to direct product theorems and time-space tradeoffs.

Andris Ambainis, Robert Spalek, Ronald de Wolf

Browse the full STOC paper archive.