亚指数时间内求解退化的二维无挫自旋系统
量子物理
2023-06-14 v2
摘要
我们给出了近似基态空间投影算子（AGSPs）的改进分析，以在退化基态空间的设定下获得尖锐的误差缩减界。改进后的工具意味着，最近被证明的二维面积定律直接推广到亚指数退化的基态空间，并且也产生了一个用于计算基态的亚指数时间经典算法。这一时间复杂度无法被改进到亚指数以上，即便对于二维经典无挫系统这一特例也是如此。
引用
@article{arxiv.2004.02850,
title = {Solving degenerate 2D frustration-free spin systems in sub-exponential time},
author = {Nilin Abrahamsen},
journal= {arXiv preprint arXiv:2004.02850},
year = {2023}
}
备注
Revised to prepare for submission. Revised version includes arXiv:2003.08406