We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat.dis-nn

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Classification on the Computational Complexity of Spin Models

Authors: Shi-Xin Zhang
Abstract: In this note, we provide a unifying framework to investigate the computational complexity of classical spin models and give the full classification on spin models in terms of system dimensions, randomness, external magnetic fields and types of spin coupling. We further discuss about the implications of NP-complete Hamiltonian models in physics and the fundamental limitations of all numerical methods imposed by such models. We conclude by a brief discussion on the picture when quantum computation and quantum complexity theory are included.
Comments: 4.6 pages
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Strongly Correlated Electrons (cond-mat.str-el); Computational Complexity (cs.CC); Quantum Physics (quant-ph)
Cite as: arXiv:1911.04122 [cond-mat.dis-nn]
  (or arXiv:1911.04122v1 [cond-mat.dis-nn] for this version)

Submission history

From: Shi-Xin Zhang [view email]
[v1] Mon, 11 Nov 2019 07:57:21 GMT (16kb)

Link back to: arXiv, form interface, contact.