arXiv subjects

Helmut G. Katzgraber

Publications and source records attributed to Helmut G. Katzgraber.

At least 127 records · Page 7Linked to original sources

arXiv2011

Critical behavior and universality in Levy spin glasses

Using large-scale Monte Carlo simulations that combine parallel tempering with specialized cluster updates, we show that Ising spin glasses with Levy-distributed interactions share the same universality class as Ising spin glasses with Gaussian or bimodal-distributed interactions. Corrections to scaling are large for Levy spin glasses. In order to overcome these and show that the critical exponents agree with the Gaussian case, we perform an extended scaling of the two-point finite size correlation length and the spin glass susceptibility. Furthermore, we compute the critical temperature and compare its dependence on the disorder distribution width to recent analytical predictions [J. Stat. Mech. (2008) P04006].

cond-mat.dis-nn↗

arXiv2011

Introduction to Monte Carlo Methods

Monte Carlo methods play an important role in scientific computation, especially when problems have a vast phase space. In this lecture an introduction to the Monte Carlo method is given. Concepts such as Markov chains, detailed balance, critical slowing down, and ergodicity, as well as the Metropolis algorithm are explained. The Monte Carlo method is illustrated by numerically studying the critical behavior of the two-dimensional Ising ferromagnet using finite-size scaling methods. In addition, advanced Monte Carlo methods are described (e.g., the Wolff cluster algorithm and parallel tempering Monte Carlo) and illustrated with nontrivial models from the physics of glassy systems. Finally, we outline an approach to study rare events using a Monte Carlo sampling with a guiding function.

cond-mat.stat-mech↗

arXiv2011

Optimizing glassy p-spin models

Computing the ground state of Ising spin-glass models with p-spin interactions is, in general, an NP-hard problem. In this work we show that unlike in the case of the standard Ising spin glass with two-spin interactions, computing ground states with p=3 is an NP-hard problem even in two space dimensions. Furthermore, we present generic exact and heuristic algorithms for finding ground states of p-spin models with high confidence for systems of up to several thousand spins.

cond-mat.dis-nn↗

arXiv2011

Evidence of a glass transition in a 10-state non-mean-field Potts glass

Potts glasses are prototype models that have been used to understand the structural glass transition. However, in finite space dimensions a glass transition remains to be detected in the 10-state Potts glass. Using a one-dimensional model with long-range power-law interactions we present evidence that a glass transition below the upper critical dimension can exist for short-range systems at low enough temperatures. Gaining insights into the structural glass transition for short-range systems using spin models is thus potentially possible, yet difficult.

cond-mat.dis-nn↗

arXiv2011

Universality in phase boundary slopes for spin glasses on self dual lattices

We study the effects of disorder on the slope of the disorder--temperature phase boundary near the Onsager point (Tc = 2.269...) in spin-glass models. So far, studies have focused on marginal or irrelevant cases of disorder. Using duality arguments, as well as exact Pfaffian techniques we reproduce these analytical estimates. In addition, we obtain different estimates for spin-glass models on hierarchical lattices where the effects of disorder are relevant. We show that the phase-boundary slope near the Onsager point can be used to probe for the relevance of disorder effects.

cond-mat.dis-nn↗

arXiv2010

Reply to Comment "Density of states and critical behavior of the three-dimensional Coulomb Glass"

We reply to the Comment by Mobius and Richter [arXiv:0908.3092, Phys. Rev. Lett. 105, 039701 (2010)] on "Density of States and Critical Behavior of the Coulomb Glass" [arXiv:0805.4640, Phys. Rev. Lett. 102, 067205 (2009)] and address the issues raised with our results on the density of states. In addition, we correct our statements about the random displacement version of the Coulomb glass model where the Wigner crystal is not as robust to disorder as stated. Still, our main result of a lack of a finite-temperature transition in the Coulomb glass remains unchallenged.

cond-mat.dis-nn↗

