Published January 2016
| Submitted
Journal Article
Open
Complexity of the XY antiferromagnet at fixed magnetization
- Creators
- Childs, Andrew M.
- Gosset, David
- Webb, Zak
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.
Additional Information
© 2016 Rinton Press. This work was supported in part by CIFAR; NSERC; the Ontario Ministry of Research and Innovation; the Ontario Ministry of Training, Colleges, and Universities; and the US ARO. DG acknowledges funding provided by the Institute for Quantum Information and Matter, an NSF Physics Frontiers Center (NFS Grant PHY-1125565) with support of the Gordon and Betty Moore Foundation (GBMF-12500028).Attached Files
Submitted - 1503.07083v2.pdf
Files
1503.07083v2.pdf
Files
(265.2 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:b077055fcb86e7e243ff57d0f3d3cf3f
|
265.2 kB | Preview Download |
Additional details
- Eprint ID
- 67558
- Resolver ID
- CaltechAUTHORS:20160601-155521401
- Canadian Institute for Advanced Research (CIAR)
- Natural Sciences and Engineering Research Council of Canada (NSERC)
- Ontario Ministry of Research and Innovation
- Ontario Ministry of Training, Colleges, and Universities
- Army Research Office (ARO)
- NSF
- PHY-1125565
- Gordon and Betty Moore Foundation
- 12500028
- Institute for Quantum Information and Matter (IQIM)
- Created
-
2016-06-02Created from EPrint's datestamp field
- Updated
-
2023-06-02Created from EPrint's last_modified field
- Caltech groups
- Institute for Quantum Information and Matter, Walter Burke Institute for Theoretical Physics