Abstract
We prove that by communicating times a single qubit, instead of classical bits, the success probability for solving some partner communication complexity tasks is strongly enhanced. The superiority, as measured by the quantum-to-classical fidelity ratio, of the quantum scheme grows exponentially with . We report an experimental implementation of these tasks for . Even without correcting for any inefficiencies of the state-of-the-art setup, our multiparty quantum protocol still outperforms the best classical protocols.
- Received 8 June 2004
DOI:https://doi.org/10.1103/PhysRevA.72.050305
©2005 American Physical Society