Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 4 of 4
Full-Text Articles in Physical Sciences and Mathematics
Comparing Monte Carlo Methods For Finding Ground States Of Ising Spin Glasses: Population Annealing, Simulated Annealing And Parallel Tempering, Wenlong Wang, Jonathan Machta, Helmut G. Katzgraber
Comparing Monte Carlo Methods For Finding Ground States Of Ising Spin Glasses: Population Annealing, Simulated Annealing And Parallel Tempering, Wenlong Wang, Jonathan Machta, Helmut G. Katzgraber
Jonathan Machta
Population annealing is a Monte Carlo algorithm that marries features from simulated annealing and parallel tempering Monte Carlo. As such, it is ideal to overcome large energy barriers in the free-energy landscape while minimizing a Hamiltonian. Thus, population annealing Monte Carlo can be used as a heuristic to solve combinatorial optimization problems. We illustrate the capabilities of population annealing Monte Carlo by computing ground states of the three-dimensional Ising spin glass with Gaussian disorder, whilst comparing to simulated annealing and parallel tempering Monte Carlo. Our results suggest that population annealing Monte Carlo is significantly more effiicient than simulated annealing but …
Evidence Against A Mean-Field Description Of Short-Range Spin Glasses Revealed Through Thermal Boundary Conditions, Wenlong Wang, Jonathan Machta, Helmut G. Katzgraber
Evidence Against A Mean-Field Description Of Short-Range Spin Glasses Revealed Through Thermal Boundary Conditions, Wenlong Wang, Jonathan Machta, Helmut G. Katzgraber
Jonathan Machta
A theoretical description of the low-temperature phase of short-range spin glasses has remained elusive for decades. In particular, it is unclear if theories that assert a single pair of pure states, or theories that are based on infinitely many pure states—such as replica symmetry breaking—best describe realistic short-range systems. To resolve this controversy, the three-dimensional Edwards-Anderson Ising spin glass in thermal boundary conditions is studied numerically using population annealing Monte Carlo. In thermal boundary conditions all eight combinations of periodic vs antiperiodic boundary conditions in the three spatial directions appear in the ensemble with their respective Boltzmann weights, thus minimizing …
Low-Temperature Behavior Of The Statistics Of The Overlap Distribution In Ising Spin-Glass Models, Matthew Wittmann, B. Yucesoy, Helmut G. Katzgraber, Jonathan Machta, A. P. Young
Low-Temperature Behavior Of The Statistics Of The Overlap Distribution In Ising Spin-Glass Models, Matthew Wittmann, B. Yucesoy, Helmut G. Katzgraber, Jonathan Machta, A. P. Young
Jonathan Machta
Using Monte Carlo simulations, we study in detail the overlap distribution for individual samples for several spin-glass models including the infinite-range Sherrington-Kirkpatrick model, short-range Edwards-Anderson models in three and four space dimensions, and one-dimensional long-range models with diluted power-law interactions. We study three long-range models with different powers as follows: The first is approximately equivalent to a short-range model in three dimensions, the second to a short-range model in four dimensions, and the third to a short-range model in the mean-field regime. We study an observable proposed earlier by some of us which aims to distinguish the “replica symmetry breaking” …
Erratum: Glassy Chimeras Could Be Blind To Quantum Speedup: Designing Better Benchmarks For Quantum Annealing Machines, Martin Weigel, Helmut G. Katzgraber, Jonathan Machta, Firas Hamze, Ruben S. Andrist
Erratum: Glassy Chimeras Could Be Blind To Quantum Speedup: Designing Better Benchmarks For Quantum Annealing Machines, Martin Weigel, Helmut G. Katzgraber, Jonathan Machta, Firas Hamze, Ruben S. Andrist
Jonathan Machta
No abstract provided.