Optimal quantum query bounds for almost all Boolean functions.

Tue, 01 Jan 2013 00:00:00 +0100

Andris Ambainis, Arturs Backurs, Juris Smotrovs , Ronald de Wolf:
Optimal quantum query bounds for almost all Boolean functions. STACS 2013: 446-453