English
Related papers

Related papers: The gap of Fredkin quantum spin chain is polynomia…

200 papers

We clarified behavior of the excitation gap in a frustrated S=1/2 quantum spin chain with bond dimerization by using the numerical diagonalization of finite systems and a variational approach. The model interpolates between the independent…

Condensed Matter · Physics 2009-10-28 Tota Nakamura , Satoshi Takada

We develop a variational formalism in order to study the structure of low energy spectra of frustrated quantum spin systems. It is first applied to trial wavefunctions of ladders with one spin-1/2 on each site. We determine energy minima of…

Strongly Correlated Electrons · Physics 2007-05-23 Jean Richert

We prove a version of McDiarmid's bounded differences inequality for Markov chains, with constants proportional to the mixing time of the chain. We also show variance bounds and Bernstein-type inequalities for empirical averages of Markov…

Probability · Mathematics 2018-11-14 Daniel Paulin

We begin by deriving bounds for the entanglement of a spin with an (adjacent and non-adjacent) interval of spins in an arbitrary pure Finitely Correlated States (FCS). The bounds we derive become exact in the case where one considers the…

Quantum Physics · Physics 2008-07-31 Spyridon Michalakis

We study the stability with respect to a broad class of perturbations of gapped ground state phases of quantum spin systems defined by frustration-free Hamiltonians. The core result of this work is a proof using the…

Mathematical Physics · Physics 2023-01-04 Bruno Nachtergaele , Robert Sims , Amanda Young

The second largest eigenvalue of a transition matrix $P$ has connections with many properties of the underlying Markov chain, and especially its convergence rate towards the stationary distribution. In this paper, we give an asymptotic…

Probability · Mathematics 2018-07-27 Simon Coste

We give a bound on the mixing time of a uniformly ergodic, reversible Markov chain in terms of the spectral radius of the transition operator. This bound has been established previously in finite state spaces, and is widely believed to hold…

Probability · Mathematics 2014-05-02 Dawn B. Woodard

In 2005 Kane & Mele[C. L. Kane and E. J. Mele, Phys. Rev. Lett. 95, 226801 (2005)], predicted that at sufficiently low energy, graphene exhibits a topological state of matter with an energy gap generated by the atomic spin-orbit…

Mesoscale and Nanoscale Physics · Physics 2019-02-06 Jonas Sichau , Marta Prada , Timothy J. Lyon , Bojan Bosnjak , Tim Anlauf , Lars Tiemann , Robert H. Blick

We establish the first polynomial upper bound for the mixing time of random edge flips on rooted quadrangulations: we show that the spectral gap of the edge flip Markov chain on quadrangulations with $n$ faces admits, up to constants, an…

Probability · Mathematics 2022-01-13 Alessandra Caraceni , Alexandre Stauffer

Multiple works regarding convergence analysis of Markov chains have led to spectral gap decomposition formulas of the form \[ \mathrm{Gap}(S) \geq c_0 \left[\inf_z \mathrm{Gap}(Q_z)\right] \mathrm{Gap}(\bar{S}), \] where $c_0$ is a…

Statistics Theory · Mathematics 2025-04-03 Qian Qin

The thermal equilibrium properties of the spin-ice material DTO, including specific heat, magnetization, and spin correlations, could be successfully reproduced by a model featuring magnetic interactions up to the third nearest neighbor and…

Strongly Correlated Electrons · Physics 2025-04-14 Mariano Marziali Bermudez , R. A. Borzi , D. A. Tennant , S. A. Grigera

We consider continuous-space, discrete-time Markov chains on $\mathbb{R}^d$, that admit a finite number $N$ of metastable states. Our main motivation for investigating these processes is to analyse random Poincar\'e maps, which describe…

Probability · Mathematics 2025-08-19 Nils Berglund

In this work, based on the Fredkin spin chain, we introduce a family of spin-$1/2$ many-body Hamiltonians with a three-site interaction featuring a fragmented Hilbert space with coexisting quantum many-body scars. The fragmentation results…

Strongly Correlated Electrons · Physics 2021-08-24 Christopher M. Langlett , Shenglong Xu

We consider spin systems on general $n$-vertex graphs of unbounded degree and explore the effects of spectral independence on the rate of convergence to equilibrium of global Markov chains. Spectral independence is a novel way of…

Probability · Mathematics 2023-08-30 Antonio Blanca , Xusheng Zhang

This paper presents sufficient conditions for Hamiltonian paths and cycles in graphs. Letting $\lambda\left( G\right) $ denote the spectral radius of the adjacency matrix of a graph $G,$ the main results of the paper are: (1) Let $k\geq1,$…

Combinatorics · Mathematics 2016-11-08 Vladimir Nikiforov

We study chaotic many-body quantum dynamics in a minimal model with spatial structure and local interactions. It has a time-independent Hamiltonian, in contrast to quantum circuits and Brownian models, and is simple at the single-site…

Quantum Physics · Physics 2025-12-22 J. T. Chalker , Dominik Hahn

The spectral gap $\gamma$ of a finite, ergodic, and reversible Markov chain is an important parameter measuring the asymptotic rate of convergence. In applications, the transition matrix $P$ may be unknown, yet one sample of the chain up to…

Statistics Theory · Mathematics 2017-08-25 Daniel Hsu , Aryeh Kontorovich , David A. Levin , Yuval Peres , Csaba Szepesvári

The $S=1$ Affleck-Kennedy-Lieb-Tasaki (AKLT) quantum spin chain was the first rigorous example of an isotropic spin system in the Haldane phase. The conjecture that the $S=3/2$ AKLT model on the hexagonal lattice is also in a gapped phase…

Quantum Physics · Physics 2020-05-06 Marius Lemm , Anders W. Sandvik , Ling Wang

We locate gaps in the spectrum of a Hamiltonian on a periodic cuboidal (and generally hyperrectangular) lattice graph with $\delta$ couplings in the vertices. We formulate sufficient conditions under which the number of gaps is finite. As…

Mathematical Physics · Physics 2020-05-26 Ondřej Turek

The recent determination of a robust spin Hamiltonian for the anti-ferromagnetic XY pyrochlore Er2Ti2O7 reveals a most convincing case of the "order by quantum disorder" (ObQD) mechanism for ground state selection. This mechanism relies on…

Strongly Correlated Electrons · Physics 2014-02-13 K. A. Ross , Y. Qiu , J. R. D. Copley , H. A. Dabkowska , B. D. Gaulin