Related papers: The gap of Fredkin quantum spin chain is polynomia…
The spectral gap problem - determining whether the energy spectrum of a system has an energy gap above ground state, or if there is a continuous range of low-energy excitations - pervades quantum many-body physics. Recently, this important…
We consider a spin model, composed of a single spin, connected to an infinitely coordinated Ising chain. Theoretical models of this type arise in various fields of theoretical physics, such as theory of open systems, quantum control and…
In current studies of mean-field quantum spin systems, much attention is placed on the calculation of the ground-state energy and the excitation gap, especially the latter which plays an important role in quantum annealing. In pure systems,…
Feynman's circuit-to-Hamiltonian construction connects quantum computation and ground states of many-body quantum systems. Kitaev applied this construction to demonstrate QMA-completeness of the local Hamiltonian problem, and Aharanov et…
We consider a neutral bosonic molecule in the Born-Oppenheimer approximation without spin and assume the physically obvious assertion that a neutral molecule prefers to break into smaller neutral clusters. We prove the existence of a global…
In this article, we prove that a small random perturbation of dynamical system with multiple stable equilibria converges to a Markov chain whose states are neighborhoods of the deepest stable equilibria, under a suitable time-rescaling,…
Let $X_{t}$ and $Y_{t}$ be two Markov chains, on state spaces $\Omega \subset \hat{\Omega}$. In this paper, we discuss how to prove bounds on the spectrum of $X_{t}$ based on bounds on the spectrum of $Y_{t}$. This generalizes work of…
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…
We study quantum chaos and spectral correlations in periodically driven (Floquet) fermionic chains with long-range two-particle interactions, in the presence and absence of particle number conservation ($U(1)$) symmetry. We analytically…
We prove that Broder's Markov chain for approximate sampling near-perfect and perfect matchings is not rapidly mixing for Hamiltonian, regular, threshold and planar bipartite graphs, filling a gap in the literature. In the second part we…
Random reversible and quantum circuits form random walks on the alternating group $\mathrm{Alt}(2^n)$ and unitary group $\mathrm{SU}(2^n)$, respectively. Known bounds on the spectral gap for the $t$-th moment of these random walks have…
We consider a one-dimensional trapped gas of strongly interacting few spin-1 atoms which can be described by an effective spin chain Hamiltonian. Away from the SU(3) integrable point, where the energy spectrum is highly degenerate, the…
The origin of the spin gap behavior in the low-temperature dimerized phase of theta-(BEDT-TTF)_2RbZn(SCN)_4 has been theoretically studied based on the Hartree-Fock approximation for the on-site Coulomb interaction at absolute zero.…
We define the spectral gap of a Markov chain on a finite state space as the second-smallest singular value of the generator of the chain, generalizing the usual definition of spectral gap for reversible chains. We then define the relaxation…
Aldous and Fill conjectured that the maximum relaxation time for the random walk on a connected regular graph with $n$ vertices is $(1+o(1)) \frac{3n^2}{2\pi^2}$. This conjecture can be rephrased in terms of the spectral gap as follows: the…
We prove stability of the spectral gap for gapped, frustration-free Hamiltonians under general, quasi-local perturbations. We present a necessary and sufficient condition for stability, which we call "Local Topological Quantum Order" and…
The antiferromagnetic Heisenberg spin chain with integer spin has short-range magnetic order and an excitation energy gap above the ground state. This so-called Haldane gap is proportional to the exchange coupling $J$ of the Heisenberg…
Estimating spectral gaps of quantum many-body Hamiltonians is a highly challenging computational task, even under assumptions of locality and translation-invariance. Yet, the quest for rigorous gap certificates is motivated by their broad…
We study the low-energy properties of a truncated Haldane pseudopotential with maximal half filling, which describes a strongly correlated system of spinless bosons in a cylinder geometry. For this Hamiltonian with either open or periodic…
We consider random translation-invariant frustration-free quantum spin Hamiltonians on $\mathbb Z^D$ in which the nearest-neighbor interaction in every direction is randomly sampled and then distributed across the lattice. Our main result…