Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • harvard-cite-them-right
  • 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
Transduction and Active Learning in the Quantum Learning of Unitary Transformations
University of Borås, Swedish School of Library and Information Science.
2014 (English)Conference paper, Poster (with or without abstract) (Other academic)
Abstract [en]

Quantum learning of a unitary transformation estimates a quantum channel in a process similar to quantum process tomography. The classical counterpart of this goal, finding an unknown function, is regression, although the methodology hardly resembles the outline of classical algorithms. To gain a better understanding what such a methodology means to learning theory, we anchor it to the familiar concepts of active learning and transduction. Learning the unitary transformation translates to optimally storing it in quantum memory, but the quantum learning procedure also requires an optimal, maximally entangled input state. We argue that this is akin to active learning. Two different retrieval strategies apply when we would like to use the learned unitary transformation: a coherent strategy, which stores the unitary in quantum memory, and an incoherent one, which measures the unitary and stores it in classical memory; the latter strategy is considered optimal. We further argue that the incoherent strategy is a blend of inductive and transductive learning, as the optimal input state depends on the number of target states on which the transformation should be applied, yet once it is learned, the transformation can be used an arbitrary number of times. On the other hand, the sub-optimal coherent strategy of storing and applying the unitary is a form of transduction with no inductive element.

Place, publisher, year, edition, pages
2014.
Keywords [en]
quantum process tomography, quantum learning of unitary, transductive learning, active learning, regression, Quantum Information Theory
National Category
Computer and Information Sciences
Research subject
Library and Information Science
Identifiers
URN: urn:nbn:se:hb:diva-7208Local ID: 2320/14001OAI: oai:DiVA.org:hb-7208DiVA, id: diva2:887916
Conference
14th Asian Quantum Information Science Conference, 20-24 August, 2014, Kyoto, Japan
Available from: 2015-12-22 Created: 2015-12-22 Last updated: 2018-01-10

Open Access in DiVA

fulltext(180 kB)605 downloads
File information
File name FULLTEXT01.pdfFile size 180 kBChecksum SHA-512
1fcb8057c4ef8561064065112a5a31cecf0533b4440d11f10f7ad0bcd4a3dc1bd81f23c81d936ab082576c64fe5bcd1ea62d7e4177ed300e26a57eaa4d7c96e7
Type fulltextMimetype application/pdf

Authority records

Wittek, Peter

Search in DiVA

By author/editor
Wittek, Peter
By organisation
Swedish School of Library and Information Science
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 605 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: 219 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • harvard-cite-them-right
  • 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