Complexity of the XY antiferromagnet at fixed magnetization
arXiv:1503.07083 · doi:10.26421/QIC16.1-2
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.
References in corpus (14)
- Quantum-Bayesian Coherence: The No-Nonsense Version
- Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory
- Simple proof of equivalence between adiabatic quantum computation and the circuit model
- Conceptual Inadequacy of the Shannon Information in Quantum Measurements
- On thermalization in Kitaev's 2D model
- Compatibility and noncontextuality for sequential measurements
- Entropy in general physical theories
- Cloning and Broadcasting in Generic Probabilistic Theories
- Proposal for revealing quantum nonlocality via local contextuality
- Generalized entropic measures of quantum correlations
- On the lattice structure of probability spaces in quantum mechanics
- Convex politopes and quantum separability
- Complexity classification of local Hamiltonian problems
- Generalized probabilities in statistical theories