Quantum-to-Quantum Bernoulli Factory
Quantum Physics
2018-03-13 v2
Abstract
Given a coin with unknown bias , can we exactly simulate another coin with bias ? 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 , can we exactly simulate another quantum coin ? We give the full characterization of simulable quantum state from quantum coin , 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