量子科技中心_量科网

该研究团队采用量子启发的虚时间传播（ITP）方法，结合经典计算机上的矩阵乘积态（MPS），对3-SAT可满足性问题展开研究。这种方法本质上受到虚时间演化中出现的量子纠缠壁垒限制，这正反映了该NP完全问题预期存在的指数级计算难度。值得注意的是，通过对3-SAT实例在MPS上留下的结构特征进行细致分析，研究人员认为该壁垒源于经典计算复杂性。为揭示这种关联，该工作通过随机模型阐明了#P⊇NP完全计数问题#3-SAT的经典计算难度与量子态纠缠特性之间的具体关系。这些发现不仅揭示了该量子启发方法的局限性，还展示了纯粹经典计算复杂性如何通过量子纠缠现象显现。此外，该团队评估了方案所需的非稳定子资源量，发现了类似的资源壁垒——所需非克利福德门操作数量随系统规模呈超线性增长，这意味着虚时间传播方法在克利福德电路或门模型量子计算机等不同架构上都需要消耗大量资源。