<  Back to the Polytechnique Montréal portal

Experimental loss-tolerant quantum coin flipping

Guido Berlín, Gilles Brassard, Félix Bussières, Nicolas Godbout, Joshua A. Slater and Wolfgang Tittel

Article (2011)

Open Acess document in PolyPublie and at official publisher
Open Access to the full text of this document
Published Version
Terms of Use: Creative Commons Attribution Non-commercial No Derivatives
Download (740kB)
Show abstract
Hide abstract


Coin flipping is a cryptographic primitive in which two distrustful parties wish to generate a random bit 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 allows a cheater to force a bias that is complete or arbitrarily close to complete in all previous protocols and implementations. Here we report on the first experimental demonstration of a quantum coin-flipping protocol for which loss cannot be exploited to cheat better. By eliminating the problem of loss, which is unavoidable in any realistic setting, quantum coin flipping takes a significant step towards real-world applications of quantum communication.

Subjects: 3100 Physics > 3100 Physics
Department: Department of Engineering Physics
Research Center: Other
Funders: CRSNG/NSERC, Canada Research Chair, Canadian Institute for Advanced Research (CIFAR), QuantumWorks, Institut transdisciplinaire d'informatique quantique (INTRIQ), Fonds québécois de la recherche sur la nature et les technologies (FQRNT), Canadian Institute for Photonics Innovations (CIPI), Centre d'optique, photonique et lasers (COPL), Alberta Ingenuity Fund (AIF), Information Circle of Research Excellence (ICORE), General Dynamics Canada (GDC), Alberta Advanced Education and Technology (AAET), Canada Foundation for Innovation (CFI)
PolyPublie URL: https://publications.polymtl.ca/3411/
Journal Title: Nature Communications (vol. 2, no. 1)
Publisher: Nature Research
DOI: 10.1038/ncomms1572
Official URL: https://doi.org/10.1038/ncomms1572
Date Deposited: 06 Dec 2018 15:15
Last Modified: 30 Sep 2023 18:12
Cite in APA 7: Berlín, G., Brassard, G., Bussières, F., Godbout, N., Slater, J. A., & Tittel, W. (2011). Experimental loss-tolerant quantum coin flipping. Nature Communications, 2(1), 561. https://doi.org/10.1038/ncomms1572


Total downloads

Downloads per month in the last year

Origin of downloads


Repository Staff Only

View Item View Item