Sciweavers

COCO
2008
Springer
86views Algorithms» more  COCO 2008»
14 years 23 days ago
The Multiplicative Quantum Adversary
We present a new variant of the quantum adversary method. All adversary methods give lower bounds on the quantum query complexity of a function by bounding the change of a progres...
Robert Spalek