Quantum Solution to the Byzantine Agreement Problem

Matthias Fitzi, Nicolas Gisin, and Ueli Maurer

Physical Review Letters, vol. 87, no. 21, pp. 7901–7904, Nov 2001.

We present a solution to an old problem in distributed computing. In its simplest form, a sender has to broadcast some information to two receivers, but they have access only to pairwise communication channels. Unlike quantum key distribution, here the goal is not secrecy but agreement, and the adversary (one of the receivers or the sender himself) is not outside but inside the game. Using only classical channels this problem is provably impossible. The solution uses pairwise quantum channels and entangled qutrits.

BibTeX Citation

@article{FiGiMa01,
    author       = {Matthias Fitzi and Nicolas Gisin and Ueli Maurer},
    title        = {Quantum Solution to the {B}yzantine Agreement Problem},
    journal      = {Physical Review Letters},
    pages        = 7901--7904,
    number       = 21,
    volume       = 87,
    year         = 2001,
    month        = 11,
}