Experimental multipartner quantum communication complexity employing just one qubit

Author(s): P. Trojek, Č. Brukner, C. Schmid, M. Bourennane, M. Zukowski, H. Weinfurter

Journal: Natural Computing

Volume: 12

Page(s): 19-26

Year: 2013

DOI Number: DOI 10.1007/s11047-012-9352-7

Link: Link to publication

Abstract:

Most proposals for quantum solutions of information-theoretic problems rely on the usage of multi-partite entangled states which are still difficult to produce experimentally with current state-of-the-art technology. Here, we analyze a scheme to simplify a particular kind of multiparty communication protocols for the experiment. We prove that the fidelity of two 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 for N = 5 outperforms the best classical protocol, making it the candidate for multi-party quantum communication applications.

File: Link to PDF

Brukner Group Brukner Group