Experimental Demonstration of Quantum-to-quantum Bernoulli Factory

Xiang Zhan,Kunkun Wang,Lei Xiao,Zhihao Bian,Peng Xue
DOI: https://doi.org/10.1103/physreva.102.012605
2020-01-01
Abstract:A Bernoulli factory is a model of randomness processing. Recently, the quantum generalization of a Bernoulli factory with a quantum input and classical output offers a clear advantage over classical means in simulating classical randomness. A more ``quantum'' version of a Bernoulli factory with a quantum input and quantum output has been proposed and shows applications in simulating quantum randomness using quantum resources, the so-called quantum-to-quantum Bernoulli factory, which simulates probability amplitudes rather than probability. In this paper, we report an experimental implementation of a quantum-to-quantum Bernoulli factory with linear optics. We implement three elements of a quantum-to-quantum Bernoulli factory, including inversion, multiplication, and addition, and demonstrate how to compare quantum states via a quantum-to-quantum Bernoulli factory. Our results provide a thorough understanding of the Bernoulli factory problem in the quantum world and will stimulate the quantum advantages in simulating a wider range of classically infeasible random processes.
What problem does this paper attempt to address?