Back to Search Start Over

Complexity of the XY antiferromagnet at fixed magnetization

Authors :
Childs, Andrew M.
Gosset, David
Webb, Zak
Source :
Quantum Information and Computation 16, 1-18 (2016)
Publication Year :
2015

Abstract

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.

Subjects

Subjects :
Quantum Physics

Details

Database :
arXiv
Journal :
Quantum Information and Computation 16, 1-18 (2016)
Publication Type :
Report
Accession number :
edsarx.1503.07083
Document Type :
Working Paper
Full Text :
https://doi.org/10.26421/QIC16.1-2