量子科技中心_量科网

一组泡利弦的特征很好地体现在编码其交换性结构的图中，即其受挫图（frustration graph）。该图为图论与量子信息提供了天然的交互界面，这项研究深入探讨了这一界面的所有方面，特别关注了一类与自旋系统基态结构及图拓扑特性紧密关联的图形。该团队将此类图形命名为“ℏ完美图”，因其扩展了经典完美图与h完美图的范畴。 具备ℏ完美图特性可带来多重应用价值：研究人员开发了高效的纠缠态检测方案，建立了与阴影层析成像复杂度的关联，提出了紧致的不确定性关系，并构建了计算基态能量下界的优化方法。反过来说，这也催生了计算独立数（independence number）的量子算法。尽管这些算法在运行时间上暂未显现显著优势，但研究表明：通过近似哈密顿编码，实现独立数计算所需的量子比特数通常随顶点数呈对数级增长。该工作同时确定了ℏ完美图在基本图操作下的性质演变，并评估了其在所有图类中的分布情况。