Childs, Andrew M. and Gosset, David and Webb, Zak (2016) Complexity of the XY antiferromagnet at fixed magnetization. Quantum Information and Computation, 16 (1-2). pp. 1-18. ISSN 1533-7146. doi:10.48550/arXiv.1503.07083. https://resolver.caltech.edu/CaltechAUTHORS:20160601-155521401
![]() |
PDF
- Submitted Version
See Usage Policy. 265kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20160601-155521401
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.
Item Type: | Article | ||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||||||||||||||
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). | ||||||||||||||||||
Group: | Institute for Quantum Information and Matter, Walter Burke Institute for Theoretical Physics | ||||||||||||||||||
Funders: |
| ||||||||||||||||||
Issue or Number: | 1-2 | ||||||||||||||||||
DOI: | 10.48550/arXiv.1503.07083 | ||||||||||||||||||
Record Number: | CaltechAUTHORS:20160601-155521401 | ||||||||||||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20160601-155521401 | ||||||||||||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||||||||||
ID Code: | 67558 | ||||||||||||||||||
Collection: | CaltechAUTHORS | ||||||||||||||||||
Deposited By: | Joy Painter | ||||||||||||||||||
Deposited On: | 02 Jun 2016 03:02 | ||||||||||||||||||
Last Modified: | 02 Jun 2023 00:22 |
Repository Staff Only: item control page