玩XOR非局域游戏所需纠缠的下界
量子物理
2015-05-19 v2
摘要
我们给出了一个显式的XOR游戏族，其问题规模为O(n)比特，需要2^n个纠缠比特才能达到近最优玩法。更一般地，我们引入了一种新技术来证明XOR游戏所需纠缠量的下界：我们证明，XOR游戏G的近最优策略对应于与G相关的某个C*-代数的近似表示。我们的结果扩展了Tsirelson的一个早期定理，该定理刻画了实现极端量子关联的量子策略集。
引用
@article{arxiv.1007.2248,
title = {Lower bounds on the entanglement needed to play XOR non-local games},
author = {William Slofstra},
journal= {arXiv preprint arXiv:1007.2248},
year = {2015}
}
备注
20 pages, no figures. Corrected abstract, body of paper unchanged