Spin Systems and Computational Complexity
Quantum Physics
2010-08-25 v1
Abstract
I give a very brief non-technical introduction to the intersection of the fields of spin systems and computational complexity. The focus is on spin glasses and their relationship to NP-complete problems.
Cite
@article{arxiv.0911.5596,
title = {Spin Systems and Computational Complexity},
author = {Daniel Gottesman},
journal= {arXiv preprint arXiv:0911.5596},
year = {2010}
}
Comments
3 pages, prepared for a special issue of Physics in Canada