English

Experimental quantum communication complexity

Quantum Physics 2009-11-11 v1

Abstract

We prove that the fidelity of two exemplary communication complexity protocols, allowing for an N-1 bit communication, can be exponentially improved by N-1 (unentangled) qubit communication. Taking into account, for a fair comparison, all inefficiencies of state-of-the-art set-up, the experimental implementation outperforms the best classical protocol, making it the candidate for multi-party quantum communication applications.

Keywords

Cite

@article{arxiv.quant-ph/0502066,
  title  = {Experimental quantum communication complexity},
  author = {Pavel Trojek and Christian Schmid and Mohamed Bourennane and Caslav Brukner and Marek Zukowski and Harald Weinfurter},
  journal= {arXiv preprint arXiv:quant-ph/0502066},
  year   = {2009}
}

Comments

4 pages, 2 eps figures, RevTEX4; submitted June 23, 2004