en
Scientific article
Open access
English

Quantum Solution to the Byzantine Agreement Problem

Published inPhysical review letters, vol. 87, no. 21
Publication date2001
Abstract

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.

Citation (ISO format)
FITZI, Matthias, GISIN, Nicolas, MAURER, Ueli. Quantum Solution to the Byzantine Agreement Problem. In: Physical review letters, 2001, vol. 87, n° 21. doi: 10.1103/PhysRevLett.87.217901
Main files (1)
Article (Published version)
accessLevelPublic
Identifiers
ISSN of the journal0031-9007
584views
427downloads

Technical informations

Creation06/02/2014 8:39:00 AM
First validation06/02/2014 8:39:00 AM
Update time03/14/2023 9:16:31 PM
Status update03/14/2023 9:16:31 PM
Last indexation01/16/2024 10:46:56 AM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack