Experimental quantum communication complexity
- Author(s)
- Pavel Trojek, Christian Schmid, Mohamed Bourennane, Caslav Brukner, Marek Zukowski, Harald Weinfurter
- Abstract
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.
- Organisation(s)
- External organisation(s)
- Ludwig-Maximilians-Universität München, Max-Planck-Institute of Quantum Optics, Stockholm University
- Journal
- Physical Review A
- Volume
- 72
- No. of pages
- 4
- ISSN
- 1050-2947
- DOI
- https://doi.org/10.1103/PhysRevA.72.050305
- Publication date
- 2005
- Peer reviewed
- Yes
- Austrian Fields of Science 2012
- 103026 Quantum optics
- Portal url
- https://ucrisportal.univie.ac.at/en/publications/1dd81be3-c402-4166-b6d3-3ae2c2e28f53