Universidad Complutense de Madrid
E-Prints Complutense

Reducing the number of questions in nonlocal games

Impacto

Downloads

Downloads per month over past year

Junge, M. and Oikhberg, T. and 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]
Preview
PDF
659kB
[img]
Preview
PDF
277kB

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


URLURL Type
http://scitation.aip.org/Publisher


Abstract

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).


Item Type:Article
Subjects:Sciences > Mathematics > Mathematical analysis
ID Code:40431
Deposited On:01 Dec 2016 08:44
Last Modified:01 Nov 2017 00:01

Origin of downloads

Repository Staff Only: item control page