Reducing the number of questions in nonlocal games
Data(s) |
2016
31/12/1969
|
---|---|
Resumo |
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). |
Formato |
application/pdf application/pdf |
Identificador | |
Idioma(s) |
en en |
Publicador |
American Institute of Physics Inc. |
Relação |
http://eprints.ucm.es/40431/ http://scitation.aip.org/content/aip/journal/jmp/57/10/10.1063/1.4965831 http://dx.doi.org/10.1063/1.4965831 MTM2014-54240-P S2013/ICE-2801 PRI-PIMCHI-2011-1071 |
Direitos |
info:eu-repo/semantics/embargoedAccess info:eu-repo/semantics/openAccess |
Palavras-Chave | #Análisis matemático |
Tipo |
info:eu-repo/semantics/article PeerReviewed |