A Survey of Quantum Learning Theory
Srinivasan Arunachalam, Ronald de Wolf · arXiv (Cornell University) · 2017
This paper surveys quantum learning theory: the theoretical aspects of machine learning using quantum computers. We describe the main results known for three models of learning: exact learning from membership queries, and Probably Approximately Correct (PAC) and agnostic learning from classical or quantum examples.