A Caltech Library Service

Large family of quantum weak coin-flipping protocols

Mochon, Carlos (2005) Large family of quantum weak coin-flipping protocols. Physical Review A, 72 (2). Art. No. 022341. ISSN 1050-2947.

See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Additional Information:©2005 The American Physical Society. Received: 21 February 2005; published: 29 August 2005. The author would like to thank Graeme Smith for reading this paper. This work was supported in part by the National Science Foundation under Grant No. EIA-0086038 and by the Department of Energy under Grant No. DE-FG03-92-ER40701.
Subject Keywords:quantum entanglement; quantum communication; information theory; protocols
Record Number:CaltechAUTHORS:MOCpra05
Persistent URL:
Alternative URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:3843
Deposited By: Lindsay Cleary
Deposited On:14 Jul 2006
Last Modified:26 Dec 2012 08:56

Repository Staff Only: item control page