Related papers: Inapproximability for Antiferromagnetic Spin Syste…
Variational approximation, such as mean-field (MF) and tree-reweighted (TRW), provide a computationally efficient approximation of the log-partition function for a generic graphical model. TRW provably provides an upper bound, but the…
We consider a two-layer Heisenberg antiferromagnet which can be either in the N\'{e}el-ordered or in the disordered phase at $T=0$, depending on the ratio of the intra- and interlayer exchange constants. We reduce the problem to an…
We explore the idea that large $N$, non-supersymmetric conformal field theories with a parametrically large gap to higher spin single-trace operators may be obtained as infrared fixed points of relevant double-trace deformations of…
The nonequilibrium Ising model on a restricted scale-free network has been studied with one- and two-spin flip competing dynamics employing Monte Carlo simulations. The dynamics present in the system can be defined by the probability $q$ in…
We apply a recently developed functional renormalization group (fRG) scheme for quantum spin systems to the spin-1/2 antiferromagnetic XXZ model on a two-dimensional square lattice. Based on an auxiliary fermion representation we derive…
The antiferromagnetic Ising chain in both transverse and longitudinal magnetic fields is one of the paradigmatic models of a quantum phase transition. The antiferromagnetic system exhibits a zero-temperature critical line separating an…
We determine the computational complexity of approximately counting and sampling independent sets of a given size in bounded-degree graphs. That is, we identify a critical density $\alpha_c(\Delta)$ and provide (i) for $\alpha <…
We study the phase diagram of the two-dimensional repulsive Hubbard model with spin-dependent anisotropic hopping at half-filling. The system develops Ising antiferromagnetic long-range order already at infinitesimal repulsive interaction…
We present approximation algorithms for the following NP-hard optimization problems related to bottleneck spanning trees in metric spaces. 1. The disjoint bottleneck spanning tree problem: Given $n$ pairs of points in a metric space, find…
The polymer model framework is a classical tool from statistical mechanics that has recently been used to obtain approximation algorithms for spin systems on classes of bounded-degree graphs; examples include the ferromagnetic Potts model…
We study tree approximations to classical two-body partition functions on sparse and loopy graphs via the Brydges-Kennedy-Abdessalam-Rivasseau forest expansion. We show that for sparse graphs (with large cycles), the partition function…
The ferromagnetic Ising model is a model of a magnetic material and a central topic in statistical physics. It also plays a starring role in the algorithmic study of approximate counting: approximating the partition function of the…
We study the surface scaling behavior of a semi-infinite $d$-dimensional O(N) spin system in the presence of quenched random field and random anisotropy disorders. It is known that above the lower critical dimension $d_{\mathrm{lc}}=4$ the…
Spin networks appear in a number of areas, for instance in lattice gauge theories and in quantum gravity. They describe the contraction of intertwiners according to the underlying network. We show that a certain generating function of…
In the Independent Set Reconfiguration problem under the Token Addition/Removal rule, given a graph $G$ and two independent sets $I$ and $J$ of $G$, we want to transform $I$ into $J$ by adding and removing vertices, such that all the sets…
We describe random loop models and their relations to a family of quantum spin systems on finite graphs. The family includes spin 1/2 Heisenberg models with possibly anisotropic spin interactions and certain spin 1 models with…
Spin squeezing serves as both a fundamental witness of quantum entanglement and a critical resource for quantum-enhanced metrology. While generating substantial spin squeezing in finite-range interacting systems remains challenging, such…
We prove two results on the mixing times of Markov chains for two-spin systems. First, we show that the Glauber dynamics mixes in polynomial time for the Gibbs distributions of antiferromagnetic two-spin systems at the critical threshold of…
We show that the two dimensional Ising model is complete, in the sense that the partition function of any lattice model on any graph is equal to the partition function of the 2D Ising model with complex coupling. The latter model has all…
In this review, we outline the important results on the resistivity encountered by an electron in magnetically ordered materials. The mechanism of the collision between the electron and the lattice spins is shown. Experiments on the spin…