English
Related papers

Related papers: Spatial Mixing and Systematic Scan Markov chains

200 papers

We revisit the so-called folded XXZ model, which was treated earlier by two independent research groups. We argue that this spin-1/2 chain is one of the simplest quantum integrable models, yet it has quite remarkable physical properties.…

Statistical Mechanics · Physics 2021-10-13 Balázs Pozsgay , Tamás Gombor , Arthur Hutsalyuk , Yunfeng Jiang , Levente Pristyák , Eric Vernier

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…

Quantum Physics · Physics 2026-04-01 Ang Li , Ling-Na Wu , Li You

Long-range spin-spin interactions are known to generate non-equilibrium dynamics which can squeeze the collective spin of a quantum spin ensemble in a scalable manner, leading to states whose metrologically useful entanglement grows with…

Quantum Physics · Physics 2024-04-22 Tommaso Roscilde , Filippo Caleca , Adriano Angelone , Fabio Mezzacapo

The spin network quantum simulator relies on the su(2) representation ring (or its q-deformed counterpart at q= root of unity) and its basic features naturally include (multipartite) entanglement and braiding. In particular, q-deformed spin…

Mathematical Physics · Physics 2009-02-24 Zoltan Kadar , Annalisa Marzuoli , Mario Rasetti

Exponential random graph models have become increasingly important in the study of modern networks ranging from social networks, economic networks, to biological networks. They seek to capture a wide variety of common network tendencies…

Probability · Mathematics 2019-06-07 Ryan DeMuse , Terry Easlick , Mei Yin

It was recently proposed in https://journals.aps.org/pre/abstract/10.1103/PhysRevE.94.043322 [Herdeiro & Doyon Phys.,Rev.,E (2016)] a numerical method showing a precise sampling of the infinite plane 2d critical Ising model for finite…

Statistical Mechanics · Physics 2017-07-19 Victor Herdeiro

Spin relaxation and decoherence is at the heart of spintronics and spin-based quantum information science. Currently, theoretical approaches that can accurately predict spin relaxation of general solids including necessary scattering…

Materials Science · Physics 2021-12-01 Junqing Xu , Adela Habib , Ravishankar Sundararaman , Yuan Ping

We investigate many-body spin squeezing dynamics in an XXZ model with interactions that fall off with distance $r$ as $1/r^\alpha$ in $D=2$ and $3$ spatial dimensions. In stark contrast to the Ising model, we find a broad parameter regime…

Quantum Physics · Physics 2020-12-30 Michael A. Perlin , Chunlei Qu , Ana Maria Rey

Stochastic master equations are often used to describe conditional spin squeezing of atomic ensemble, but are limited so far to the systems with few atoms due to the exponentially increased Hilbert space. In this article, we present an…

Quantum Physics · Physics 2024-02-06 ZhiQing Zhang , Yuan Zhang , HaiZhong Guo , ChongXin Shan , Gang Chen , Klaus Mølmer

Symmetry-breaking order at low temperatures is often accompanied by slow relaxation dynamics, due to diverging free-energy barriers arising from interfaces between different ordered states. Here, we extend this correspondence to classical…

Statistical Mechanics · Physics 2026-01-12 Charles Stahl , Benedikt Placke , Vedika Khemani , Yaodong Li

The spatial photonic Ising machine (SPIM) [D. Pierangeli et al., Phys. Rev. Lett. 122, 213902 (2019)] is a promising optical architecture utilizing spatial light modulation for solving large-scale combinatorial optimization problems…

Disordered Systems and Neural Networks · Physics 2023-08-09 Hiroshi Yamashita , Ken-ichi Okubo , Suguru Shimomura , Yusuke Ogura , Jun Tanida , Hideyuki Suzuki

It has been shown by van den Berg and Steif that the sub-critical and critical Ising model on $\mathbb{Z}^d$ is a finitary factor of an i.i.d. process (ffiid), whereas the super-critical model is not. In fact, they showed that the latter is…

Probability · Mathematics 2019-03-26 Yinon Spinka

A Bose-Hubbard model on a dynamical lattice was introduced in previous work as a spin system analogue of emergent geometry and gravity. Graphs with regions of high connectivity in the lattice were identified as candidate analogues of…

High Energy Physics - Theory · Physics 2015-05-30 Francesco Caravelli , Alioscia Hamma , Fotini Markopoulou , Arnau Riera

In a recent paper the last author proved that absence of complex zeros of the partition function of the hard-core model near a parameter $\lambda>0$ implies a form of correlation decay called strong spacial mixing. In this paper we…

Probability · Mathematics 2026-03-19 Han Peters , Josias Reppekus , Guus Regts

We explore connections between the phenomenon of correlation decay and the location of Lee-Yang and Fisher zeros for various spin systems. In particular we show that, in many instances, proofs showing that weak spatial mixing on the Bethe…

Computational Complexity · Computer Science 2022-08-05 Jingcheng Liu , Alistair Sinclair , Piyush Srivastava

This work establishes novel optimum mixing bounds for the Glauber dynamics on the Hard-core and Ising models. These bounds are expressed in terms of the local connective constant of the underlying graph $G$. This is a notion of effective…

Discrete Mathematics · Computer Science 2025-04-29 Charilaos Efthymiou

Quantum simulators of lattice gauge theories involve dynamics of typically short-ranged interacting particles and dynamical fields. Elimination of the latter via Gauss law leads to infinite range interactions as exemplified by the Schwinger…

Disordered Systems and Neural Networks · Physics 2024-06-25 Arindam Mallick , Jakub Zakrzewski

We consider Markov chains on general state spaces in stationary random environment which are defined by a random mapping that is contractive up to a bounded perturbation. We prove their convergence to a limiting law, providing convergence…

Probability · Mathematics 2025-12-18 Attila Lovas , Miklós Rásonyi , Lionel Truquet

We study the problem of deterministic approximate counting of matchings and independent sets in graphs of bounded connective constant. More generally, we consider the problem of evaluating the partition functions of the monomer-dimer model…

Data Structures and Algorithms · Computer Science 2014-10-10 Alistair Sinclair , Piyush Srivastava , Daniel Štefankovič , Yitong Yin

In this article, we prove the cutoff phenomenon for a general class of the discrete-time nonlinear recombination models. This system models the evolution of a probability measure on a finite product space $S^n$ representing the state of…

Probability · Mathematics 2025-10-14 Junho Kim , Insuk Seo