REDUCING THE NUMBER OF INPUTS IN NONLOCAL GAMES
REDUCING THE NUMBER OF INPUTS IN NONLOCAL GAMES
复制标题
减少非本地游戏的输入数量
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
C. Palazuelos
中科院分区：
文献类型：
--
作者：
M. Junge;T. Oikhberg;C. Palazuelos
抽象的。在这项工作中，我们展示了如何使用 Schechtman 经验方法的向量值版本来减少非局部博弈 G 中的输入数量，同时保留量子相对于经典偏差的商 β*(G)/β(G)。我们将我们的方法应用于 Khot-Vishnoi 游戏，每个玩家的问题数量呈指数级增长，以生成另一个具有多项式许多 (N ≈ n) 问题的游戏，以便经典偏差上的量子为 Ω(n/ log n)。
Abstract. In this work we show how a vector-valued version of Schechtman’s empirical method can be used to reduce the number of inputs 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 another game with polynomially many (N ≈ n) questions so that the quantum over the classical bias is Ω(n/ log n).