<  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)

[img]
Preview
Published Version
Terms of Use: Creative Commons Attribution Non-commercial No Derivatives.
Download (909kB)
Cite this document: 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. doi:10.1038/ncomms1572
Show abstract Hide abstract

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.

Open Access document in PolyPublie
Subjects: 3100 Physique > 3100 Physique
Department: Département de génie physique
Research Center: Autre
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)
Date Deposited: 06 Dec 2018 15:15
Last Modified: 07 Dec 2018 01:20
PolyPublie URL: https://publications.polymtl.ca/3411/
Document issued by the official publisher
Journal Title: Nature Communications (vol. 2)
Publisher: Nature Research
Official URL: https://doi.org/10.1038/ncomms1572

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Dimensions

Repository Staff Only