Universidad Complutense de Madrid
E-Prints Complutense

Reducing the number of questions in nonlocal games

Impacto

Descargas

Ú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

[img] PDF
Restringido a Sólo personal autorizado del repositorio hasta Octubre 2017.

659kB
[img]
Vista previa
PDF
277kB

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


URLTipo de URL
http://scitation.aip.org/Editorial


Resumen

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 Dic 2016 11:59

Descargas en el último año

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