The Quantum Learning Menagerie (A survey on Quantum learning for Classical concepts)
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908802454913024 |
|---|---|
| author | Chatterjee, Sagnik |
| author_facet | Chatterjee, Sagnik |
| contents | This paper surveys various results in the field of Quantum Learning theory, specifically focusing on learning quantum-encoded classical concepts in the Probably Approximately Correct (PAC) framework. The cornerstone of this work is the emphasis on query, sample, and time complexity separations between classical and quantum learning that emerge under learning with query access to different labeling oracles. This paper aims to consolidate all known results in the area under the above umbrella and underscore the limits of our understanding by leaving the reader with 23 open problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_01054 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | The Quantum Learning Menagerie (A survey on Quantum learning for Classical concepts) Chatterjee, Sagnik Quantum Physics Machine Learning This paper surveys various results in the field of Quantum Learning theory, specifically focusing on learning quantum-encoded classical concepts in the Probably Approximately Correct (PAC) framework. The cornerstone of this work is the emphasis on query, sample, and time complexity separations between classical and quantum learning that emerge under learning with query access to different labeling oracles. This paper aims to consolidate all known results in the area under the above umbrella and underscore the limits of our understanding by leaving the reader with 23 open problems. |
| title | The Quantum Learning Menagerie (A survey on Quantum learning for Classical concepts) |
| topic | Quantum Physics Machine Learning |
| url | https://arxiv.org/abs/2602.01054 |