Kochen-Specker集的一种推广将量子着色与纠缠辅助信道容量联系起来
量子物理
2013-07-24 v2 组合数学
摘要
我们引入了Kochen-Specker(KS)集的两种推广：投影KS集和广义KS集。然后利用投影KS集来刻画所有色数严格大于量子色数的图。这里，量子色数通过基于图着色的非局域博弈来定义。我们进一步证明，从任何具有这两个量之间分离的图，可以构造一个经典信道，使得纠缠辅助能够增加单次零错误容量。作为例子，我们展示了一个新的经典信道族，其容量呈指数增长。
引用
@article{arxiv.1207.1111,
title = {A Generalization of Kochen-Specker Sets Relates Quantum Coloring to Entanglement-Assisted Channel Capacity},
author = {Laura Mancinska and Giannicola Scarpa and Simone Severini},
journal= {arXiv preprint arXiv:1207.1111},
year = {2013}
}
备注
16 pages