Show simple item record

dc.contributor.authorPatel, Raj B
dc.contributor.authorRudolph, Terry
dc.contributor.authorPryde, Geoff J
dc.date.accessioned2019-09-02T04:43:29Z
dc.date.available2019-09-02T04:43:29Z
dc.date.issued2019
dc.identifier.issn2375-2548
dc.identifier.doi10.1126/sciadv.aau6668
dc.identifier.urihttp://hdl.handle.net/10072/386857
dc.description.abstractThere has been a concerted effort to identify problems computable with quantum technology, which are intractable with classical technology or require far fewer resources to compute. Recently, randomness processing in a Bernoulli factory has been identified as one such task. Here, we report two quantum photonic implementations of a Bernoulli factory, one using quantum coherence and single-qubit measurements and the other one using quantum coherence and entangling measurements of two qubits. We show that the former consumes three orders of magnitude fewer resources than the best-known classical method, while entanglement offers a further fivefold reduction. These concepts may provide a means for quantum-enhanced performance in the simulation of stochastic processes and sampling tasks.
dc.description.peerreviewedYes
dc.languageEnglish
dc.publisherAmerican Association for the Advancement of Science
dc.relation.ispartofissue1
dc.relation.ispartofjournalScience Advances
dc.relation.ispartofvolume5
dc.subject.keywordsScience & Technology
dc.subject.keywordsMultidisciplinary Sciences
dc.subject.keywordsScience & Technology - Other Topics
dc.subject.keywordsCOINS
dc.subject.keywordsquant-ph
dc.titleAn experimental quantum Bernoulli factory
dc.typeJournal article
dc.type.descriptionC1 - Articles
dcterms.bibliographicCitationPatel, RB; Rudolph, T; Pryde, GJ, An experimental quantum Bernoulli factory, Science Advances, 2019, 5 (1)
dcterms.dateAccepted2018-12-11
dcterms.licensehttp://creativecommons.org/licenses/by/4.0/
dc.date.updated2019-09-02T04:37:32Z
dc.description.versionPublished
gro.rights.copyright© 2019 The Authors. This is an open-access article distributed under the terms of the Creative Commons Attribution license, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
gro.hasfulltextFull Text
gro.griffith.authorPatel, Raj B.
gro.griffith.authorPryde, Geoff


Files in this item

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record