Michael Jarret

Michael Jarret's picture

Areas of Research:
Spectral Graph Theory

Research Interests

I am interested in quantum computing, quantum algorithms, classical randomized algorithms, interacting particle systems, and spectral graph theory. More generally, I am interested in the analysis of quantum and classical algorithm and also frequently the mathematics behind them. The projects I am currently working on include (1) lower bounding the Dirichlet eigenvalue gap of certain graphs, (2) analyzing quantum and classical algorithms for boolean satisfiability (and related, but more general problems), and (3) classically simulating quantum algorithms.

Recent Publications

  • Michael Jarret and Stephen P Jordan, Modulus of continuity eigenvalue bounds for homogeneous graphs and convex subgraphs with applications to quantum Hamiltonians, Journal of Mathematical Analysis and Applications, Volume 452, Issue 2, 15 August 2017, Pages 1269-1290, arXiv: 1506.08475
  • Michael Jarret and Blad Lackey, Substochastic Monte Carlo Algorithms, arXiv: 1704.09014


  • Adiabatic Optimization vs Diffusion Monte Carlo, Quantum Information Processing, Seattle, Washington, USA