Matrix-power energy-landscape transformation for finding NP-hard spin-glass ground states

DOI10.1007/S10898-014-0153-7MaRDI QIDQ486734zbMATH OpenOpenAlexFDO

Authors Markus Manssen, Alexander Hartmann

Publication date 16 January 2015

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10898-014-0153-7

zbMATH Keywords

Monte Carlo methodNP-hardnessbinary minimizationenergy landscape transformationspin glass model

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Boolean programming (90C09)

Recommendations

• Transformation of energy landscape in the problem of binary minimization
• scientific article; zbMATH DE number 2159018
• Increasing the attraction area of the global minimum in the binary optimization problem
• Parallel computing of Edwards-Anderson model
• The ground-state energy of the \(\pm J\) sping glass. A comparison of various biologically motivated algorithms

Cites work

• scientific article; zbMATH DE number 1273988 (Why is no real title available?)
• scientific article; zbMATH DE number 1735139 (Why is no real title available?)
• scientific article; zbMATH DE number 1782878 (Why is no real title available?)
• Advances in type-2 fuzzy sets and systems
• An in-depth view of the microscopic dynamics of Ising spin glasses at fixed temperature
• Increasing the attraction area of the global minimum in the binary optimization problem
• Neural networks and physical systems with emergent collective computational abilities
• Statistical Physics of Spin Glasses and Information Processing
• Terminal repeller unconstrained subenergy tunneling (TRUST) for fast global optimization
• Transformation of energy landscape in the problem of binary minimization

Cited in

(3)

• Increasing the attraction area of the global minimum in the binary optimization problem
• Parallel computing of Edwards-Anderson model
• Transformation of energy landscape in the problem of binary minimization

Describes a project that uses

Uses Software

• plfit
• Janus
• Eigen

This page was built for publication: Matrix-power energy-landscape transformation for finding NP-hard spin-glass ground states

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q486734)