Change search
ReferencesLink to record
Permanent link

Direct link
Experimental multipartner quantum communication complexity employing just one qubit
Stockholm University, Faculty of Science, Department of Physics.
Show others and affiliations
2013 (English)In: Natural Computing, ISSN 1567-7818, E-ISSN 1572-9796, Vol. 12, no 1, 19-26 p.Article in journal (Refereed) Published
Abstract [en]

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.
Keyword [en]
Communication complexity, Quantum communication, Quantum information, Parametric down conversion
National Category
Computer Science
URN: urn:nbn:se:su:diva-88977DOI: 10.1007/s11047-012-9352-7ISI: 000315630400005OAI: diva2:615703


Available from: 2013-04-11 Created: 2013-04-08 Last updated: 2013-04-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Bourennane, Mohamed
By organisation
Department of Physics
In the same journal
Natural Computing
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 29 hits
ReferencesLink to record
Permanent link

Direct link