English

Quantum-to-Quantum Bernoulli Factory

Quantum Physics 2018-03-13 v2

Abstract

Given a coin with unknown bias p[0,1]p\in [0,1], can we exactly simulate another coin with bias f(p)f(p)? The exact set of simulable functions has been well characterized 20 years ago. In this paper, we ask the quantum counterpart of this question: Given the quantum coin p=p0+1p1|p\rangle=\sqrt{p}|0\rangle+\sqrt{1-p}|1\rangle, can we exactly simulate another quantum coin f(p)=f(p)0+1f(p)1|f(p)\rangle=\sqrt{f(p)}|0\rangle+\sqrt{1-f(p)}|1\rangle? We give the full characterization of simulable quantum state k0(p)0+k1(p)1k_0(p)|0\rangle+k_1(p)|1\rangle from quantum coin p=p0+1p1|p\rangle=\sqrt{p}|0\rangle+\sqrt{1-p}|1\rangle, and present an algorithm to transform it. Surprisingly, we show that simulable sets in the quantum-to-quantum case and classical-to-classical case have no inclusion relationship with each other.

Cite

@article{arxiv.1712.09817,
  title  = {Quantum-to-Quantum Bernoulli Factory},
  author = {Jiaqing Jiang and Jialin Zhang and Xiaoming Sun},
  journal= {arXiv preprint arXiv:1712.09817},
  year   = {2018}
}

Comments

7 pages, 2 figures

R2 v1 2026-06-22T23:30:54.452Z