Sciweavers

83
Voted
STOC
2000
ACM
97views Algorithms» more  STOC 2000»
15 years 1 months ago
Quantum lower bounds by quantum arguments
We propose a new method for proving lower bounds on quantum query algorithms. Instead of a classical adversary that runs the algorithm with one input and then modifies the input,...
Andris Ambainis