Unknown

Dataset Information

0

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

SUBMITTER: Patel RB 

PROVIDER: S-EPMC6357723 | biostudies-literature | 2019 Jan

REPOSITORIES: biostudies-literature

altmetric image

Publications

An experimental quantum Bernoulli factory.

Patel Raj B RB   Rudolph Terry T   Pryde Geoff J GJ  

Science advances 20190125 1


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 sh  ...[more]

Similar Datasets

| S-EPMC6440753 | biostudies-literature
| S-EPMC9451545 | biostudies-literature
| S-EPMC3432865 | biostudies-other
| S-EPMC5409499 | biostudies-literature
| S-EPMC3482630 | biostudies-literature
| S-EPMC8694421 | biostudies-literature
| S-EPMC6456578 | biostudies-literature
| S-EPMC11364692 | biostudies-literature
| PRJNA553869 | ENA
| PRJNA510476 | ENA