量子科技中心_量科网

该团队研究由正权重对称相互作用项生成的二局域哈密顿量问题的计算复杂度，这类问题涵盖了统计力学和优化中的诸多经典问题。研究表明这些问题可分为三种复杂度相：QMA完全、StoqMA完全以及可归约为该团队提出的新问题EPR*。这些相具有明确的物理解释，对应于局域项能级排序的差异。EPR*问题是金氏EPR问题的简单推广，受现有EPR高效启发式算法的启发，该团队推测EPR*属于BPP类。若该猜想成立，将完善此类问题的完整复杂度分类，并表明EPR*是易解与难解局域哈密顿量之间的相变点。证明过程采用微扰小工具技术，其中一种简单小工具在递归应用时，能在局域相互作用项空间诱导出类似重正化群的流，虽然该过程不具多项式时间复杂度，但能准确呈现复杂度图景。为突破此限制，该团队基于大自旋链设计新型小工具，并通过Jordan-Wigner变换进行分析。