Does violation of a Bell inequality always imply quantum advantage in a communication complexity problem?

Quantum correlations which violate a Bell inequality are presumed to power better-than-classical protocols for solving communication complexity problems (CCPs). How general is this statement? We show that violations of correlation-type Bell inequalities allow advantages in CCPs, when communication p...

Full description

Bibliographic Details
Main Authors: Armin Tavakoli, Marek Żukowski, Časlav Brukner
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2020-09-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2020-09-07-316/pdf/