A Survey of Quantum Learning Theory.

Srinivasan Arunachalam, Ronald de Wolf

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.
BibTeX
@inproceedings{arunachalam2017survey,
  author = {Srinivasan Arunachalam and Ronald de Wolf},
  title = {{A Survey of Quantum Learning Theory.}},
  booktitle = {SIGACT News},
  year = {2017},
  url = {https://openreview.net/forum?id=iP-Jou5-RKr},
}

Loading related content...

Figure