High-Dimensional Quantum Communication Complexity beyond Strategies Based on Bell's Theorem

Quantum resources can improve communication complexity problems (CCPs) beyond their classical constraints. One quantum approach is to share entanglement and create correlations violating a Bell inequality, which can then assist classical communication. A second approach is to resort solely to the pr...

Full description

Saved in:
Bibliographic Details
Published in:Physical review letters 2018-10, Vol.121 (15), p.150504-150504, Article 150504
Main Authors: Martínez, Daniel, Tavakoli, Armin, Casanova, Mauricio, Cañas, Gustavo, Marques, Breno, Lima, Gustavo
Format: Article
Language:English
Subjects:
Advantages
Bell's inequality
Communication
Communications systems
Complexity
Hilbert space
Quantum entanglement
Quantum theory
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Quantum resources can improve communication complexity problems (CCPs) beyond their classical constraints. One quantum approach is to share entanglement and create correlations violating a Bell inequality, which can then assist classical communication. A second approach is to resort solely to the preparation, transmission, and measurement of a single quantum system, in other words, quantum communication. Here, we show the advantages of the latter over the former in high-dimensional Hilbert space. We focus on a family of CCPs, based on facet Bell inequalities, study the advantage of high-dimensional quantum communication, and realize such quantum communication strategies using up to ten-dimensional systems. The experiment demonstrates, for growing dimension, an increasing advantage over quantum strategies based on Bell inequality violation. For sufficiently high dimensions, quantum communication also surpasses the limitations of the postquantum Bell correlations obeying only locality in the macroscopic limit. We find that the advantages are tied to the use of measurements that are not rank-one projective, and provide an experimental semi-device-independent falsification of such measurements in Hilbert space dimension six.
ISSN:0031-9007
1079-7114
DOI:10.1103/physrevlett.121.150504