Scifaro

中文

非局域博弈纠缠值的图论界限

量子物理 2015-03-02 v2

作者: André Chailloux , Laura Mančinska , Giannicola Scarpa , Simone Severini

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们引入了一种新技术来界定非局域博弈的纠缠值。该技术基于 Cabello、Severini 和 Winter 在 2010 年使用的一类图。上界使用了著名的 Lov\'asz theta 数，且可高效计算；下界则基于量子独立数，这是一个用于研究纠缠辅助信道容量和图同态博弈的量。

关键词

非局域博弈纠缠值图论 Lovász theta 数量子独立数纠缠辅助信道容量

引用

@article{arxiv.1404.3640,
  title  = {Graph-theoretical Bounds on the Entangled Value of Non-local Games},
  author = {André Chailloux and Laura Mančinska and Giannicola Scarpa and Simone Severini},
  journal= {arXiv preprint arXiv:1404.3640},
  year   = {2015}
}

备注

10 pages, submission to the 9th Conference on the Theory of Quantum Computation, Communication, and Cryptography (TQC 2014)