示例量子图论
段、塞韦里尼和温特引入量子图来描述量子通道的零误差行为。自此,量子图论发展成为一个独立的研究领域。与经典图论相比,量子图研究的主要困难源于其不再属于离散对象这一特性,这使得构建具有深刻见解的非平凡示例变得尤为困难。本文展示了一系列可用离散术语理解的非平凡量子图,这些量子图可通过穆斯托、鲁特和维尔登提出的图式形式化方法进行表达。这些示例产生于逐渐缩小的经典矩阵群所作用的量子图,并由矩阵三元组(A,B,C)进行参数化。该参数化揭示了量子图结构被清晰分解为经典成分与真正量子成分的过程:A和C由一个被称为"奇异图"的经典加权图描述,而B则提供了无经典对应的纯粹量子贡献。基于此模型,该团队给出了量子图参数的精确公式或确定其边界,包括连通分量数、色数、独立数和团数等。该研究成果首次提供了可解析计算标准图参数的大规模参数化量子图族。

