Quantum Byzantine agreement via Hardy correlations and entanglement swapping

Ramij Rahaman, Marcin Wieśniak, and Marek Żukowski
Phys. Rev. A 92, 042302 – Published 1 October 2015

Abstract

We present a device-independent quantum scheme for the Byzantine generals problem. The protocol is for three parties. Party C is to send two identical one-bit messages to parties A and B. The receivers A and B may exchange two one-bit messages informing the other party on the message received from C. A bit-flipping error in one of the transmissions does not allow the receiving parties to establish what was the message of C. Our quantum protocol is based on Hardy's argument, which uses a set of conditions impossible for classical systems, but satisfied by predictions for a unique two-qubit state. The scheme has the feature that if the messages of the Byzantine protocol are readable (that is give an unambiguous bit value for any of the receivers), then any error by C (cheating by one of the commanding generals) is impossible. A and B do not have to exchange protocol messages to be sure of this.

  • Received 30 September 2014
  • Revised 4 August 2015

DOI:https://doi.org/10.1103/PhysRevA.92.042302

©2015 American Physical Society

Authors & Affiliations

Ramij Rahaman1, Marcin Wieśniak2, and Marek Żukowski2

  • 1Department of Mathematics, University of Allahabad, Allahabad 211002, Uttar Pradesh, India
  • 2Institute of Theoretical Physics and Astrophysics, University of Gdańsk, PL-80-952 Gdańsk, Poland

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 92, Iss. 4 — October 2015

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×