Quantum Bernoulli Factories in a Classical Setting
Abstract
Recently a novel quantum advantage over classical information processing has been developed in the context of randomness processing, under the title of ``Bernoulli factories''. Bernoulli Factories find modern application in classical Bayesian statistics, such as in genetics when one encounters intractable likelihood functions. However, since quantum Bernoulli factories are more powerful than their classical counterparts, an open question is if this advantage can be exploited within the classical setting. Here we present work towards an implementation of a quantum Bernoulli factory on near-term quantum devices, and contrast this formalism with the quantum resampling protocol of Webb & Kitaev.
TH is funded by the EPSRC Centre for Doctoral Training in Controlled Quantum Dynamics. DJ is supported by the Royal Society.- Publication:
-
APS March Meeting Abstracts
- Pub Date:
- 2019
- Bibcode:
- 2019APS..MARG70389H