@misc{indiciae148d32dc8ae3, title = {Span programs and quantum query complexity: The general adversary bound is nearly tight for every boolean function}, author = {Ben W. Reichardt}, year = {2009}, doi = {10.1109/focs.2009.55}, url = {https://arxiv.org/abs/0904.2759}, note = {Source identifier: 0904.2759} }