Universal scheme for violation of local realism from quantum advantage in one-way communication complexity
Abstract
We consider relations between communication complexity problems and detecting correlations (violating local realism) with no local hidden variable model. We show first universal equivalence between characteristics of protocols used in that type of problems and non-signaling correlations. We construct non linear bipartite Bell type inequalities and strong nonlocality test with binary observables by providing general method of Bell inequalities construction and showing that existence of gap between quantum and classical complexity leads to violation of these inequalities. We obtain, first to our knowledge, explicit Bell inequality with binary observables and exponential violation.
Keywords
Cite
@article{arxiv.1308.5404,
title = {Universal scheme for violation of local realism from quantum advantage in one-way communication complexity},
author = {L. Czekaj and A. Grudka and M. Horodecki and P. Horodecki and M. Markiewicz},
journal= {arXiv preprint arXiv:1308.5404},
year = {2015}
}
Comments
9 pages, 3 figures, The paper is superseded by arXiv:1502.01058