How to Compute Loop Corrections to Bethe Approximation

We consider several models whose motivation arises from statistical mechanics. We begin by investigating some families of distributions of translation invariant subgraphs of some Cayley graphs, and in particular subgraphs of the square lattice. We then discuss some properties of the Spin-Glass model in that lattice. We continue in describing some properties of the Spin-Glass models in some other graphs. The last two parts of this work are devoted to the understanding of two...

In a series of papers we have found identical behaviour for various spin models on thin random graphs - Feynman diagrams - and the corresponding Bethe lattices. In this note we observe that in all cases the ratios of various saddle point equations in the random graph approach are identical in form to the fixed point(s) of the recursion relations which are used to solve the models on the Bethe lattice. The loops in the random graphs thus have no influence in the thermodynamic ...

We study the Ising spin glass on random graphs with fixed connectivity z and with a Gaussian distribution of the couplings, with mean \mu and unit variance. We compute exact ground states by using a sophisticated branch-and-cut method for z=4,6 and system sizes up to N=1280 for different values of \mu. We locate the spin-glass/ferromagnet phase transition at \mu = 0.77 +/- 0.02 (z=4) and \mu = 0.56 +/- 0.02 (z=6). We also compute the energy and magnetization in the Bethe-Peie...

We study analytically and numerically the statics and the off-equilibrium dynamics of spin models over finitely connected random graphs. We identify a threshold value for the connectivity beyond which the loop structure of the graph becomes thermodynamically relevant. Glauber dynamics simulations show that this loop structure is responsible for the onset of dynamical features of a local character (dynamical heterogeneities and spontaneous time scale separation), consistently ...

We introduce a variational method for the approximation of ground states of strongly interacting spin systems in arbitrary geometries and spatial dimensions. The approach is based on weighted graph states and superpositions thereof. These states allow for the efficient computation of all local observables (e.g. energy) and include states with diverging correlation length and unbounded multi-particle entanglement. As a demonstration we apply our approach to the Ising model on ...

We present exact expressions for hysteresis loops in the ferromagnetic random field Ising model in the limit of zero temperature and zero driving frequency for an arbitrary initial state of the model on a Bethe lattice. This work extends earlier results that were restricted to an initial state with all spins pointing parallel to each other.

We apply to the Random Field Ising Model at zero temperature (T= 0) the perturbative loop expansion around the Bethe solution. A comparison with the standard epsilon-expansion is made, highlighting the key differences that make the new expansion much more appropriate to correctly describe strongly disordered systems, especially those controlled by a T = 0 RG fixed point. This new loop expansion produces an effective theory with cubic vertices. We compute the one-loop correcti...

Given a locally consistent set of reduced density matrices, we construct approximate density matrices which are globally consistent with the local density matrices we started from when the trial density matrix has a tree structure. We employ the cavity method of statistical physics to find the optimal density matrix representation by slowly decreasing the temperature in an annealing algorithm, or by minimizing an approximate Bethe free energy depending on the reduced density ...

We present an algorithm which calculates groundstates of Ising spin glasses approximately. It works by randomly selecting clusters of spins which exhibit no frustrations. The spins which were not selected, contribute to the local fields of the selected spins. For the spin--cluster a groundstate is exactly calaculated by using graphtheoretical methods. The other spins remain unchanged. This procedure is repeated many times resulting in a state with low energy. The total time c...

We establish a polynomial-time approximation algorithm for partition functions of quantum spin models at high temperature. Our algorithm is based on the quantum cluster expansion of Neto\v{c}n\'y and Redig and the cluster expansion approach to designing algorithms due to Helmuth, Perkins, and Regts. Similar results have previously been obtained by related methods, and our main contribution is a simple and slightly sharper analysis for the case of pairwise interactions on boun...