Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Universal scheme for violation of local realism from quantum advantage
  in one-way communication complexity   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.

31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
2
The categories of this paper are: math
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
1
The categories of this paper are: cs
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an