Peter W. Shor

On bit-commitment based quantum coin flipping. (arXiv:quant-ph/0206123v1 CROSS LISTED)

2018 · arXiv (Cornell University)

In this paper, we focus on a special framework for quantum coin flipping protocols,_bit-commitment based protocols_, within which almost all known protocols fit. We show a lower bound of 1/16 for the bias in any …