General Quantum Bernoulli Factory: Framework Analysis and Experiments

Abstract

The unremitting pursuit for quantum advantages gives rise to the discovery of a quantum-enhanced randomness processing named quantum Bernoulli factory (QBF). This quantum enhanced process can show its priority over the corresponding classical process through readily available experimental resources, thus in the near term it may be capable of accelerating the applications of classical Bernoulli factories, such as the widely used sampling algorithms. In this work, we provide the framework analysis of the QBF. We thoroughly analyze the quantum state evolution in this process, discovering the field structure of the constructible quantum states. Our framework analysis shows that naturally, the previous works can be described as specific instances of this framework. Then, as a proof of principle, we experimentally demonstrate this framework via an entangled two-photon source along with a reconfigurable photonic logic, and show the advantages of the QBF over the classical model through a classically infeasible instance. These results may stimulate the discovery of advantages of the quantum randomness processing in a wider range of tasks, as well as its potential applications.

arXiv comment9 pages, 4 figures

References in corpus (18)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum cryptography: Public key distribution and coin tossing
• Quantum computational advantage using photons
• Quantum Communication
• Adding control to arbitrary unknown quantum operations
• Efficient Quantum Walk on a Quantum Processor
• Complementary classical fidelities as an efficient criterion for the evaluation of experimentally realized quantum operations
• General-purpose quantum circuit simulator with Projected Entangled-Pair States and the quantum supremacy frontier
• A Benchmark Test of Boson Sampling on Tianhe-2 Supercomputer
• Fast simulation of new coins from old
• Provable Quantum Advantage in Randomness Processing
• Exact Simulation for Multivariate Itô Diffusions
• 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
• An Experimental Quantum Bernoulli Factory
• Exact Monte Carlo likelihood-based inference for jump-diffusion processes

Cited by in corpus (3)

• 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
• Complexity and multi-functional variants of the Quantum-to-Quantum Bernoulli Factories