pith. sign in

arxiv: quant-ph/0502068 · v2 · submitted 2005-02-11 · 🪐 quant-ph

A large family of quantum weak coin-flipping protocols

classification 🪐 quant-ph
keywords protocolsfamilyprotocolquantumbiasclassicalcoinentanglement
0
0 comments X
read the original abstract

Each classical public-coin protocol for coin flipping is naturally associated with a quantum protocol for weak coin flipping. The quantum protocol is obtained by replacing classical randomness with quantum entanglement and by adding a cheat detection test in the last round that verifies the integrity of this entanglement. The set of such protocols defines a family which contains the protocol with bias 0.192 previously found by the author, as well as protocols with bias as low as 1/6 described herein. The family is analyzed by identifying a set of optimal protocols for every number of messages. In the end, tight lower bounds for the bias are obtained which prove that 1/6 is optimal for all protocols within the family.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.