• DOI:10.1063/1.4965831
Corpus ID: 59370662

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

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed

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).