Universidad Complutense de Madrid
E-Prints Complutense

Reducing the number of questions in nonlocal games



Último año

Junge, M. y Oikhberg, T. y Palazuelos Cabezón, Carlos (2016) Reducing the number of questions in nonlocal games. Journal of Mathematical Physics, 57 (10). pp. 102203-1. ISSN 00222488

Vista previa
Vista previa

URL Oficial: http://scitation.aip.org/content/aip/journal/jmp/57/10/10.1063/1.4965831

URLTipo de URL


We show how a vector-valued version of Schechtmans 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).

Tipo de documento:Artículo
Materias:Ciencias > Matemáticas > Análisis matemático
Código ID:40431
Depositado:01 Dic 2016 08:44
Última Modificación:01 Nov 2017 00:01

Descargas en el último año

Sólo personal del repositorio: página de control del artículo