English
Related papers

Related papers: Local gap threshold for frustration-free spin syst…

200 papers

We study the spectral gap of the Erd\H{o}s--R\'enyi random graph through the connectivity threshold. In particular, we show that for any fixed $\delta > 0$ if $$p \ge \frac{(1/2 + \delta) \log n}{n},$$ then the normalized graph Laplacian of…

Combinatorics · Mathematics 2019-07-16 Christopher Hoffman , Matthew Kahle , Elliot Paquette

We prove that the entanglement entropy of any state evolved under an arbitrary $1/r^{\alpha}$ long-range-interacting D-dimensional lattice spin Hamiltonian cannot change faster than a rate proportional to the boundary area for any…

Using techniques proposed in [Sason, IEEE Trans. Inf. Th. 59, 7118 (2013)] and [Becker, Datta and Jabbour, IEEE Trans. Inf. Th. 69, 4128 (2023)], and based on the results from the latter, we construct a globally optimal continuity bound for…

Quantum Physics · Physics 2025-02-27 S. Becker , N. Datta , M. G. Jabbour , M. E. Shirokov

This work provides an overview of gapped quantum spin systems, including concepts, techniques, properties, and results. The basic framework and objects of interest for quantum spin systems are introduced, and the main ideas behind methods…

Mathematical Physics · Physics 2023-08-16 Amanda Young

We introduce an effective thermodynamics for multipartite entangled pure states and derive an upper bound on extractable energy with feedback control from a subsystem under a local Hamiltonian. The inequality that gives the upper bound…

Quantum Physics · Physics 2024-08-26 Kanji Itoh , Yusuke Masaki , Hiroaki Matsueda

We construct upper bounds on entanglement entropies of many-body quantum states that have fixed energy expectation values with respect to geometrically local Hamiltonians. Our focus is on entanglement entropies of subsystems that make up…

Statistical Mechanics · Physics 2026-04-16 Samuel J. Garratt , Dmitry A. Abanin

We study the spectral gap of subgraphs of the hypercube induced by monotone subsets of vertices. For a monotone subset $A\subseteq\{0,1\}^{n}$ of density $\mu(A)$, the previous best lower bound on the spectral gap, due to Cohen, was…

Probability · Mathematics 2025-05-06 Yumou Fei , Renato Ferreira Pinto

We identify a large class of quantum many-body systems that can be solved exactly: natural frustration-free spin-1/2 nearest-neighbor Hamiltonians on arbitrary lattices. We show that the entire ground state manifold of such models can be…

Quantum Physics · Physics 2015-05-19 N. de Beaudrap , M. Ohliger , T. J. Osborne , J. Eisert

We consider the effects of the competition between different sources of frustration in 1D spin chains through the analysis of the paradigmatic ANNNI model, which possesses an extensive amount of frustration of local origin due to the…

Understanding the asymptotic behavior of physical quantities in the thermodynamic limit is a fundamental problem in statistical mechanics. In this paper, we study how fast the eigenstate expectation values of a local operator converge to a…

Mathematical Physics · Physics 2023-07-04 Yichen Huang

We develop a general method to prove the existence of spectral gaps for Markov semigroups on Banach spaces. Unlike most previous work, the type of norm we consider for this analysis is neither a weighted supremum norm nor an ${\L}^p$-type…

Probability · Mathematics 2009-09-29 Martin Hairer , Jonathan C. Mattingly

We show that adiabatic evolution of a low-dimensional lattice of quantum spins with a spectral gap can be simulated efficiently. In particular, we show that as long as the spectral gap \Delta E between the ground state and the first excited…

Quantum Physics · Physics 2007-05-23 Tobias J. Osborne

A 1D model is developed for defective gap mode (DGM) with two types of boundary conditions: conducting mesh and conducting sleeve. For a periodically modulated system without defect, the normalized width of spectral gaps equals to the…

Plasma Physics · Physics 2016-02-17 Lei Chang , Yinghong Li , Yun Wu , Weimin Wang , Huimin Song

We give a lower bound on the spectral gap for a class of stochastic energy exchange models. In 2011, Grigo et al. introduced the model and showed that, for a class of stochastic energy exchange models with a uniformly positive rate…

Probability · Mathematics 2015-09-10 Makiko Sasada

We study gauged five-dimensional supergravity on the interval [0,\pi R]. We find a set of boundary conditions with respect to which the theory is locally supersymmetric. For theories with detuned brane tensions (\Lambda_4<0), we show that…

High Energy Physics - Theory · Physics 2009-11-10 Jonathan Bagger , Dmitry Belyaev

We consider the spin-one Motzkin chain with area weight $t>0$. We resolve three questions from the literature about this model. We prove (i) existence of a uniform spectral gap for all $t<1$ as conjectured by Zhang--Ahmadein--Klich…

Quantum Physics · Physics 2026-05-26 Radu Andrei , Marius Lemm , Ramis Movassagh

Inspired by the recent results of C. Landim, G. Panizo and H.-T. Yau [LPY] on spectral gap and logarithmic Sobolev inequalities for unbounded conservative spin systems, we study uniform bounds in these inequalities for Glauber dynamics of…

Probability · Mathematics 2009-02-11 Djalil Chafai

Generally, the local interactions in a many-body quantum spin system on a lattice do not commute with each other. Consequently, the Hamiltonian of a local region will generally not commute with that of the entire system, and so the two…

Quantum Physics · Physics 2016-04-11 Itai Arad , Tomotaka Kuwahara , Zeph Landau

A recent upper bound by Le and Solomon [STOC '23] has established that every $n$-node graph has a $(1+\varepsilon)(2k-1)$-spanner with lightness $O(\varepsilon^{-1} n^{1/k})$. This bound is optimal up to its dependence on $\varepsilon$; the…

Data Structures and Algorithms · Computer Science 2024-09-09 Greg Bodwin , Jeremy Flics

We obtain an essential spectral gap for $n$-dimensional convex co-compact hyperbolic manifolds with the dimension $\delta$ of the limit set close to $(n-1)/2$. The size of the gap is expressed using the additive energy of stereographic…

Spectral Theory · Mathematics 2016-08-23 Semyon Dyatlov , Joshua Zahl