Mochon, Carlos (2005) Large family of quantum weak coin-flipping protocols. Physical Review A, 72 (2). Art. No. 022341. ISSN 1050-2947. http://resolver.caltech.edu/CaltechAUTHORS:MOCpra05
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:MOCpra05
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.
|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|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Lindsay Cleary|
|Deposited On:||14 Jul 2006|
|Last Modified:||26 Dec 2012 08:56|
Repository Staff Only: item control page