arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1503.07083quant-ph
收藏

Complexity of the XY antiferromagnet at fixed magnetization

Andrew M. Childs, David Gosset, Zak Webb

英文摘要:

We prove that approximating the ground energy of the antiferromagnetic XY model on a simple graph at fixed magnetization (given as part of the instance specification) is QMA-complete. To show this, we strengthen a previous result by establishing QMA-completeness for approximating the ground energy of the Bose-Hubbard model on simple graphs. Using a connection between the XY and Bose-Hubbard models that we exploited in previous work, this establishes QMA-completeness of the XY model.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