Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Inductive supervised quantum learning
(Submitted on 24 May 2016 (v1), last revised 13 May 2017 (this version, v2))
Abstract: In supervised learning, an inductive learning algorithm extracts general rules from observed training instances, then the rules are applied to test instances. We show that this splitting of training and application arises naturally, in the classical setting, from a simple independence requirement with a physical interpretation of being non-signalling. Thus, two seemingly different definitions of inductive learning happen to coincide. This follows from the properties of classical information that break down in the quantum setup. We prove a quantum de Finetti theorem for quantum channels, which shows that in the quantum case, the equivalence holds in the asymptotic setting, that is, for large number of test instances. This reveals a natural analogy between classical learning protocols and their quantum counterparts, justifying a similar treatment, and allowing to inquire about standard elements in computational learning theory, such as structural risk minimization and sample complexity.
Submission history
From: Peter Wittek [view email][v1] Tue, 24 May 2016 16:56:46 GMT (91kb)
[v2] Sat, 13 May 2017 10:48:23 GMT (58kb)
Link back to: arXiv, form interface, contact.