Noise-tolerant parity learning with one quantum bit

Cited 1 time in webofscience Cited 0 time in scopus
  • Hit : 291
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorPark, Daniel K.ko
dc.contributor.authorRhee, June-Koo Kevinko
dc.contributor.authorLee, Soonchilko
dc.date.accessioned2018-04-24T05:08:07Z-
dc.date.available2018-04-24T05:08:07Z-
dc.date.created2018-04-09-
dc.date.created2018-04-09-
dc.date.created2018-04-09-
dc.date.issued2018-03-
dc.identifier.citationPHYSICAL REVIEW A, v.97, no.3, pp.032327-
dc.identifier.issn2469-9926-
dc.identifier.urihttp://hdl.handle.net/10203/241327-
dc.description.abstractDemonstrating quantum advantage with less powerful but more realistic devices is of great importance in modern quantum information science. Recently, a significant quantum speedup was achieved in the problem of learning a hidden parity function with noise. However, if all data qubits at the query output are completely depolarized, the algorithm fails. In this work, we present a quantum parity learning algorithm that exhibits quantum advantage as long as one qubit is provided with nonzero polarization in each query. In this scenario, the quantum parity learning naturally becomes deterministic quantum computation with one qubit. Then the hidden parity function can be revealed by performing a set of operations that can be interpreted as measuring nonlocal observables on the auxiliary result qubit having nonzero polarization and each data qubit. We also discuss the source of the quantum advantage in our algorithm from the resource-theoretic point of view.-
dc.languageEnglish-
dc.publisherAMER PHYSICAL SOC-
dc.titleNoise-tolerant parity learning with one quantum bit-
dc.typeArticle-
dc.identifier.wosid000427815400001-
dc.identifier.scopusid2-s2.0-85044401664-
dc.type.rimsART-
dc.citation.volume97-
dc.citation.issue3-
dc.citation.beginningpage032327-
dc.citation.publicationnamePHYSICAL REVIEW A-
dc.identifier.doi10.1103/PhysRevA.97.032327-
dc.contributor.localauthorRhee, June-Koo Kevin-
dc.contributor.localauthorLee, Soonchil-
dc.contributor.nonIdAuthorPark, Daniel K.-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle-
dc.subject.keywordPlusQUBIT-
Appears in Collection
EE-Journal Papers(저널논문)PH-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0