• Rapid Communication

Experimental quantum communication complexity

Pavel Trojek, Christian Schmid, Mohamed Bourennane, Časlav Brukner, Marek Żukowski, and Harald Weinfurter
Phys. Rev. A 72, 050305(R) – Published 28 November 2005

Abstract

We prove that by communicating N1 times a single qubit, instead of N1 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.

  • Figure
  • Figure
  • Received 8 June 2004

DOI:https://doi.org/10.1103/PhysRevA.72.050305

©2005 American Physical Society

Authors & Affiliations

Pavel Trojek1,2, Christian Schmid1,2, Mohamed Bourennane3, Časlav Brukner4, Marek Żukowski5, and Harald Weinfurter1,2

  • 1Max-Planck-Institut für Quantenoptik, D-85748 Garching, Germany
  • 2Sektion Physik, Ludwig-Maximilians-Universität, D-80799 München, Germany
  • 3Department of Physics, Stockholm University, SE-10691 Stockholm, Sweden
  • 4Institut für Experimentalphysik, Universität Wien, Boltzmanngasse 5, A-1090, Wien, Austria
  • 5Instytut Fizyki Teoretycznej i Astrofizyki Uniwersytet Gdański, PL-80-952 Gdańsk, Poland

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 72, Iss. 5 — November 2005

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×