Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Inductive quantum learning: Why you are doing it almost right
University of Borås, Faculty of Librarianship, Information, Education and IT.ORCID iD: 0000-0002-1539-8256
2016 (English)In: arXiv, article id 1605.07541Article in journal (Refereed) Published
Abstract [en]

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 very specific properties of classical information, which 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 (for large number of test instances). This reveals a natural analogy between classical learning protocols and their quantum counterparts, thus allowing to naturally enquire about standard elements in computational learning theory, such as structural risk minimization, model and sample complexity.

Place, publisher, year, edition, pages
2016. article id 1605.07541
National Category
Subatomic Physics
Identifiers
URN: urn:nbn:se:hb:diva-11636OAI: oai:DiVA.org:hb-11636DiVA, id: diva2:1062343
Available from: 2017-01-05 Created: 2017-01-05 Last updated: 2017-03-17Bibliographically approved

Open Access in DiVA

fulltext(339 kB)169 downloads
File information
File name FULLTEXT01.pdfFile size 339 kBChecksum SHA-512
eb8722ea5afdfc5e6794070890ad0b81e0fb5a432177b534aa0b92947939ea3f9bcbf46828f23b0be8ef14c7b8e55476fa5b1c9a1212dccb34fe7eab919f93cf
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Wittek, Peter
By organisation
Faculty of Librarianship, Information, Education and IT
Subatomic Physics

Search outside of DiVA

GoogleGoogle Scholar
Total: 169 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 122 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf