An Optimal Separation of Randomized and Quantum Query Complexity.

Alexander A. Sherstov Andrey A. Storozhenko Pei Wu

Published in: SIAM J. Comput. (2023)

Keyphrases

query complexity
database systems
membership queries
special case
response time
machine learning algorithms
data complexity