Physics – Quantum Physics
Scientific paper
2009-04-27
Nature Communications 2, 561 (2011)
Physics
Quantum Physics
17 pages, 3 figures
Scientific paper
10.1038/ncomms1572
Coin flipping is a cryptographic primitive in which two distrustful parties wish to generate a random bit in order to choose between two alternatives. This task is impossible to realize when it relies solely on the asynchronous exchange of classical bits: one dishonest player has complete control over the final outcome. It is only when coin flipping is supplemented with quantum communication that this problem can be alleviated, although partial bias remains. Unfortunately, practical systems are subject to loss of quantum data, which restores complete or nearly complete bias in previous protocols. We report herein on the first implementation of a quantum coin-flipping protocol that is impervious to loss. Moreover, in the presence of unavoidable experimental noise, we propose to use this protocol sequentially to implement many coin flips, which guarantees that a cheater unwillingly reveals asymptotically, through an increased error rate, how many outcomes have been fixed. Hence, we demonstrate for the first time the possibility of flipping coins in a realistic setting. Flipping quantum coins thereby joins quantum key distribution as one of the few currently practical applications of quantum communication. We anticipate our findings to be useful for various cryptographic protocols and other applications, such as an online casino, in which a possibly unlimited number of coin flips has to be performed and where each player is free to decide at any time whether to continue playing or not.
Berlin Guido
Brassard Gilles
Bussieres Felix
Godbout Nicolas
Slater Joshua A.
No associations
LandOfFree
Flipping quantum coins does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Flipping quantum coins, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flipping quantum coins will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-321962