An Experimental Quantum Bernoulli Factory
Raj B. Patel, Terry Rudolph, and Geoff J. Pryde

TL;DR
This paper demonstrates two quantum photonic implementations of a Bernoulli factory, showing significant resource savings over classical methods, with potential applications in stochastic simulation and sampling.
Contribution
It introduces two novel quantum implementations of a Bernoulli factory, highlighting resource efficiency improvements over classical approaches.
Findings
Quantum coherence reduces resource use by three orders of magnitude.
Entanglement further reduces resource consumption five-fold.
Potential for quantum-enhanced stochastic process simulation.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
