preprint Open access

A Survey of Quantum Learning Theory

Srinivasan Arunachalam^a, Ronald de Wolf^b

^aCWI
^bCWI,U of Amsterdam

arXiv (Cornell University)Cornell University2017-01-24 45 citations53 references

Looking for the full paper…

Export

Papers open inside SciRah from the original publisher or repository; SciRah never hosts them.

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.

Plain-language summary

AI illustration of the topic of “A Survey of Quantum Learning Theory”

A Survey of Quantum Learning Theory

Abstract

Plain-language summary

Discussion