量子科技中心_量科网

该工作研究了一种局域哈密顿量问题的变体，研究人员将哈密顿量限制在晶格结构上，并要求其具有晶格平移与旋转对称性。在一维情形下，该问题已被证明具有QMAEXP完全性。而通过平均场理论可知，若固定晶格长度，当维度趋于无穷大时基态将退化为非纠缠态。为理解这一复杂性谱系，该团队研究了介于两种极端情形之间的中间问题：考虑晶格维度固定但任取，同时缩放晶格长度的参数区域。研究证实这种旋转对称的哈密顿量问题同样具有QMAEXP完全性，由此解答了文献[GI13]提出的开放性问题。这一结论刻画了旋转对称哈密顿量保持高计算复杂性的广阔参数空间。