Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

Hierarchical approach for computing spin glass ground states.

J Houdayer¹, O C Martin

¹Institut für Physik/Max Planck Institut für Polymerforschung, Mainz, Germany.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics

|December 12, 2001

Summary

A new numerical algorithm reliably computes spin glass ground states using population-based search and multi-scale optimization. Benchmarks estimate its performance on large, complex lattices.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Development of new genetic resources for faba bean (Vicia faba L.) breeding through the discovery of gene-based SNP markers and the construction of a high-density consensus map.

Scientific reports·2020

Same author

Responses to auxin signals: an operating principle for dynamical sensitivity yet high resilience.

Royal Society open science·2018

Same author

Network architectures and operating principles: Reply to comments on "Drivers of structural features in gene regulatory networks: From biophysical constraints to biological function".

Physics of life reviews·2016

Same author

Drivers of structural features in gene regulatory networks: From biophysical constraints to biological function.

Physics of life reviews·2016

Same author

Impact of free on-site vaccine and/or healthcare workers training on hepatitis B vaccination acceptability in high-risk subjects: a pre-post cluster randomized study.

Clinical microbiology and infection : the official publication of the European Society of Clinical Microbiology and Infectious Diseases·2014

Same author

Edge usage, motifs, and regulatory logic for cell cycling genetic networks.

Physical review. E, Statistical, nonlinear, and soft matter physics·2013

Area of Science:

Condensed Matter Physics
Computational Physics

Background:

Spin glasses are complex magnetic systems with disordered interactions.
Finding the lowest energy state (ground state) is computationally challenging.

Purpose of the Study:

To present a novel numerical algorithm for reliably computing spin glass ground states.
To evaluate the algorithm's performance and scalability.

Main Methods:

A population-based search strategy is employed.
Optimization is performed across multiple scales.
The algorithm's reliability is assessed through benchmarks.

Main Results:

The algorithm demonstrates high reliability in finding spin glass ground states.

Related Experiment Videos

Performance estimates are provided for computations on large lattices.

The multi-scale approach enhances computational efficiency.

Conclusions:

The developed numerical algorithm offers a reliable method for spin glass ground state computation.
The approach shows promise for tackling large-scale problems in condensed matter physics.
Further benchmarks can validate performance on diverse lattice structures.