A Survey of Quantum Learning Theory
A Survey of Quantum Learning Theory
Srinivasan Arunachalam,R. D. Wolf
2017 · ArXiv: 1701.06806
arXiv.org · 81 Citations
TLDR
The main results known for three models of learning are described: exact learning from membership queries, and Probably Approximately Correct (PAC) and agnostic learning from classical or quantum examples.
Abstract
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.