Physics – Quantum Physics
Scientific paper
2003-11-24
Phys. Rev. A 70, 032312 (2004)
Physics
Quantum Physics
7 pages, REVTeX 4 (minor corrections in v2)
Scientific paper
10.1103/PhysRevA.70.032312
Quantum protocols for coin-flipping can be composed in series in such a way that a cheating party gains no extra advantage from using entanglement between different rounds. This composition principle applies to coin-flipping protocols with cheat sensitivity as well, and is used to derive two results: There are no quantum strong coin-flipping protocols with cheat sensitivity that is linear in the bias (or bit-commitment protocols with linear cheat detection) because these can be composed to produce strong coin-flipping with arbitrarily small bias. On the other hand, it appears that quadratic cheat detection cannot be composed in series to obtain even weak coin-flipping with arbitrarily small bias.
No associations
LandOfFree
Serial composition of quantum coin-flipping, and bounds on cheat detection for bit-commitment 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 Serial composition of quantum coin-flipping, and bounds on cheat detection for bit-commitment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Serial composition of quantum coin-flipping, and bounds on cheat detection for bit-commitment will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-671263