2 research outputs found
Multipartite Continuous Variable Solution for the Byzantine Agreement Problem
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.Comment: This paper supersedes and extends arXiv:quant-ph/0507249, title
changed to match the published version, 11 pages, 3 figures, published
versio
Quantum pattern recognition with liquid-state nuclear magnetic resonance
A novel quantum pattern recognition scheme is presented, which combines the
idea of a classic Hopfield neural network with adiabatic quantum computation.
Both the input and the memorized patterns are represented by means of the
problem Hamiltonian. In contrast to classic neural networks, the algorithm can
return a quantum superposition of multiple recognized patterns. A proof of
principle for the algorithm for two qubits is provided using a liquid state NMR
quantum computer.Comment: updated version, Journal-ref adde