Phys. Rev. A 72, 050305(R) (2005) [4 pages]Experimental quantum communication complexity
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. © 2005 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevA.72.050305
DOI:
10.1103/PhysRevA.72.050305
PACS:
03.67.Hk, 42.65.Lm
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.