Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published September 1, 2004 | public
Journal Article Open

Serial composition of quantum coin flipping and bounds on cheat detection for bit commitment

Mochon, Carlos

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

Created:
August 22, 2023
Modified:
October 16, 2023