Complexity of the XY antiferromagnet at fixed magnetization
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.
Publication Details
- Authors
- Publication Type
- Journal Article
- Year of Publication
- 2016
- Journal
- Quantum Information and Computation
- Volume
- 16
- Date Published
- 01/2016
- Pagination
- 1–18