Weak coin flipping with small bias

2002/06/19 by Iordanis Kerenidis, Kerenidis, Iordanis, Ashwin Nayak +1
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph

paper · pdf · doi:10.48550/arxiv.quant-ph/0206121

Results unchanged. Few comments and references added

arxiv created 2002/07/12 · arxiv updated 2009/12/01

Abstract

This note presents a quantum protocol that demonstrates that_weak_ coin flipping with bias approximately 0.239, less than 1/4, is possible. A bias of 1/4 was the smallest known, and followed from the strong coin flipping protocol of [Ambainis 2001]. Protocols with yet smaller bias, approximately 0.207, have independently been discovered [Ambainis 2001, Spekkens and Rudolph 2002]. We also present an alternative strong coin flipping protocol with bias 1/4 with analysis simpler than that of [Ambainis 2001].

Related

• Quantum weak coin-flipping with bias of 0.192
• Quantum coin flipping with arbitrary small bias is impossible
• Quantum weak coin flipping with arbitrarily small bias
• Improved Loss-Tolerant Quantum Coin Flipping
• A simpler proof of existence of quantum weak coin flipping with arbitrarily small bias