Quantum hardness of learning shallow classical circuits.
Srinivasan ArunachalamAlex Bredariol GriloAarthi SundaramPublished in: CoRR (2019)
Keyphrases
- learning process
- learning algorithm
- machine learning
- data sets
- quantum computing
- unsupervised learning
- supervised learning
- computational complexity
- prior knowledge
- active learning
- online learning
- knowledge acquisition
- reinforcement learning
- inductive learning
- learning theory
- noise tolerant
- agnostic learning
- training data