带隙自旋系统绝热演化的模拟

我们展示了具有谱隙的低维量子自旋晶格的绝热演化可被高效模拟。特别地，我们表明只要基态与第一激发态之间的谱隙 \Delta E 是独立于 n（总自旋数）的任意常数，那么局域算符（如关联函数）的基态期望值就可以用多项式空间和时间资源计算。我们的结果也意味着，同一量子相中任意两个自旋模型的局域基态性质可高效相互获得。这些结果的一个推论是：若谱隙不随 n 标度，则绝热量子算法可被高效模拟。我们描述的模拟方法发生在 Heisenberg 绘景中，且不利用有限关联态/矩阵乘积态形式。