arXiv2010

Scientific Software Engineering in a Nutshell

Writing complex computer programs to study scientific problems requires careful planning and an in-depth knowledge of programming languages and tools. In this chapter the importance of using the right tool for the right problem is emphasized. Common tools to organize computer programs, as well as to debug and improve them are discussed, followed by simple data reduction strategies and visualization tools. Furthermore, some useful scientific libraries such as boost, GSL, LEDA and numerical recipes are outlined.

physics.comp-ph↗

arXiv2010

Random Numbers in Scientific Computing: An Introduction

Random numbers play a crucial role in science and industry. Many numerical methods require the use of random numbers, in particular the Monte Carlo method. Therefore it is of paramount importance to have efficient random number generators. The differences, advantages and disadvantages of true and pseudo random number generators are discussed with an emphasis on the intrinsic details of modern and fast pseudo random number generators. Furthermore, standard tests to verify the quality of the random numbers produced by a given generator are outlined. Finally, standard scientific libraries with built-in generators are presented, as well as different approaches to generate nonuniform random numbers. Potential problems that one might encounter when using large parallel machines are discussed.

physics.comp-ph↗

arXiv2010

Numerical studies of a one-dimensional 3-spin spin-glass model with long-range interactions

We study a p-spin spin-glass model to understand if the finite-temperature glass transition found in the mean-field regime of p-spin models, and used to model the behavior of structural glasses, persists in the non-mean-field regime. By using a 3-spin spin-glass model with long-range power-law diluted interactions we are able to continuously tune the (effective) space dimension via the exponent of the interactions. Monte Carlo simulations of the spin-glass susceptibility and the two-point finite-size correlation length show that deep in the non-mean-field regime the finite-temperature transition is lost, whereas this is not the case in the mean-field regime, in agreement with the prediction of Moore and Drossel [Phys. Rev. Lett. 89, 217202 (2002)] that 3-spin models are in the same universality class as an Ising spin glass in a magnetic field. However, slightly in the non-mean-field region, we find an apparent transition in the 3-spin model, in contrast to results for the Ising spin glass in a field. This may indicate that even larger sizes are needed to probe the asymptotic behavior in this region.

cond-mat.dis-nn↗

arXiv2010

Topological color codes on Union Jack lattices: A stable implementation of the whole Clifford group

We study the error threshold of topological color codes on Union Jack lattices that allow for the full implementation of the whole Clifford group of quantum gates. After mapping the error-correction process onto a statistical mechanical random 3-body Ising model on a Union Jack lattice, we compute its phase diagram in the temperature-disorder plane using Monte Carlo simulations. Surprisingly, topological color codes on Union Jack lattices have similar error stability than color codes on triangular lattices, as well as the Kitaev toric code. The enhanced computational capabilities of the topological color codes on Union Jack lattices with respect to triangular lattices and the toric code demonstrate the inherent robustness of this implementation.

quant-ph↗

arXiv2009

Error Threshold for Color Codes and Random 3-Body Ising Models

We study the error threshold of color codes, a class of topological quantum codes that allow a direct implementation of quantum Clifford gates suitable for entanglement distillation, teleportation and fault-tolerant quantum computation. We map the error-correction process onto a statistical mechanical random 3-body Ising model and study its phase diagram via Monte Carlo simulations. The obtained error threshold of p_c = 0.109(2) is very close to that of Kitaev's toric code, showing that enhanced computational capabilities does not necessarily imply lower resistance to noise.

cond-mat.dis-nn↗

arXiv2009

Study of the de Almeida-Thouless line using power-law diluted one-dimensional Ising spin glasses

We test for the existence of a spin-glass phase transition, the de Almeida-Thouless line, in an externally-applied (random) magnetic field by performing Monte Carlo simulations on a power-law diluted one-dimensional Ising spin glass for very large system sizes. We find that an Almeida-Thouless line only occurs in the mean field regime, which corresponds, for a short-range spin glass, to dimension d larger than 6.

