An experimental quantum bernoulli factory

File Description SizeFormat 
RBP_QBF_SciAdv_Resubmit_combined.pdfWorking paper12.48 MBAdobe PDFView/Open
Title: An experimental quantum bernoulli factory
Authors: Patel, RB
Rudolph, T
Pryde, GJ
Item Type: Working Paper
Abstract: There 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 utilising quantum coherence and single-qubit measurements and the other which uses 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 five-fold reduction. These concepts may provide a means for quantum enhanced-performance in the simulation of stochastic processes and sampling tasks.
Issue Date: 11-Jul-2018
URI: http://hdl.handle.net/10044/1/64438
Publisher: arXiv
Copyright Statement: © 2018 The Authors.
Sponsor/Funder: Engineering & Physical Science Research Council (E
Funder's Grant Number: EP/L024020/1
Keywords: quant-ph
Notes: 7 pages, 5 figures, and 4 pages of supplementary material
Publication Status: Published
Appears in Collections:Quantum Optics and Laser Science
Physics
Faculty of Natural Sciences



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commons