Serial composition of quantum coin flipping and bounds on cheat detection for bit commitment

Journal Article · Wed Sep 01 00:00:00 EDT 2004 · Physical Review. A

DOI:https://doi.org/10.1103/PhysRevA.70.032312· OSTI ID:20646017

Mochon, Carlos ^[1]

---

1. Institute for Quantum Information, California Institute of Technology, Pasadena, California 91125 (United States)

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.

• OSTI ID: 20646017
• Journal Information: Physical Review. A, Vol. 70, Issue 3; Other Information: DOI: 10.1103/PhysRevA.70.032312; (c) 2004 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
• Country of Publication: United States
• Language: English

Related Subjects

74 ATOMIC AND MOLECULAR PHYSICS
CORRELATIONS
DATA TRANSMISSION
DETECTION
ENERGY LEVELS
GAIN
INFORMATION THEORY
QUANTUM MECHANICS
SECRECY PROTECTION
SENSITIVITY