在亚指数时间内求解简并二维无阻挫自旋系统
Solving degenerate 2D frustration-free spin systems in sub-exponential time
AI总结:
本研究通过改进近似基态投影算子的分析,得到简并基态下的精确误差缩减界,证明二维面积律可推广至亚指数简并基态,提出亚指数时间经典基态求解算法,并指出该复杂度已达二维无阻挫系统的极限。
摘要:
我们对近似基态投影算子(AGSPs)进行了改进分析,在基态简并的设定下得到了精确的误差缩减界。改进后的工具表明,近期已证明的二维面积律可直接推广至亚指数简并的基态空间,还能得到一种计算基态的亚指数时间经典算法。即便针对二维经典无阻挫系统这一特殊情况,该时间复杂度也无法优化至优于亚指数的水平。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。