The ground state energy of the Edwards–Anderson spin glass model with a parallel tempering Monte Carlo algorithm

Autores
Romá, Federico José; Risau Gusman, Sebastian Luis; Ramirez Pastor, Antonio Jose; Nieto Quintas, Felix Daniel; Vogel, Eugenio E.
Año de publicación
2009
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
We study the efficiency of parallel tempering Monte Carlo technique for calculating true ground states of the Edwards–Anderson spin glass model. Bimodal and Gaussian bond distributions were considered in two- and three-dimensional lattices. By a systematic analysis we find a simple formula to estimate the values of the parameters needed in the algorithm to find the GS with a fixed average probability. We also study the performance of the algorithm for single samples, quantifying the difference between samples where the GS is hard, or easy, to find. The GS energies we obtain are in good agreement with the values found in the literature. Our results show that the performance of the parallel tempering technique is comparable to more powerful heuristics developed to find the ground state of Ising spin glass systems.
Fil: Romá, Federico José. Comisión Nacional de Energía Atómica. Centro Atómico Bariloche; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich". Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich"; Argentina
Fil: Risau Gusman, Sebastian Luis. Comisión Nacional de Energía Atómica. Centro Atómico Bariloche; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich". Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich"; Argentina
Fil: Ramirez Pastor, Antonio Jose. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich". Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich"; Argentina. Comisión Nacional de Energía Atómica. Centro Atómico Bariloche; Argentina
Fil: Nieto Quintas, Felix Daniel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich". Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich"; Argentina
Fil: Vogel, Eugenio E.. Universidad de la Frontera; Chile
Materia
GLASSES
SIMULATION
GLASSES
SIMULATION
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/104446
Acceder
id CONICETDig_151986f4f839bad441d476a9d6f6cacd
oai_identifier_str oai:ri.conicet.gov.ar:11336/104446
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling The ground state energy of the Edwards–Anderson spin glass model with a parallel tempering Monte Carlo algorithmRomá, Federico JoséRisau Gusman, Sebastian LuisRamirez Pastor, Antonio JoseNieto Quintas, Felix DanielVogel, Eugenio E.GLASSESSIMULATIONGLASSESSIMULATIONhttps://purl.org/becyt/ford/1.3https://purl.org/becyt/ford/1We study the efficiency of parallel tempering Monte Carlo technique for calculating true ground states of the Edwards–Anderson spin glass model. Bimodal and Gaussian bond distributions were considered in two- and three-dimensional lattices. By a systematic analysis we find a simple formula to estimate the values of the parameters needed in the algorithm to find the GS with a fixed average probability. We also study the performance of the algorithm for single samples, quantifying the difference between samples where the GS is hard, or easy, to find. The GS energies we obtain are in good agreement with the values found in the literature. Our results show that the performance of the parallel tempering technique is comparable to more powerful heuristics developed to find the ground state of Ising spin glass systems.Fil: Romá, Federico José. Comisión Nacional de Energía Atómica. Centro Atómico Bariloche; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich". Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich"; ArgentinaFil: Risau Gusman, Sebastian Luis. Comisión Nacional de Energía Atómica. Centro Atómico Bariloche; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich". Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich"; ArgentinaFil: Ramirez Pastor, Antonio Jose. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich". Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich"; Argentina. Comisión Nacional de Energía Atómica. Centro Atómico Bariloche; ArgentinaFil: Nieto Quintas, Felix Daniel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich". Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich"; ArgentinaFil: Vogel, Eugenio E.. Universidad de la Frontera; ChileElsevier Science2009-07-15info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/104446Romá, Federico José; Risau Gusman, Sebastian Luis; Ramirez Pastor, Antonio Jose; Nieto Quintas, Felix Daniel; Vogel, Eugenio E.; The ground state energy of the Edwards–Anderson spin glass model with a parallel tempering Monte Carlo algorithm; Elsevier Science; Physica A: Statistical Mechanics and its Applications; 388; 14; 15-7-2009; 2821-28380378-4371CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0378437109002544info:eu-repo/semantics/altIdentifier/doi/10.1016/j.physa.2009.03.036info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/0806.1054info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-10-29T12:55:05Zoai:ri.conicet.gov.ar:11336/104446instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-10-29 12:55:05.249CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv The ground state energy of the Edwards–Anderson spin glass model with a parallel tempering Monte Carlo algorithm
title The ground state energy of the Edwards–Anderson spin glass model with a parallel tempering Monte Carlo algorithm
spellingShingle The ground state energy of the Edwards–Anderson spin glass model with a parallel tempering Monte Carlo algorithm
Romá, Federico José
GLASSES
SIMULATION
GLASSES
SIMULATION
title_short The ground state energy of the Edwards–Anderson spin glass model with a parallel tempering Monte Carlo algorithm
title_full The ground state energy of the Edwards–Anderson spin glass model with a parallel tempering Monte Carlo algorithm
title_fullStr The ground state energy of the Edwards–Anderson spin glass model with a parallel tempering Monte Carlo algorithm
title_full_unstemmed The ground state energy of the Edwards–Anderson spin glass model with a parallel tempering Monte Carlo algorithm
title_sort The ground state energy of the Edwards–Anderson spin glass model with a parallel tempering Monte Carlo algorithm
dc.creator.none.fl_str_mv Romá, Federico José
Risau Gusman, Sebastian Luis
Ramirez Pastor, Antonio Jose
Nieto Quintas, Felix Daniel
Vogel, Eugenio E.
author Romá, Federico José
author_facet Romá, Federico José
Risau Gusman, Sebastian Luis
Ramirez Pastor, Antonio Jose
Nieto Quintas, Felix Daniel
Vogel, Eugenio E.
author_role author
author2 Risau Gusman, Sebastian Luis
Ramirez Pastor, Antonio Jose
Nieto Quintas, Felix Daniel
Vogel, Eugenio E.
author2_role author
author
author
author
dc.subject.none.fl_str_mv GLASSES
SIMULATION
GLASSES
SIMULATION
topic GLASSES
SIMULATION
GLASSES
SIMULATION
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.3
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv We study the efficiency of parallel tempering Monte Carlo technique for calculating true ground states of the Edwards–Anderson spin glass model. Bimodal and Gaussian bond distributions were considered in two- and three-dimensional lattices. By a systematic analysis we find a simple formula to estimate the values of the parameters needed in the algorithm to find the GS with a fixed average probability. We also study the performance of the algorithm for single samples, quantifying the difference between samples where the GS is hard, or easy, to find. The GS energies we obtain are in good agreement with the values found in the literature. Our results show that the performance of the parallel tempering technique is comparable to more powerful heuristics developed to find the ground state of Ising spin glass systems.
Fil: Romá, Federico José. Comisión Nacional de Energía Atómica. Centro Atómico Bariloche; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich". Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich"; Argentina
Fil: Risau Gusman, Sebastian Luis. Comisión Nacional de Energía Atómica. Centro Atómico Bariloche; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich". Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich"; Argentina
Fil: Ramirez Pastor, Antonio Jose. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich". Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich"; Argentina. Comisión Nacional de Energía Atómica. Centro Atómico Bariloche; Argentina
Fil: Nieto Quintas, Felix Daniel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich". Universidad Nacional de San Luis. Facultad de Ciencias Físico Matemáticas y Naturales. Instituto de Física Aplicada "Dr. Jorge Andrés Zgrablich"; Argentina
Fil: Vogel, Eugenio E.. Universidad de la Frontera; Chile
description We study the efficiency of parallel tempering Monte Carlo technique for calculating true ground states of the Edwards–Anderson spin glass model. Bimodal and Gaussian bond distributions were considered in two- and three-dimensional lattices. By a systematic analysis we find a simple formula to estimate the values of the parameters needed in the algorithm to find the GS with a fixed average probability. We also study the performance of the algorithm for single samples, quantifying the difference between samples where the GS is hard, or easy, to find. The GS energies we obtain are in good agreement with the values found in the literature. Our results show that the performance of the parallel tempering technique is comparable to more powerful heuristics developed to find the ground state of Ising spin glass systems.
publishDate 2009
dc.date.none.fl_str_mv 2009-07-15
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/104446
Romá, Federico José; Risau Gusman, Sebastian Luis; Ramirez Pastor, Antonio Jose; Nieto Quintas, Felix Daniel; Vogel, Eugenio E.; The ground state energy of the Edwards–Anderson spin glass model with a parallel tempering Monte Carlo algorithm; Elsevier Science; Physica A: Statistical Mechanics and its Applications; 388; 14; 15-7-2009; 2821-2838
0378-4371
CONICET Digital
CONICET
url http://hdl.handle.net/11336/104446
identifier_str_mv Romá, Federico José; Risau Gusman, Sebastian Luis; Ramirez Pastor, Antonio Jose; Nieto Quintas, Felix Daniel; Vogel, Eugenio E.; The ground state energy of the Edwards–Anderson spin glass model with a parallel tempering Monte Carlo algorithm; Elsevier Science; Physica A: Statistical Mechanics and its Applications; 388; 14; 15-7-2009; 2821-2838
0378-4371
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0378437109002544
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.physa.2009.03.036
info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/0806.1054
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier Science
publisher.none.fl_str_mv Elsevier Science
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1847427654133743616
score 13.10058

Publicaciones similares