Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Higher-dimensional communication complexity problems: Classical protocols versus quantum ones based on Bell's theorem or prepare-transmit-measure schemes
Stockholm University, Faculty of Science, Department of Physics. Université de Genéve, Switzerland.
Number of Authors: 2
2017 (English)In: Physical Review A, ISSN 2469-9926, Vol. 95, no 4, 042305Article in journal (Refereed) Published
Abstract [en]

Communication complexity problems (CCPs) are tasks in which separated parties attempt to compute a function whose inputs are distributed among the parties. Their communication is limited so that not all inputs can be sent. We show that broad classes of Bell inequalities can be mapped to CCPs and that a quantum violation of a Bell inequality is a necessary and sufficient condition for an enhancement of the related CCP beyond its classical limitation. However, one can implement CCPs by transmitting a quantum system, encoding no more information than is allowed in the CCP, and extracting information by performing measurements. We show that for a large class of Bell inequalities, the improvement of the CCP associated with a quantum violation of a Bell inequality can be no greater than the improvement obtained from quantum prepare-transmit-measure strategies.

Place, publisher, year, edition, pages
2017. Vol. 95, no 4, 042305
National Category
Physical Sciences
Identifiers
URN: urn:nbn:se:su:diva-143478DOI: 10.1103/PhysRevA.95.042305ISI: 000399378400003OAI: oai:DiVA.org:su-143478DiVA: diva2:1102724
Available from: 2017-05-30 Created: 2017-05-30 Last updated: 2017-05-30Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text
By organisation
Department of Physics
Physical Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 3 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf