Providing system-size independent lower bounds on the spectral gap of local
Hamiltonian is in general a hard problem. For the case of finite-range,
frustration free Hamiltonians on a spin lattice of arbitrary dimension, we show
that a property of the ground state space is sufficient to obtain such a bound.
We furthermore show that such a condition is necessary and equivalent to a
constant spectral gap. Thanks to this equivalence, we can prove that for
gapless models in any dimension, the spectral gap on regions of diameter n is
at most o(nlog(n)2+ϵ) for any positive
ϵ.Comment: This is an author-created, un-copyedited version of an article
accepted for publication/published in Journal of Statistical Mechanics:
Theory and Experiment. IOP Publishing Ltd is not responsible for any errors
or omissions in this version of the manuscript or any version derived from
it. The Version of Record is available online at
http://dx.doi.org/10.1088/1742-5468/aaa793, Journal of Statistical Mechanics:
Theory and Experiment, March 201