论文标题
在亚指数时间内解决退化2D无挫败的自旋系统
Solving degenerate 2D frustration-free spin systems in sub-exponential time
论文作者
论文摘要
我们对近似地面空间投影仪（AGSP）进行了改进的分析，以在归化地面空间中获得急剧误差降低。改进的工具表明，最近经过证明的第二区法律直接扩展到亚指定地面空间，还产生了一个亚指数时间的经典算法来计算基础状态。即使对于2D中经典的未覆盖系统的特殊情况，这段时间的复杂性也无法超越亚指数。
We give an improved analysis of approximate ground space projectors (AGSPs) to obtain a sharp error reduction bound in the setting a degenerate ground space. The improved tools imply that the recently proven 2D area law directly extends to sub-exponentially degenerate ground spaces and also yields a sub-exponential-time classical algorithm to compute the ground states. This time complexity cannot be improved beyond sub-exponential, even for the special case of classical unfrustrated systems in 2D.
