A large family of quantum weak coin-flipping protocols

Details A large family of quantum weak coin-flipping protocols A large family of quantum weak coin-flipping protocols

2005-02-11

arxiv.org/abs/quant-ph/0502068v2

Phys. Rev. A 72, 022341 (2005)

Physics

Quantum Physics

17 pages, REVTeX 4 (minor corrections in v2)

Scientific paper

10.1103/PhysRevA.72.022341

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.

Affiliated with

Also associated with

No associations

Rating

A large family of quantum weak coin-flipping protocols does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A large family of quantum weak coin-flipping protocols, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A large family of quantum weak coin-flipping protocols will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-543815