中文

图量子色数的谱下界

组合数学 2018-08-10 v3 量子物理

摘要

GG 的量子色数 χq(G)\chi_q(G) 最初定义为:在两个无法相互通信但共享纠缠态的证明者能用确定性说服询问者他们拥有图的一种着色的量子协议中所必需的最少颜色数。我们使用 χq(G)\chi_q(G) 的一个等价的纯组合定义,证明许多针对色数 χ(G)\chi(G) 的谱下界也是 χq(G)\chi_q(G) 的下界。这是通过称为压缩(pinching)和旋转(twirling)的线性代数技术实现的。我们用一些例子说明了我们的结果。

关键词

引用

@article{arxiv.1805.08334,
  title  = {Spectral lower bounds for the quantum chromatic number of a graph},
  author = {Pawel Wocjan and Clive Elphick},
  journal= {arXiv preprint arXiv:1805.08334},
  year   = {2018}
}

备注

Added funding info