Equivalences and Separations Between Quantum and Classical Learnability.

Rocco A. Servedio Steven J. Gortler

Published in: SIAM J. Comput. (2004)

Keyphrases

quantum computation
quantum mechanics
learning algorithm
evolutionary algorithm
boolean functions
databases
machine learning
query language
sufficient conditions
relational algebra
inductive inference
finite automata
agnostic learning
quantum computing
quantum inspired