Chaos in spin glasses revealed through thermal boundary conditions
arXiv:1505.06222 · doi:10.1103/PhysRevB.92.094410
Abstract
We study the fragility of spin glasses to small temperature perturbations numerically using population annealing Monte Carlo. We apply thermal boundary conditions to a three-dimensional Edwards-Anderson Ising spin glass. In thermal boundary conditions all eight combinations of periodic versus antiperiodic boundary conditions in the three spatial directions are present, each appearing in the ensemble with its respective statistical weight determined by its free energy. We show that temperature chaos is revealed in the statistics of crossings in the free energy for different boundary conditions. By studying the energy difference between boundary conditions at free-energy crossings, we determine the domain-wall fractal dimension. Similarly, by studying the number of crossings, we determine the chaos exponent. Our results also show that computational hardness in spin glasses and the presence of chaos are closely related.
arXiv comment4 pages, 4 figures
References in corpus (37)
- An efficient, multiple range random walk algorithm to calculate the density of states
- Exchange Monte Carlo Method and Application to Spin Glass Simulations
- Quantum annealing with more than one hundred qubits
- Defining and detecting quantum speedup
- Experimental signature of programmable quantum annealing
- Universality in three-dimensional Ising spin glasses: A Monte Carlo study
- Error corrected quantum annealing with hundreds of qubits
- Quantum Speedup by Quantum Annealing
- Nature of the Spin Glass State
- Monte Carlo Simulations of Spin Glasses at Low Temperatures
- Probing for quantum speedup in spin glass problems with planted solutions
- Aging, rejuvenation and memory effects in Ising and Heisenberg spin glasses
- Spin Glasses: A Ghost Story
- Population Annealing with Weighted Averages: A Monte Carlo Method for Rough Free Energy Landscapes
- Domain-Wall Free-Energy of Spin Glass Models:Numerical Method and Boundary Conditions
- Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
- Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities
- Temperature and Disorder Chaos in Three-Dimensional Ising Spin Glasses
- Population annealing: Theory and application in spin glasses
- Chaos in temperature in the Sherrington-Kirkpatrick model
- Chaos and universality in two-dimensional Ising spin glasses
- Evidences Against Temperature Chaos in Mean Field and Realistic Spin Glasses
- Zero and low temperature behavior of the two-dimensional Ising spin glass
- Phase transitions in random Potts systems and the community detection problem: spin-glass type and dynamic perspectives
- Why temperature chaos in spin glasses is hard to observe
- Temperature chaos in 3D Ising Spin Glasses is driven by rare events
- Chaotic temperature dependence in a model of spin glasses
- Temperature Chaos and Bond Chaos in the Edwards-Anderson Ising Spin Glass : Domain-Wall Free-Energy Measurements
- Matching Kasteleyn Cities for Spin Glass Ground States
- Fragility of the Free-Energy Landscape of a Directed Polymer in Random Media
- Temperature and Disorder Chaos in Low Dimensional Directed Paths
- Evidence against a mean field description of short-range spin glasses revealed through thermal boundary conditions
- Chaos and residual correlations in pinned disordered systems
- Ground states of two-dimensional J Edwards-Anderson spin glasses
- Correlations between the dynamics of parallel tempering and the free-energy landscape in spin glasses
- Scaling Analysis of Domain-Wall Free-Energy in the Edwards-Anderson Ising Spin Glass in a Magnetic Field
- Monte Carlo Methods for Rough Free Energy Landscapes: Population Annealing and Parallel Tempering
Cited by in corpus (29)
- Population annealing: Theory and application in spin glasses
- GPU accelerated population annealing algorithm
- From Near to Eternity: Spin-glass planting, tiling puzzles, and constraint satisfaction problems
- Understanding population annealing Monte Carlo simulations
- Temperature chaos is present in off-equilibrium spin-glass dynamics
- Dynamic Variational Study of Chaos: Spin Glasses in Three Dimensions
- Optimization of population annealing Monte Carlo for large-scale spin-glass simulations
- Number of thermodynamic states in the three-dimensional Edwards-Anderson spin glass
- The Chiral Potts Spin Glass in d=2 and 3 Dimensions
- Bond chaos in spin glasses revealed through thermal boundary conditions
- Temperature chaos is a non-local effect
- Evidence for Temperature Chaos in Spin Glasses
- Phase Transitions between Different Spin-Glass Phases and between Different Chaoses in Quenched Random Chiral Systems
- Population Annealing Simulations of a Binary Hard Sphere Mixture
- Devil's Staircase Continuum in the Chiral Clock Spin Glass with Competing Ferromagnetic-Antiferromagnetic and Left-Right Chiral Interactions
- Chaotic temperature and bond dependence of four-dimensional Gaussian spin glasses with partial thermal boundary conditions
- Exploring first-order phase transitions with population annealing
- Equilibrium Microcanonical Annealing for First-Order Phase Transitions
- Weighted averages in population annealing: analysis and general framework
- Anomalous distribution of magnetization in an Ising spin glass with correlated disorder
- Optimal schedules for annealing algorithms
- Instability of the ferromagnetic phase under random fields in an Ising spin glass with correlated disorder
- Numerical simulations of Ising spin glasses with free boundary conditions: the role of droplet excitations and domain walls
- Temperature chaos as a logical consequence of the reentrant transition in spin glasses
- Extremal decomposition for random Gibbs measures: From general metastates to metastates on extremal random Gibbs measures
- Massively parallel simulations for disordered systems
- Frustrated Potts: Multiplicity Eliminates Chaos via Reentrance
- Simulating thermal boundary conditions of spin-lattice models with weighted averages
- Deepening the knowledge of Spin Glasses: Metastate, Off-equilibrium phenomena and Temperature Chaos