Scifaro

中文

在几乎任何XOR游戏中量子策略都优于经典策略

量子物理 2011-12-15 v1 计算机科学与博弈论

作者: Andris Ambainis , Arturs Backurs , Kaspars Balodis , Dmitry Kravcenko , Raitis Ozols , Juris Smotrovs , Madars Virza

在 arXiv 上查看 ↗ PDF ↗

摘要

我们启动了对非局域游戏随机实例的研究。我们证明，在几乎任何双人XOR游戏中，量子策略都优于经典策略。更精确地说，对于大的n，对于所有双人XOR游戏的1-o(1)部分，具有n个问题给每个玩家的随机双人XOR游戏的纠缠值至少是经典值的1.21...倍。

关键词

非局域游戏 XOR游戏量子策略纠缠值经典值随机实例

引用

@article{arxiv.1112.3330,
  title  = {Quantum strategies are better than classical in almost any XOR game},
  author = {Andris Ambainis and Arturs Backurs and Kaspars Balodis and Dmitry Kravcenko and Raitis Ozols and Juris Smotrovs and Madars Virza},
  journal= {arXiv preprint arXiv:1112.3330},
  year   = {2011}
}

备注

22 pages, 1 figure