Multipartite continuous-variable solution for the Byzantine agreement problem
- 4 June 2008
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 77 (6) , 062307
Abstract
We demonstrate that the Byzantine agreement (detectable broadcast) is also solvable in the continuous-variable scenario with multipartite entangled Gaussian states and Gaussian operations (homodyne detection). Within this scheme we find that Byzantine agreement requires a minimum amount of entanglement in the multipartite states used in order to achieve a solution. We discuss realistic implementations of the protocol, which consider the possibility of having inefficient homodyne detectors, not perfectly correlated outcomes, and noise in the preparation of the resource states. The proposed protocol is proven to be robust and efficiently applicable under such nonideal conditions.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Experimental Demonstration of a Quantum Protocol for Byzantine Agreement and Liar DetectionPhysical Review Letters, 2008
- Quantum information with continuous variablesReviews of Modern Physics, 2005
- Byzantine agreement with two quantum-key-distribution setupsPhysical Review A, 2004
- Entanglement as a Precondition for Secure Quantum Key DistributionPhysical Review Letters, 2004
- Solving the liar detection problem using the four-qubit singlet statePhysical Review A, 2003
- Quantum key distribution using gaussian-modulated coherent statesNature, 2003
- Quantum Solution to the Byzantine Agreement ProblemPhysical Review Letters, 2001
- Quantum cryptography without Bell’s theoremPhysical Review Letters, 1992
- Quantum cryptography based on Bell’s theoremPhysical Review Letters, 1991
- The Byzantine Generals ProblemACM Transactions on Programming Languages and Systems, 1982