Related papers: The gap of Fredkin quantum spin chain is polynomia…
We generalize the area-law violating models of Fredkin and Motzkin spin chains into two dimensions by building quantum six- and nineteen-vertex models with correlated interactions. The Hamiltonian is frustration free, and its projectors…
The aim of this note is to present an elementary proof of a variation of Harris' ergodic theorem of Markov chains. This theorem, dating back to the fifties essentially states that a Markov chain is uniquely ergodic if it admits a ``small''…
Even though graphene is a low energy system consisting of the two dimensional honeycomb lattice of carbon atoms, its quasi-particle excitations are fully described by the 2+1 dimensional relativistic Dirac equation. In this paper we show…
For general spin systems, we prove that a contractive coupling for any local Markov chain implies optimal bounds on the mixing time and the modified log-Sobolev constant for a large class of Markov chains including the Glauber dynamics,…
The Fredkin spin chain serves as an interesting theoretical example of a quantum Hamiltonian whose ground state exhibits a phase transition between three distinct phases, one of which violates the area law. Here we consider a classical…
In this paper we extend the results of the research started by the first author, in which Karlin-McGregor diagonalization of certain reversible Markov chains over countably infinite general state spaces by orthogonal polynomials was used to…
The existence of a spectral gap above the ground state has far-reaching consequences for the low-energy physics of a quantum many-body system. A recent work of Movassagh [R. Movassagh, PRL 119 (2017), 220504] shows that a spatially random…
We consider the symmetric inclusion process on a general finite graph. Our main result establishes universal upper and lower bounds for the spectral gap of this interacting particle system in terms of the spectral gap of the random walk on…
We present exact results on the exactly solvable spin chain of Bravyi et al [Phys. Rev. Lett. 109, 207202 (2012)]. This model is a spin one chain and has a Hamiltonian that is local and translationally invariant in the bulk. It has a unique…
Motzkin chain is a model of nearest-neighbor interacting quantum $s=1$ spins with open boundary conditions. It is known that it has a unique ground state which can be viewed as a sum of Motzkin paths. We consider the case of periodic…
We consider quantum chains whose Hamiltonians are perturbations by interactions of short range of a Hamiltonian that does not couple the degrees of freedom located at different sites of the chain and has a strictly positive energy gap above…
The Fredkin chain is a spin-$1/2$ model with interaction of three nearest neighbors. In the case of periodic boundary conditions, the ground state is degenerate and can be described in terms of equivalence classes of Dyck paths. We…
We introduce a generalization of the Fredkin spin chain with tunable three-body interactions expressed in terms of conventional spin-half operators. Of the model's two free parameters, one controls the preference for Ising…
We have obtained an analytic expression for the $k$ dependence of excitation energy gap for an arbitrary double $S=1/2$ spin-chain by using the nonlocal unitary transformation and the variational method. It is checked to explain the gap…
We show the boundedness of entanglement entropy for (bipartite) pure states of quantum spin chains implies split property of subsystems. As a corollary the infinite volume ground states for 1-dim spin chains with the spectral gap between…
We consider the computational task of sampling a bit string $x$ from a distribution $\pi(x)=|\langle x|\psi\rangle|^2$, where $\psi$ is the unique ground state of a local Hamiltonian $H$. Our main result describes a direct link between the…
The switch chain is a well-known Markov chain for sampling directed graphs with a given degree sequence. While not ergodic in general, we show that it is ergodic for regular degree sequences. We then prove that the switch chain is rapidly…
We investigate the spectral properties of all-to-all interacting spin Hamiltonians acting on exactly $k$ spins, whose coupling coefficients are drawn from a normal distribution with mean $\mu$ and variance $\sigma^2$. For $\mu = 0$, we…
Let $P$ be a finite point set in $\mathbb{R}^2$ with the set of distance $n$-chains defined as $$ \Delta_n(P)=\{(|p_1-p_2|,|p_2-p_3|,\ldots,|p_n-p_{n+1}|):p_i \in P\}.$$ We show that for $2\leq n=O_{|P|}(1)$ we have $$|\Delta_n(P)|\gtrsim…
The Fredkin model describes a spin-half chain segment subject to three-body, correlated-exchange interactions and twisted boundary conditions. The model is frustration-free, and its ground state wave function is known exactly. Its…