量子比特正方晶格上对易哈密顿量的复杂性
量子物理
2011-09-29 v2
摘要
我们考虑由作用于量子比特正方晶格上 plaquette 的对易项之和构成的哈密顿量的计算复杂性，并证明判断基态是否使每个局域项的能量分别最小化属于复杂度类 NP。也就是说，如果基态具有此性质，则可以使用一个经典证书来证明，该证书可在经典计算机上高效验证。与先前关于对易哈密顿量的结果不同，我们的证书证明了这种态的存在性，而无需给出如何制备它的指令。
引用
@article{arxiv.1105.2843,
title = {Complexity of commuting Hamiltonians on a square lattice of qubits},
author = {Norbert Schuch},
journal= {arXiv preprint arXiv:1105.2843},
year = {2011}
}
备注
16 pages, 12 figures. v2: Minor corrections. Accepted version, Journal-Ref added