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

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:

URL	URL Type	Description
http://arxiv.org/abs/1503.07083	arXiv	Discussion Paper
http://www.rintonpress.com/xxqic16/qic-16-12/0001-0018.pdf	Publisher	Article

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 Agency	Grant Number
Canadian Institute for Advanced Research (CIAR)	UNSPECIFIED
Natural Sciences and Engineering Research Council of Canada (NSERC)	UNSPECIFIED
Ontario Ministry of Research and Innovation	UNSPECIFIED
Ontario Ministry of Training, Colleges, and Universities	UNSPECIFIED
Army Research Office (ARO)	UNSPECIFIED
NSF	PHY-1125565
Gordon and Betty Moore Foundation	12500028
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