arXiv++ Combinatorics

Browse math.CO papers from arXiv

Modulus of continuity eigenvalue bounds for homogeneous graphs and convex subgraphs with applications to quantum Hamiltonians

Published: 2015-06-28 | Updated: 2017-04-17
Comments: 22 pages, corrected citations, corrected compiler errors
Journal: Journal of Mathematical Analysis and Applications, Vol. 452, No. 2, pg. 1269-1290 (2017)

Abstract

We adapt modulus of continuity estimates to the study of spectra of combinatorial graph Laplacians, as well as the Dirichlet spectra of certain weighted Laplacians. The latter case is equivalent to stoquastic Hamiltonians and is of current interest in both condensed matter physics and quantum computing. In particular, we introduce a new technique which bounds the spectral gap of such Laplacians (Hamiltonians) by studying the limiting behavior of the oscillations of their eigenvectors when introduced into the heat equation. Our approach is based on recent advances in the PDE literature, which include a proof of the fundamental gap theorem by Andrews and Clutterbuck.

BibTeX

Loading...