Published August 1, 2005
| public
Journal Article
Open
Large family of quantum weak coin-flipping protocols
- Creators
- Mochon, Carlos
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.
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.Files
MOCpra05.pdf
Files
(213.4 kB)
Name | Size | Download all |
---|---|---|
md5:ad47ed6a40cd1027a89ab869c183ff3a
|
213.4 kB | Preview Download |
Additional details
- Eprint ID
- 3843
- Resolver ID
- CaltechAUTHORS:MOCpra05
- Created
-
2006-07-14Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field