量子科技中心_量科网

投影纠缠对态（PEPS）是一类具有面积律纠缠特性的量子态变分族。该体系尤其适用于研究空间局域哈密顿量的基态，并已取得显著成功。然而，已知计算这类量子态的局域期望值属于postBQP困难问题。当所有组成张量满足单射性约束时（即单射PEPS），学界普遍认为其具有更好的性质，因为它们是空间局域哈密顿量的唯一基态。本工作中，研究人员系统研究了收缩计算复杂度与单射性的关联关系，发现：在低于某个正常数单射性阈值时，局域观测量计算仍保持postBQP完全性；而当超过另一个非平凡常数阈值时，则存在高效的经典计算算法。该成果解决了（Anshu等，STOC 2024）中提出的悬而未决的问题。