Sharp Quantum versus Classical Query Complexity Separations.

J. Niel de Beaudrap Richard Cleve John Watrous

Published in: Algorithmica (2002)

Keyphrases

query complexity
membership queries
data complexity
concept class
query processing
database
databases
image compression
exact learning