Span Programs and Quantum Query Complexity: The General Adversary Bound Is Nearly Tight for Every Boolean Function.

Ben Reichardt

Browse the full FOCS paper archive.