减少非局域游戏中的输入数量
量子物理
2016-11-23 v1
摘要
在本工作中，我们展示了如何使用向量值版本的 Schechtman 经验方法，在保持量子偏置与经典偏置之比 不变的情况下，减少非局域游戏 中的输入数量。我们将该方法应用于每个玩家具有指数级多问题的 Khot-Vishnoi 游戏，生成另一个具有多项式级多问题（）的游戏，使得量子对经典偏置为 。
引用
@article{arxiv.1603.02581,
title = {Reducing the number of inputs in nonlocal games},
author = {Marius Junge and Timur Oikhberg and Carlos Palazuelos},
journal= {arXiv preprint arXiv:1603.02581},
year = {2016}
}