Reducing the number of questions in nonlocal games

@article{Junge2016ReducingTN,
  title={Reducing the number of questions in nonlocal games},
  author={M. Junge and T. Oikhberg and C. Palazuelos},
  journal={Journal of Mathematical Physics},
  year={2016},
  volume={57},
  pages={102203}
}
  • M. Junge, T. Oikhberg, C. Palazuelos
  • Published 2016
  • Mathematics, Physics
  • Journal of Mathematical Physics
  • We show how a vector-valued version of Schechtman’s empirical method can be used to reduce the number of questions in a nonlocal game G while preserving the quotient β∗(G)/β(G) of the quantum over the classical bias. We apply our method to the Khot-Vishnoi game, with exponentially many questions per player, to produce a family of games indexed in n with polynomially many (N ≈ n8) questions and n answers per player so that the ratio of the quantum over the classical bias is Ω(n/log2 n). 
    9 Citations
    Classical versus quantum communication in XOR games
    • 1
    Bell’s Nonlocality in a General Nonsignaling Case: Quantitatively and Conceptually
    • 5
    • PDF
    Random Constructions in Bell Inequalities: A Survey
    • 10
    • PDF
    Classical vs. quantum communication in XOR games
    • 1
    • PDF
    Robust Bell Inequalities from Communication Complexity
    • 1

    References

    SHOWING 1-10 OF 28 REFERENCES
    Consequences and limits of nonlocal strategies
    • 163
    • PDF
    Survey on Nonlocal Games and Operator Space Theory
    • 34
    • PDF
    Near-Optimal and Explicit Bell Inequality Violations
    • 62
    • PDF
    Superactivation of quantum nonlocality.
    • 74
    • PDF