cond-mat.dis-nn↗

arXiv2009

ENCORE: An Extended Contractor Renormalization algorithm

Contractor renormalization (CORE) is a real-space renormalization-group method to derive effective Hamiltionians for microscopic models. The original CORE method is based on a real-space decomposition of the lattice into small blocks and the effective degrees of freedom on the lattice are tensor products of those on the small blocks. We present an extension of the CORE method that overcomes this restriction. Our generalization allows the application of CORE to derive arbitrary effective models whose Hilbert space is not just a tensor product of local degrees of freedom. The method is especially well suited to search for microscopic models to emulate low-energy exotic models and can guide the design of quantum devices.

cond-mat.str-el↗

arXiv2009

Density of States and Critical Behavior of the Coulomb Glass

We present zero-temperature simulations for the single-particle density of states of the Coulomb glass. Our results in three dimensions are consistent with the Efros and Shklovskii prediction for the density of states. Finite-temperature Monte Carlo simulations show no sign of a thermodynamic glass transition down to low temperatures, in disagreement with mean-field theory. Furthermore, the random-displacement formulation of the model undergoes a transition into a distorted Wigner crystal for a surprisingly broad range of the disorder strength.

cond-mat.dis-nn↗

arXiv2009

Ultrametricity and clustering of states in spin glasses: A one-dimensional view

We present results from Monte Carlo simulations to test for ultrametricity and clustering properties in spin-glass models. By using a one-dimensional Ising spin glass with random power-law interactions where the universality class of the model can be tuned by changing the power-law exponent, we find signatures of ultrametric behavior both in the mean-field and non-mean-field universality classes for large linear system sizes. Furthermore, we confirm the existence of nontrivial connected components in phase space via a clustering analysis of configurations.

cond-mat.dis-nn↗

arXiv2009

Analysis of Evolutionary Algorithms on the One-Dimensional Spin Glass with Power-Law Interactions

This paper provides an in-depth empirical analysis of several evolutionary algorithms on the one-dimensional spin glass model with power-law interactions. The considered spin glass model provides a mechanism for tuning the effective range of interactions, what makes the problem interesting as an algorithm benchmark. As algorithms, the paper considers the genetic algorithm (GA) with twopoint and uniform crossover, and the hierarchical Bayesian optimization algorithm (hBOA). hBOA is shown to outperform both variants of GA, whereas GA with uniform crossover is shown to perform worst. The differences between the compared algorithms become more significant as the problem size grows and as the range of interactions decreases. Unlike for GA with uniform crossover, for hBOA and GA with twopoint crossover, instances with short-range interactions are shown to be easier. The paper also points out interesting avenues for future research.

cond-mat.dis-nn↗

arXiv2008

Extended scaling for ferromagnetic Ising models with zero-temperature transitions

We study the second-moment correlation length and the reduced susceptibility of two ferromagnetic Ising models with zero-temperature ordering. By introducing a scaling variable motivated by high-temperature series expansions, we are able to scale data for the one-dimensional Ising ferromagnet rigorously over the entire temperature range. Analogous scaling expressions are then applied to the two-dimensional fully frustrated Villain model where excellent finite-size scaling over the entire temperature range is achieved. Thus we broaden the applicability of the extended scaling method to Ising systems having a zero-temperature critical point.

cond-mat.dis-nn↗

arXiv2008

Evidence for universal scaling in the spin-glass phase

We perform Monte Carlo simulations of Ising spin-glass models in three and four dimensions, as well as of Migdal-Kadanoff spin glasses on a hierarchical lattice. Our results show strong evidence for universal scaling in the spin-glass phase in all three models. Not only does this allow for a clean way to compare results obtained from different coupling distributions, it also suggests that a so far elusive renormalization group approach within the spin-glass phase may actually be feasible.

cond-mat.dis-nn↗