CaltechAUTHORS
  A Caltech Library Service

Complexity of the XY antiferromagnet at fixed magnetization

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

[img] 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:
URLURL TypeDescription
http://arxiv.org/abs/1503.07083arXivDiscussion Paper
http://www.rintonpress.com/xxqic16/qic-16-12/0001-0018.pdfPublisherArticle
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:
Funding AgencyGrant Number
Canadian Institute for Advanced Research (CIAR)UNSPECIFIED
Natural Sciences and Engineering Research Council of Canada (NSERC)UNSPECIFIED
Ontario Ministry of Research and InnovationUNSPECIFIED
Ontario Ministry of Training, Colleges, and UniversitiesUNSPECIFIED
Army Research Office (ARO)UNSPECIFIED
NSFPHY-1125565
Gordon and Betty Moore Foundation12500028
Institute for Quantum Information and Matter (IQIM)UNSPECIFIED
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