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 http://resolver.caltech.edu/CaltechAUTHORS:MOCpra05

Preview

PDF
See Usage Policy.
208Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:MOCpra05

Abstract

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:	http://resolver.caltech.edu/CaltechAUTHORS:MOCpra05
Alternative URL:	http://dx.doi.org/10.1103/PhysRevA.72.022341
Usage Policy:	No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:	3843
Collection:	CaltechAUTHORS
Deposited By:	Lindsay Cleary
Deposited On:	14 Jul 2006
Last Modified:	26 Dec 2012 08:56

Repository Staff Only: item control page