A Novel Approach to Ising Problems

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)

Abstract

In 2000 Istrail suggested that calculating the partition function of non-planar Ising models is an NP-complete problem, implying that these problems are intractable and thus essentially unsolvable. In this note we discuss the validity of this suggestion and introduce the idea of gauging on an exact equation. We illustrate how this method works by applying it to two non-planar Ising models, namely the 2D model with nearest and weak next nearest neighbor interactions and the anisotropic 3D model.
Original languageUndefined
Pages (from-to)260-266
Number of pages7
JournalAnnalen der Physik
Volume17
Issue number4
DOIs
Publication statusPublished - 2008

Keywords

  • IR-72571
  • METIS-249955
  • critical phenomena
  • Phase transitions

Cite this

Hoede, C. ; Zandvliet, Henricus J.W. / A Novel Approach to Ising Problems. In: Annalen der Physik. 2008 ; Vol. 17, No. 4. pp. 260-266.
@article{42a2f3bcd6814414a46efe6cc9a2f291,
title = "A Novel Approach to Ising Problems",
abstract = "In 2000 Istrail suggested that calculating the partition function of non-planar Ising models is an NP-complete problem, implying that these problems are intractable and thus essentially unsolvable. In this note we discuss the validity of this suggestion and introduce the idea of gauging on an exact equation. We illustrate how this method works by applying it to two non-planar Ising models, namely the 2D model with nearest and weak next nearest neighbor interactions and the anisotropic 3D model.",
keywords = "IR-72571, METIS-249955, critical phenomena, Phase transitions",
author = "C. Hoede and Zandvliet, {Henricus J.W.}",
year = "2008",
doi = "10.1002/andp.200710282",
language = "Undefined",
volume = "17",
pages = "260--266",
journal = "Annalen der Physik",
issn = "0003-3804",
publisher = "Wiley-Blackwell",
number = "4",

}

A Novel Approach to Ising Problems. / Hoede, C.; Zandvliet, Henricus J.W.

In: Annalen der Physik, Vol. 17, No. 4, 2008, p. 260-266.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - A Novel Approach to Ising Problems

AU - Hoede, C.

AU - Zandvliet, Henricus J.W.

PY - 2008

Y1 - 2008

N2 - In 2000 Istrail suggested that calculating the partition function of non-planar Ising models is an NP-complete problem, implying that these problems are intractable and thus essentially unsolvable. In this note we discuss the validity of this suggestion and introduce the idea of gauging on an exact equation. We illustrate how this method works by applying it to two non-planar Ising models, namely the 2D model with nearest and weak next nearest neighbor interactions and the anisotropic 3D model.

AB - In 2000 Istrail suggested that calculating the partition function of non-planar Ising models is an NP-complete problem, implying that these problems are intractable and thus essentially unsolvable. In this note we discuss the validity of this suggestion and introduce the idea of gauging on an exact equation. We illustrate how this method works by applying it to two non-planar Ising models, namely the 2D model with nearest and weak next nearest neighbor interactions and the anisotropic 3D model.

KW - IR-72571

KW - METIS-249955

KW - critical phenomena

KW - Phase transitions

U2 - 10.1002/andp.200710282

DO - 10.1002/andp.200710282

M3 - Article

VL - 17

SP - 260

EP - 266

JO - Annalen der Physik

JF - Annalen der Physik

SN - 0003-3804

IS - 4

ER -