corner
corner

Phys. Rev. Lett. 100, 070504 (2008) [4 pages]

Experimental Demonstration of a Quantum Protocol for Byzantine Agreement and Liar Detection

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

Sascha Gaertner1,2,*, Mohamed Bourennane3, Christian Kurtsiefer4, Adán Cabello5,†, and Harald Weinfurter1,2
1Max-Planck-Institut für Quantenoptik, D-85748 Garching, Germany
2Fakultät für Physik, Ludwig-Maximilians-Universität, D-80799 München, Germany
3Department of Physics, Stockholm University, SE-10691 Stockholm, Sweden
4Department of Physics, National University of Singapore, 117542 Singapore, Singapore
5Departamento de Física Aplicada II, Universidad de Sevilla, E-41012 Sevilla, Spain

Received 1 October 2007; published 21 February 2008

We introduce a new quantum protocol for solving detectable Byzantine agreement (also called detectable broadcast) between three parties, and also for solving the detectable liar detection problem. The protocol is suggested by the properties of a four-qubit entangled state, and the classical part of the protocol is simpler than that of previous proposals. In addition, we present an experimental implementation of the protocol using four-photon entanglement.

© 2008 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.100.070504
DOI:
10.1103/PhysRevLett.100.070504
PACS:
03.67.Hk, 03.67.Pp, 42.50.Dv

*ssg@mpq.mpg.de

adan@us.es

See Also

Comment: Fei Gao, Fen-Zhuo Guo, Qiao-Yan Wen, and Fu-Chen Zhu, Comment on “Experimental Demonstration of a Quantum Protocol for Byzantine Agreement and Liar Detection”, Phys. Rev. Lett. 101, 208901 (2008).

Reply: Sascha Gaertner, Mohamed Bourennane, Christian Kurtsiefer, Adán Cabello, and Harald Weinfurter, Gaertner et al. Reply:, Phys. Rev. Lett. 101, 208902 (2008).