A large family of quantum weak coin-flipping protocols

dc.creatorMochon, Carlos
dc.date2005-02-11
dc.date2005-12-25
dc.date.accessioned2026-07-07T06:40:51Z
dc.date.available2026-07-07T06:40:51Z
dc.descriptionEach 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.
dc.description17 pages, REVTeX 4 (minor corrections in v2)
dc.identifierhttps://arxiv.org/abs/quant-ph/0502068
dc.identifierhttp://arxiv.org/abs/quant-ph/0502068
dc.identifierPhys. Rev. A 72, 022341 (2005)
dc.identifierdoi:10.1103/PhysRevA.72.022341
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/101507
dc.subjectQuantum Physics
dc.titleA large family of quantum weak coin-flipping protocols
dc.typetext

Files

Collections