Back to Search
Start Over
Complexity of the XY antiferromagnet at fixed magnetization
- Source :
- Quantum Information and Computation 16, 1-18 (2016)
- Publication Year :
- 2015
-
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.
- Subjects :
- Quantum Physics
Subjects
Details
- Database :
- arXiv
- Journal :
- Quantum Information and Computation 16, 1-18 (2016)
- Publication Type :
- Report
- Accession number :
- edsarx.1503.07083
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.26421/QIC16.1-2