Related papers: A gauge invariant cluster algorithm for the Ising …
In recent years scale invariant scattering theory provided the first exact access to the magnetic critical properties of two-dimensional statistical systems with quenched disorder. We show how the theory extends to the overlap variables…
Large numbers of ground states of 3d EA Ising spin glasses are calculated for sizes up to 10^3 using a combination of a genetic algorithm and Cluster-Exact Approximation. A detailed analysis shows that true ground states are obtained. The…
Frustration, that is, the impossibility of satisfying the energetic preferences between all spin pairs simultaneously, underlies the complexity of many fundamental properties in spin systems, including the computational difficulty in…
Due to an extremely rugged structure of the free energy landscape, the determination of spin-glass ground states is among the hardest known optimization problems, found to be NP-hard in the most general case. Owing to the specific structure…
Ground states of four-dimensional (d=4) EA Ising spin glasses are calculated for sizes up to 7x7x7x7 using a combination of a genetic algorithm and cluster-exact approximation. The ground-state energy of the infinite system is extrapolated…
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…
We report on the development of two dual worm constructions that lead to cluster algorithms for efficient and ergodic Monte Carlo simulations of frustrated Ising models with arbitrary two-spin interactions that extend up to third-neighbours…
Working within the Stochastic Series Expansion (SSE) framework, we construct efficient quantum cluster algorithms for transverse field Ising antiferromagnets on the pyrochlore lattice and the planar pyrochlore lattice, for the fully…
Although many efficient heuristics have been developed to solve binary optimization problems, these typically produce correlated solutions for degenerate problems. Most notably, transverse-field quantum annealing - the heuristic employed in…
We study a Hamiltonian system describing a three-spin-1/2 cluster-like interaction competing with an Ising-like anti-ferromagnetic interaction. We compute free energy, spin correlation functions and entanglement both in the ground and in…
The sample-to-sample fluctuations of the free energy in finite-dimensional Ising spin glasses are calculated, using the replica method, from higher order terms in the replica number $n$. It is shown that the Parisi symmetry breaking scheme…
We present a unified exact tensor network approach to compute the ground state energy, identify the optimal configuration, and count the number of solutions for spin glasses. The method is based on tensor networks with the Tropical Algebra…
The geometric frustration of the spin-1/2 Ising-Heisenberg model on the triangulated Kagome (triangles-in-triangles) lattice is investigated within the framework of an exact analytical method based on the generalized star-triangle mapping…
Finding an exact ground state of a three-dimensional (3D) Ising spin glass is proven to be an NP-hard problem (i.e., at least as hard as any problem in the nondeterministic polynomial-time (NP) class). Given validity of the exponential time…
A disordered spin glass model where both static and dynamical properties depend on macroscopic magnetizations is presented. These magnetizations interact via random couplings and, therefore, the typical quenched realization of the system…
We present a mean field analysis of a fully frustrated Ising spin model on an Ising lattice gas. This is equivalent to a degenerate Blume-Emery-Griffiths model with frustration, which we analyze for different values of the quadrupolar…
The critical behaviors of the bimodal and Gaussian Ising spin glass (ISG) models in dimension four are studied through extensive numerical simulations, and from an analysis of high temperature series expansion (HTSE) data of Klein {\it et…
We consider long, finite-width strips of Ising spins with randomly distributed couplings. Frustration is introduced by allowing both ferro- and antiferromagnetic interactions. Free energy and spin-spin correlation functions are calculated…
Using a stochastic algorithm introduced in a previous paper, we study the finite size volume corrections and the fluctuations of the ground state energy in the Sherrington-Kirkpatrick and the Edwards-Anderson models at zero temperature. The…
A new algorithm for simulating compact U(1) lattice gauge theory in three dimensions is presented which is based on global changes in the configuration space. We show that this algorithm provides an effective way to extract partition…