Display options
Cite
Patel RB, Rudolph T, Pryde GJ. An experimental quantum Bernoulli factory. Sci Adv. 2019;5(1):eaau6668doi: 10.1126/sciadv.aau6668.
Patel, R. B., Rudolph, T., & Pryde, G. J. (2019). An experimental quantum Bernoulli factory. Science advances, 5(1), eaau6668. https://doi.org/10.1126/sciadv.aau6668
Patel, Raj B, et al. "An experimental quantum Bernoulli factory." Science advances vol. 5,1 (2019): eaau6668. doi: https://doi.org/10.1126/sciadv.aau6668
Patel RB, Rudolph T, Pryde GJ. An experimental quantum Bernoulli factory. Sci Adv. 2019 Jan 25;5(1):eaau6668. doi: 10.1126/sciadv.aau6668. eCollection 2019 Jan. PMID: 30746457; PMCID: PMC6357723.
Copy Download .nbib Format: NLM
Share it on

Sci Adv. 2019 Jan 25;5(1):eaau6668. doi: 10.1126/sciadv.aau6668. eCollection 2019 Jan.

An experimental quantum Bernoulli factory.

Science advances

Raj B Patel, Terry Rudolph, Geoff J Pryde

Affiliations

  1. Centre for Quantum Computation and Communication Technology and Centre for Quantum Dynamics, Griffith University, Brisbane 4111, Australia.
  2. Department of Physics, Imperial College London, Prince Consort Road, London SW7 2AZ, UK.

PMID: 30746457 PMCID: PMC6357723 DOI: 10.1126/sciadv.aau6668

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 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.

References

  1. Phys Rev Lett. 1996 Jun 17;76(25):4656-4659 - PubMed
  2. Nature. 2010 Mar 4;464(7285):45-53 - PubMed
  3. Nat Commun. 2012 Mar 27;3:762 - PubMed
  4. Nat Commun. 2015 Sep 18;6:8203 - PubMed
  5. Sci Adv. 2016 Mar 25;2(3):e1501531 - PubMed
  6. Phys Rev Lett. 2016 Jul 1;117(1):010502 - PubMed
  7. Nature. 2017 Sep 13;549(7671):203-209 - PubMed
  8. Philos Trans A Math Phys Eng Sci. 2018 Jul 13;376(2123):null - PubMed

Publication Types