Related papers: The gap of Fredkin quantum spin chain is polynomia…
In the present paper, we consider a class of Markov processes on the discrete circle which has been introduced by K\"onig, O'Connell and Roch. These processes describe movements of exchangeable interacting particles and are discrete…
Graphene quantum dots (GQDs) can exhibit a range of spectacular phenomena such as the Klein-tunneling-induced quasibound states1-6 and Berry-phase-tuned energy spectra7-15. According to previous studies, all these interesting quantum…
We investigate minimal two-body Hamiltonians with random interactions that generate spectra resembling those of Gaussian random matrices, a phenomenon we term quadratic quantum chaos. Unlike integrable two-body fermionic systems, the…
This paper is a survey of various proofs of the so called {\em fundamental theorem of Markov chains}: every ergodic Markov chain has a unique positive stationary distribution and the chain attains this distribution in the limit independent…
By viewing the $N$-simplex as the set of positions of $N-1$ ordered particles on the unit interval, the adjacent walk is the continuous time Markov chain obtained by updating independently at rate 1 the position of each particle with a…
We establish dimerization in $O(n)$-invariant quantum spin chains with big enough $n$, in a large part of the phase diagram where this result is expected. This includes identifying two distinct ground states which are translations of one…
Stochastic hybrid systems involve a coupling between a discrete Markov chain and a continuous stochastic process. If the latter evolves deterministically between jumps in the discrete state, then the system reduces to a piecewise…
Let $(X_n)_{n \ge 0}$ be an irreducible, aperiodic, homogeneous Markov chain, with state space a totally ordered finite alphabet of size $m$. Using combinatorial constructions and weak invariance principles, we obtain the limiting shape of…
The Motzkin spin chain is a spin-$1$ frustration-free model introduced by Shor & Movassagh. The ground state is constructed by mapping random walks on the upper half of the square lattice to spin configurations. It has unusually large…
We investigate the relationship between the energy spectrum of a local Hamiltonian and the geometric properties of its ground state. By generalizing a standard framework from the analysis of Markov chains to arbitrary (non-stoquastic)…
Most of the present understanding of the S=1 quantum spin chains displaying the Haldane gap is coming from the so-called valence-bond-solid Hamiltonian which has an exactly known ground state. We show that this point is characterized by the…
We extend previous analytical studies of the ground-state phase diagram of a one-dimensional Heisenberg spin chain coupled to optical phonons, which for increasing spin-lattice coupling undergoes a quantum phase transition from a gap-less…
We numerically investigate the low-lying entanglement spectrum of the ground state of random one-dimensional spin chains obtained after partition of the chain into two equal halves. We consider two paradigmatic models: the spin-1/2 random…
This paper addresses the problem of finding a minimum-cost $m$-state Markov chain $(S_0,\ldots,S_{m-1})$ in a large set of chains. The chains studied have a reward associated with each state. The cost of a chain is its "gain", i.e., its…
Many-body systems with multiple emergent time scales arise in various contexts, including classical critical systems, correlated quantum materials, and ultra-cold atoms. We investigate such non-trivial quantum dynamics in a new setting: a…
The ground state phase diagram of the frustrated ferromagnetic spin-1/2 chain is investigated using the exact diagonalization technique. It is shown that there is a jump in the spontaneous magnetization and the ground state of the system…
Given an irreducible discrete-time Markov chain on a finite state space, we consider the largest expected hitting time $T(\alpha)$ of a set of stationary measure at least $\alpha$ for $\alpha\in(0,1)$. We obtain tight inequalities among the…
We address the problem of estimating the mixing time $t_{\mathsf{mix}}$ of an arbitrary ergodic finite-state Markov chain from a single trajectory of length $m$. The reversible case was addressed by Hsu et al. [2019], who left the general…
Quantum walks on graphs have been shown in certain cases to mix quadratically faster than their classical counterparts. Lifted Markov chains, consisting of a Markov chain on an extended state space which is projected back down to the…
We show by means of ab initio calculations and tight-binding modeling that an oxide system based on a honeycomb lattice can sustain topologically non-trivial states if a single orbital dominates the spectrum close to the Fermi level. In…