Related papers: Spatial Mixing and Systematic Scan Markov chains
State-space models (SSM) are central to describe time-varying complex systems in countless signal processing applications such as remote sensing, networks, biomedicine, and finance to name a few. Inference and prediction in SSMs are…
We establish tight results for rapid mixing of Gibbs samplers for the Ferromagnetic Ising model on general graphs. We show that if \[(d-1)\tanh\beta<1,\] then there exists a constant C such that the discrete time mixing time of Gibbs…
We give a short proof that low-temperature dynamics for the Sherrington-Kirkpatrick model have mixing time exponential in the system size, based on the recently proved existence of gapped spin configurations by (Minzer-Sah-Sawhney 2023,…
We study the mixing time of Glauber dynamics for Ising models in which the interaction matrix contains a single negative spectral outlier. This class includes the anti-ferromagnetic Curie-Weiss model, the anti-ferromagnetic Ising model on…
We propose a family of layered quantum spin-orbital models as a platform to study fractionalization, unconventional forms of symmetry-breaking order, and their possible coexistence. The models are built by stacking $N$ layers of a…
Infinite-range interactions are known to facilitate the production of highly entangled states with applications in quantum information and metrology. However, many experimental systems have interactions that decay with distance, and the…
The problem of sampling from the stationary distribution of a Markov chain finds widespread applications in a variety of fields. The time required for a Markov chain to converge to its stationary distribution is known as the classical…
A novel combined unitary and symmetric group approach is used to study the spin-$\frac{1}{2}$ Heisenberg model and related Fermionic systems in a spin-adapted representation, using a linearly-parameterised Ansatz for the many-body wave…
We designed a model-based analysis to predict the occurrence of population patterns in distributed spiking activity. Using a maximum entropy principle with a Markovian assumption, we obtain a model that accounts for both spatial and…
We introduce and analyze a natural class of nonlinear dynamics for spin systems such as the Ising model. This class of dynamics is based on the framework of mass action kinetics, which models the evolution of systems of entities under…
Photonic Ising Machines constitute an emergent new paradigm of computation, geared towards tackling combinatorial optimization problems that can be reduced to the problem of finding the ground state of an Ising model. Spatial Photonic Ising…
For distributions over discrete product spaces $\prod_{i=1}^n \Omega_i'$, Glauber dynamics is a Markov chain that at each step, resamples a random coordinate conditioned on the other coordinates. We show that $k$-Glauber dynamics, which…
Approximate counting via correlation decay is the core algorithmic technique used in the sharp delineation of the computational phase transition that arises in the approximation of the partition function of anti-ferromagnetic two-spin…
We study the spin dynamics in a high-mobility two dimensional electron gas (2DEG) with generic spin-orbit interactions (SOIs). We derive a set of spin dynamic equations which capture the purely exponential to the damped oscillatory spin…
We coherently manipulate spin correlations in a two-component atomic Fermi gas loaded into an optical lattice using spatially and time-resolved Ramsey spectroscopy combined with high-resolution \textit{in situ} imaging. This novel technique…
We predict that exploiting spin-orbit coupling in a harmonically trapped spinor quantum gas can lead to scaling of the optimal measurement precision beyond the Heisenberg scaling. We show that quadratic scaling with the number of atoms can…
Optical simulators for the Ising model have demonstrated great promise for solving challenging problems in physics and beyond. Here, we develop a spatial optical simulator for a variety of classical statistical systems, including the clock,…
In an array of coupled cavities where the cavities are doped with an atomic V-system, and the two excited levels couple to cavity photons of different polarizations, we show how to construct various spin models employed in characterizing…
The problem of efficiently sampling from a set of(undirected) graphs with a given degree sequence has many applications. One approach to this problem uses a simple Markov chain, which we call the switch chain, to perform the sampling. The…
The relaxation of a classical spin, exchange coupled to the local magnetic moment at an edge site of the one-dimensional spinful Su-Schrieffer-Heeger model is studied numerically by solving the full set of equations of motion. A Lindblad…