Quantum versus Classical Learnability.

Rocco A. Servedio Steven J. Gortler

Published in: Computational Complexity Conference (2001)

Keyphrases

quantum computation
quantum mechanics
neural network
learning algorithm
information systems
finite automata
uniform convergence
machine learning
lower bound
boolean functions
inductive inference
quantum probability