量子科技中心_量科网

估算局域可观测量热期望值是实现量子优势的自然目标。该研究团队提出了一种估算热期望值的经典算法，并证明该算法在自由能相变点以上的所有温度下具有准多项式复杂度n^O(logn/ϵ)。对于许多自然模型而言，该复杂度范围恰好覆盖整个快速混合且量子计算易处理的相区。这些结果适用于任意恒定温度下的Sachdev-Ye-Kitaev（SYK）模型——即使当热态呈现高度纠缠特性、满足多项式量子电路下界、存在符号问题且具有非平凡的实例间涨落时仍然适用。研究人员通过副本技巧分析SYK模型，以此控制配分函数的复零点分布。