二维晶格上局部斯托卡斯哈密顿量的复杂度
量子物理
2026-05-06 v4 计算复杂性
摘要
我们证明了二维平方量子比特晶格上的 2-Local Stoquastic Hamiltonian 问题是 StoqMA 完整的。我们通过扩展 Oliveira 和 Terhal 的空间稀疏电路构造，以及 Bravyi、DiVincenzo、Oliveira 和 Terhal 的扰动小部件来实现这一点。我们的主要贡献表明 StoqMA 电路可以变得空间稀疏，并且可以在不增加粒子维度的条件下构建几何、斯托卡斯哈密顿保护的扰动小部件。
关键词
引用
@article{arxiv.2502.14244,
title = {The Complexity of Local Stoquastic Hamiltonians on 2D Lattices},
author = {Gabriel Waite and Michael J. Bremner},
journal= {arXiv preprint arXiv:2502.14244},
year = {2026}
}
备注
35 + 8 pages, 15 + 3 figures. v4 - accepted Quantum version