Work

Practical quantum coin flipping

Year: 2011

Type: article

Abstract: We show that in the unconditional security model, a single quantum strong coin flip with security guarantees that are strictly better than in any classical protocol is possible to implement with current technology. Our protocol takes into account all aspects of an experimental implementation, including losses, multiphoton pulses emitted by practical photon sources, channel noise, detector dark counts, and finite quantum efficiency. We calculate the abort probability when both players are honest, as well as the probability of one player forcing his desired outcome. For a channel length up to 21 km and commonly used parameter values, we can achieve honest abort and cheating probabilities that are better than in any classical protocol. Our protocol is, in principle, implementable using attenuated laser pulses, with no need for entangled photons or any other specific resources.

Source: Physical Review A

DOI: 10.1103/physreva.84.052305

Authors: Anna Pappa, André Chailloux, Eleni Diamanti, Iordanis Kerenidis

Institutions: Télécom Paris, Centre National de la Recherche Scientifique, ParisTech, Laboratoire Traitement et Communication de l’Information, Laboratoire d'Informatique Algorithmique: Fondements et Applications

Language: English

Topic: Quantum Information and Cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: European Commission, Agence Nationale de la Recherche

Awards: Algorithmes et complexité quantiques et probabilistes, Quantum Computer Science, Fundamental research in quantum networks and cryptography, Quantum Cryptography: In Theory and Practice