The Quantum Complexity of Set Membership.

Jaikumar Radhakrishnan, Pranab Sen, Srinivasan Venkatesh

Browse the full FOCS paper archive.