Scientific article
OA Policy
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
Journal ISSN0031-9007
598views
453downloads

Technical informations

Creation02/06/2014 08:39:00
First validation02/06/2014 08:39:00
Update time14/03/2023 21:16:31
Status update14/03/2023 21:16:31
Last indexation30/10/2024 17:24:41
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack