|
Título:
|
Reducing the number of questions in nonlocal games
|
|
Autores:
|
Junge, M. ;
Oikhberg, T. ;
Palazuelos Cabezón, Carlos
|
|
Tipo de documento:
|
texto impreso
|
|
Editorial:
|
American Institute of Physics Inc., 2016
|
|
Dimensiones:
|
application/pdf
|
|
Nota general:
|
info:eu-repo/semantics/openAccess
info:eu-repo/semantics/openAccess
|
|
Idiomas:
|
|
|
Palabras clave:
|
Estado = Publicado
,
Materia = Ciencias: Matemáticas: Análisis matemático
,
Tipo = Artículo
|
|
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).
|
|
En línea:
|
https://eprints.ucm.es/40431/1/Palzuelo5.pdf
|
