Sampling the ground-state magnetization of d-dimensional p-body Ising models
arXiv:1108.1953 · doi:10.1103/PhysRevB.84.174404
Abstract
We demonstrate that a recently introduced heuristic optimization algorithm [Phys. Rev. E 83, 046709 (2011)] that combines a local search with triadic crossover genetic updates is capable of sampling nearly uniformly among ground-state configurations in spin-glass-like Hamiltonians with p-spin interactions in d space dimensions that have highly degenerate ground states. Using this algorithm we probe the zero-temperature ferromagnet to spin-glass transition point q_c of two example models, the disordered version of the two-dimensional three-spin Baxter-Wu model [q_c = 0.1072(1)] and the three-dimensional Edwards-Anderson model [q_c = 0.2253(7)], by computing the Binder ratio of the ground-state magnetization.
arXiv comment8 pages, 6 figures, 3 tables
References in corpus (23)
- Topological quantum memory
- Theory of Quantum Annealing of an Ising Spin Glass
- Topological Quantum Distillation
- Quantum Annealing and Analog Quantum Computation
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Universality in three-dimensional Ising spin glasses: A Monte Carlo study
- Error Threshold for Color Codes and Random 3-Body Ising Models
- Extremal Optimization for Sherrington-Kirkpatrick Spin Glasses
- Extremal Optimization at the Phase Transition of the 3-Coloring Problem
- Finding Low-Temperature States with Parallel Tempering, Simulated Annealing and Simple Monte Carlo
- Zero and low temperature behavior of the two-dimensional Ising spin glass
- Chaos and universality in two-dimensional Ising spin glasses
- Ground-state behavior of the 3d +/-J random-bond Ising model
- Domain-Wall Energies and Magnetization of the Two-Dimensional Random-Bond Ising Model
- Strong-disorder paramagnetic-ferromagnetic fixed point in the square-lattice +- J Ising model
- Simplest model to study reentrance in physical systems
- Numerical studies of a one-dimensional 3-spin spin-glass model with long-range interactions
- Magnetic-glassy multicritical behavior of the three-dimensional +- J Ising model
- Ferromagnetic-glassy transitions in three-dimensional Ising spin glasses
- Exact Algorithm for Sampling the 2D Ising Spin Glass
- An exact algorithm for spin correlation functions of the two dimensional +/-J Ising spin glass in the ground state
- Comment on "Evidence for nontrivial ground-state structure of 3d +/- J spin glasses"
- Optimizing glassy p-spin models
Cited by in corpus (4)
- Zero-temperature spinglass-ferromagnetic transition : scaling analysis of the domain-wall energy
- Frustration in vicinity of transition point of Ising spin glasses
- Cluster percolation in the three-dimensional random-bond Ising model
- Analytical estimates of the locations of phase transition points in the ground state for the bimodal Ising spin glass model in two dimensions