corner
corner

Phys. Rev. Lett. 89, 227901 (2002) [4 pages]

Quantum Protocol for Cheat-Sensitive Weak Coin Flipping

Download: PDF (102 kB) Buy this article Export: BibTeX or EndNote (RIS)

R. W. Spekkens1,* and Terry Rudolph2,3,†
1University of Toronto, 60 St. George Street, Toronto, Ontario, Canada M5S 1A7
2Bell Labs, 600-700 Mountain Avenue, Murray Hill, New Jersey 07974
3Institut für Experimentalphysik, Universität Wien, Boltzmanngasse 5, 1090 Vienna, Austria

Received 27 February 2002; published 6 November 2002

We present a quantum protocol for the task of weak coin flipping. We find that, for one choice of parameters in the protocol, the maximum probability of a dishonest party winning the coin flip if the other party is honest is 1/√2. We also show that if parties restrict themselves to strategies wherein they cannot be caught cheating, their maximum probability of winning can be even smaller. As such, the protocol offers additional security in the form of cheat sensitivity.

© 2002 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.89.227901
DOI:
10.1103/PhysRevLett.89.227901
PACS:
03.67.Dd

*Electronic address: spekkens@physics.utoronto.ca

Electronic address: rudolpht@bell-labs.com