量子科技中心_量科网

模拟物理量子系统动力学的计算复杂度是量子物理与计算机科学交叉领域的核心问题。该研究针对具有二次相互作用的指数级大玻色子哈密顿量模拟展开探讨，取得两项重要成果：首先，研究人员构建了一类广泛的二次玻色子问题，并证明其属于𝖡𝖰𝖯完全类。值得注意的是，该类问题包含两个已知𝖡𝖰𝖯完全问题作为特例——经典振子网络和连续时间量子行走。其次，该工作表明若将上述问题类扩展到更一般的二次哈密顿量，会导致问题升级为𝖯𝗈𝗌𝗍𝖡𝖰𝖯难解。这一发现揭示了量子计算机模拟大型量子系统时存在的复杂度突变现象，同时也凸显了经典计算机与量子计算机在模拟此类系统时存在的本质复杂度差异。