Journal
PHYSICAL REVIEW A
Volume 72, Issue 5, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevA.72.050305
Keywords
-
Categories
Ask authors/readers for more resources
We prove that by communicating N-1 times a single qubit, instead of N-1 classical bits, the success probability for solving some N 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 N. We report an experimental implementation of these tasks for N=5. Even without correcting for any inefficiencies of the state-of-the-art setup, our multiparty quantum protocol still outperforms the best classical protocols.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available