Experimental multipartner quantum communication complexity employing just one qubit
2013 (English)In: Natural Computing, ISSN 1567-7818, E-ISSN 1572-9796, Vol. 12, no 1, 19-26 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
2013. Vol. 12, no 1, 19-26 p.
Communication complexity, Quantum communication, Quantum information, Parametric down conversion
IdentifiersURN: urn:nbn:se:su:diva-88977DOI: 10.1007/s11047-012-9352-7ISI: 000315630400005OAI: oai:DiVA.org:su-88977DiVA: diva2:615703