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 non-ideal conditions.
Cite
@article{arxiv.0712.2404,
title = {Multipartite Continuous Variable Solution for the Byzantine Agreement Problem},
author = {Rodion Neigovzen and C. Rodó and Gerardo Adesso and A. Sanpera},
journal= {arXiv preprint arXiv:0712.2404},
year = {2008}
}
Comments
This paper supersedes and extends arXiv:quant-ph/0507249, title changed to match the published version, 11 pages, 3 figures, published version