量智信息中心_量科网

该团队提出了一种用于构建表示加权三部图的多量子比特纠缠量子态的方法。研究得到了对应于任意三部图结构的多量子比特态的纠缠距离表达式。在量子图态中，一个量子比特与系统其余部分的纠缠程度由对应顶点闭邻域中边的权重以及该顶点相对于其他集合的度数决定。该工作还计算了三部量子图态一般情况下的量子相关器，并建立了这些量子特性与对应三部图结构性质之间的关系，包括非重叠邻居数、对应顶点的公共邻居数以及4-环的数量。作为示例，该团队考虑了一个构成三角形的三部图，并使用带噪声模型的AerSimulator进行量子模拟计算纠缠距离，数值结果与理论预测一致。研究结果表明，量子图态为研究三部图的结构性质提供了有效框架，并开辟了利用量子编程研究此类性质的可能性。值得强调的是，三部图在解决资源分配、调度、数据库和超图建模等实际问题中具有应用价值。