Parameterized Quantum Query Complexity of Graph Collision

Andris Ambainis Kaspars Balodis Janis Iraids Raitis Ozols Juris Smotrovs

Published in: CoRR (2013)

Keyphrases

query complexity
data complexity
membership queries
exact learning
learning algorithm
relational databases
theoretical analysis