A complexity classification of spin systems with an external fieldReportar como inadecuado




A complexity classification of spin systems with an external field - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Reference: Goldberg, LA and Jerrum, M, (2015). A complexity classification of spin systems with an external field. Proceedings of the National Academy of Sciences of the United States of America, 112 (43), 13161-13166.Citable link to this page:

 

A complexity classification of spin systems with an external field

Abstract: We study the computational complexity of approximating the partition function of a q-state spin system with an external field. There are just three possible levels of computational difficulty, depending on the interaction strengths between adjacent spins: (i) efficiently exactly computable, (ii) equivalent to the ferromagnetic Ising model, and (iii) equivalent to the antiferromagnetic Ising model. Thus, every nontrivial q-state spin system, irrespective of the number q of spins, is computationally equivalent to one of two fundamental two-state spin systems.

Peer Review status:Peer reviewedPublication status:PublishedVersion:Accepted manuscript Funder: Seventh Framework Programme   Notes:Copyright © 2016 National Academy of Sciences

Bibliographic Details

Publisher: National Academy of Sciences

Publisher Website: http://www.nasonline.org/

Journal: Proceedings of the National Academy of Sciences of the United States of Americasee more from them

Publication Website: http://www.pnas.org/

Issue Date: 2015-10-27

pages:13161-13166Identifiers

Urn: uuid:e44ece9c-0473-4d71-9b8a-5c1832dd6e07

Source identifier: 592291

Eissn: 1091-6490

Doi: https://doi.org/10.1073/pnas.1505664112

Issn: 0027-8424 Item Description

Type: Journal article;

Version: Accepted manuscriptKeywords: Approximation algorithm Computational complexity Ising model Spin system Tiny URL: pubs:592291

Relationships





Autor: Goldberg, LA - institutionUniversity of Oxford Oxford, MPLS, Computer Science - - - Jerrum, M - - - - Bibliographic Details Publi

Fuente: https://ora.ox.ac.uk/objects/uuid:e44ece9c-0473-4d71-9b8a-5c1832dd6e07



DESCARGAR PDF




Documentos relacionados