Published September 1, 2004
| public
Journal Article
Open
Serial composition of quantum coin flipping and bounds on cheat detection for bit commitment
- Creators
- Mochon, Carlos
Chicago
Abstract
Quantum protocols for coin flipping can be composed in series in such a way that a cheating party gains no extra advantage from using entanglement between different rounds. This composition principle applies to coin-flipping protocols with cheat sensitivity as well, and is used to derive two results: There are no quantum strong coin-flipping protocols with cheat sensitivity that is linear in the bias (or bit-commitment protocols with linear cheat detection) because these can be composed to produce strong coin flipping with arbitrarily small bias. On the other hand, it appears that quadratic cheat detection cannot be composed in series to obtain even weak coin flipping with arbitrarily small bias.
Additional Information
©2004 The American Physical Society (Received 4 April 2004; published 17 September 2004) The author would like to thank John Preskill, Michael Ben-Or, Rob Spekkens, and Ben Toner. This work was supported in part by the National Science Foundation under Grant No. EIA-0086038 and by the U.S. Department of Energy under Grant No. DE-FG03-92-ER40701.Files
MOCpra04b.pdf
Files
(80.6 kB)
Name | Size | Download all |
---|---|---|
md5:b204fa59ff28bcfe368aa12dfe9be241
|
80.6 kB | Preview Download |
Additional details
- Eprint ID
- 3907
- Resolver ID
- CaltechAUTHORS:MOCpra04b
- Created
-
2006-07-18Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field