Guest Column: A Survey of Quantum Learning Theory
| Authors | |
|---|---|
| Publication date | 06-2017 |
| Journal | SIGACT News |
| Volume | Issue number | 48 | 2 |
| Pages (from-to) | 41-67 |
| Organisations |
|
| 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. |
| Document type | Article |
| Language | English |
| Published at | https://doi.org/10.1145/3106700.3106710 |
| Downloads |
p41-arunachalam
(Final published version)
|
| Permalink to this page | |