Related papers: Efficient algorithms for computing ground states o…
An analysis of the critical behavior of the three-dimensional Ising model using the coherent-anomaly method (CAM) is presented. Various sources of errors in CAM estimates of critical exponents are discussed, and an improved scheme for the…
A scaling description is obtained for the $d$--dimensional random field Ising model from domains in a bar geometry. Wall roughening removes the marginality of the $d=2$ case, giving the $T=0$ correlation length $\xi \sim \exp\left(A…
After a brief introduction to the statistical description of data, these lecture notes focus on quantum field theories as they emerge from lattice models in the critical limit. For the simulation of these lattice models, Markov chain…
Two-dimensional Ising models on the honeycomb lattice and the square lattice with striped random impurities are studied to obtain their phase diagrams. Assuming bimodal distributions of the random impurities where all the non-zero couplings…
We introduce an optimization technique to discriminate signal and background in any phenomeno- logical study based on the cut and count-based method. The core ideas behind this technique are the introduction of a ranking scheme that can…
We study dynamic graph algorithms in the Massively Parallel Computation model, which was inspired by practical data processing systems. Our goal is to provide algorithms that can efficiently handle large batches of edge insertions and…
We compute the 2n-point coupling constants in the high-temperature phase of the 2d Ising model by using transfer-matrix techniques. This provides the first few terms of the expansion of the effective potential (Helmholtz free energy) and of…
To gain a better understanding of the interplay between frustrated long-range interactions and zero-temperature quantum fluctuations, we investigate the ground-state phase diagram of the transverse-field Ising model with…
We have revisited the non-conserved (or model A) critical dynamics of the two-dimensional Ising model through numerical simulations of its lattice and continuum formulations --Glauber dynamics and the timedependent Ginzburg-Landau (TDGL)…
We introduce a generic method for computing groundstates that is applicable to a wide range of spatially anisotropic 2D many-body quantum systems. By representing the 2D system using a low-energy 1D basis set, we obtain an effective 1D…
In a seminal paper (Weitz, 2006), Weitz gave a deterministic fully polynomial approximation scheme for count- ing exponentially weighted independent sets (equivalently, approximating the partition function of the hard-core model from…
We report a computational study of cutting plane algorithms for multi-stage stochastic mixed-integer programming models with the following cuts: (i) Benders', (ii) Integer L-shaped, and (iii) Lagrangian cuts. We first show that Integer…
Reducing a graph while preserving its overall properties is an important problem with many applications. Typically, reduction approaches either remove edges (sparsification) or merge nodes (coarsening) in an unsupervised way with no…
We give an FPTAS and an efficient sampling algorithm for the high-fugacity hard-core model on bounded-degree bipartite expander graphs and the low-temperature ferromagnetic Potts model on bounded-degree expander graphs. The results apply,…
We apply the Wang-Landau method to the study of the critical behaviour of the three dimensional Random Field Ising Model with a bimodal probability distribution. Our results show that for high values of the random field intensity the…
We investigate Riemannian gradient flows for preparing ground states of a desired Hamiltonian on a quantum device. We show that the number of steps of the corresponding Riemannian gradient descent (RGD) algorithm that prepares a ground…
Ground states of three-dimensional EA Ising spin glasses are calculated for sizes up to 14^3 using a combination of a genetic algorithm and cluster-exact approximation. For each realization several independent ground states are obtained.…
We analyze the bootstrap approach (a dual optimization method to the variational approach) to one-dimensional spin chains, leveraging semidefinite programming to extract numerical results. We study how correlation functions in the ground…
Ground-state and finite-temperature phase diagrams of a geometrically frustrated spin-1/2 Ising-Heisenberg model on a triangle-hexagon lattice are investigated within the generalized star-triangle mapping transformation. It is shown that…
Bond propagation and site propagation algorithm are extended to the two dimensional Ising model with a surface field. With these algorithms we can calculate the free energy, internal energy, specific heat, magnetization, correlation…