Complexity of the XY antiferromagnet at fixed magnetization

TitleComplexity of the XY antiferromagnet at fixed magnetization
Publication TypeJournal Article
Year of Publication2016
AuthorsChilds, AM, Gosset, D, Webb, Z
JournalQuantum Information and Computation
Volume16
Issue1-2
Pages1-18
Date Published2016/01/01
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.
URLhttp://arxiv.org/abs/1503.07083v1