关于简洁状态局部哈密顿问题的复杂性

该研究团队在承诺其基态可简洁表示的条件下,探讨了局域哈密顿量问题的计算复杂性。研究表明,简洁重述的“三局域哈密顿量问题”具有(拜特完备性(MA-complete)。团队通过系统表征简洁量子态并修改点,对原有MA难性证明进行改进,特别揭示出更广泛的简洁态类别足以捕捉问题的计算难度,从而将先前结论推广并强化至更低局域性的哈密顿量类别。

作者所在地: VIP可见
作者单位: VIP可见
提交arXiv: 2025-09-30 05:55

量科快讯