Complexity of the XY antiferromagnet at fixed magnetization

التفاصيل البيبلوغرافية
العنوان: Complexity of the XY antiferromagnet at fixed magnetization
المؤلفون: Childs, Andrew M., Gosset, David, Webb, Zak
المصدر: Quantum Information and Computation 16, 1-18 (2016)
سنة النشر: 2015
المجموعة: Quantum Physics
مصطلحات موضوعية: Quantum Physics
الوصف: 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.
نوع الوثيقة: Working Paper
DOI: 10.26421/QIC16.1-2
URL الوصول: http://arxiv.org/abs/1503.07083
رقم الأكسشن: edsarx.1503.07083
قاعدة البيانات: arXiv