IQP/QAOA线路构造图不变量数值区分非同构图

Samuel Beasley 与 Ashley Montanaro 在 arXiv 发布论文，研究简单图依赖的 IQP 和 QAOA 量子线路能否区分非同构图。他们提出基于 Hamming 权重分布和 ZZ 关联矩阵的图不变量，作者报告在数值测试中区分了所有测试的非同构图对；其中 QAOA 在深度 p=2 时区分了最多 18 个顶点上全部 10,486 对余谱正则图。 作者称这些结果表明简单图依赖量子线路编码了大量结构信息，但是否能高效提取这些信息以解决一般图同构问题仍是开放问题。本次依据为论文摘要，数值区分结果不等于给出高效算法。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。