Large family of quantum weak coin-flipping protocols

Journal Article · Mon Aug 15 00:00:00 EDT 2005 · Physical Review. A

DOI:https://doi.org/10.1103/PhysRevA.72.022341· OSTI ID:20718100

Mochon, Carlos ^[1]

---

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

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.

• OSTI ID: 20718100
• Journal Information: Physical Review. A, Vol. 72, Issue 2; Other Information: DOI: 10.1103/PhysRevA.72.022341; (c) 2005 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
DATA TRANSMISSION
DETECTION
INFORMATION THEORY
QUANTUM ENTANGLEMENT
QUANTUM MECHANICS
RANDOMNESS