Reducing the number of questions in nonlocal games


Autoria(s): Junge, M.; Oikhberg, T.; Palazuelos Cabezón, Carlos
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

http://eprints.ucm.es/40431/1/Palzuelo5.pdf

http://eprints.ucm.es/40431/7/Palazuelo5libre.pdf

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