An Experimental Quantum Bernoulli Factory

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.

arXiv comment7 pages, 5 figures, and 4 pages of supplementary material

References in corpus (16)

• Experimental quantum teleportation
• Quantum Computing
• Quantum Computational Supremacy
• A quantum Fredkin gate
• Occam's Quantum Razor: How Quantum Mechanics can reduce the complexity of classical models
• Fast simulation of new coins from old
• Provable Quantum Advantage in Randomness Processing
• Extreme Quantum Advantage for Rare-Event Sampling
• Using quantum theory to reduce the complexity of input-output processes
• What is quantum in quantum randomness?
• Exact sampling for intractable probability distributions via a Bernoulli factory
• Experimental Quantum Randomness Processing
• Nearly optimal Bernoulli factories for linear functions
• Quantum-to-Quantum Bernoulli Factory
• A Practical Implementation of the Bernoulli Factory
• Simulating Events of Unknown Probabilities via Reverse Time Martingales

Cited by in corpus (5)

• Modular Quantum-to-Quantum Bernoulli Factory in an Integrated Photonic Processor
• Polarization-encoded photonic quantum-to-quantum Bernoulli factory based on a quantum dot source
• General Quantum Bernoulli Factory: Framework Analysis and Experiments
• Design of a Single-Shot Electron detector with sub-electron sensitivity for electron flying qubit operation
• Complexity and multi-functional variants of the Quantum-to-Quantum Bernoulli Factories