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), (3) classically simulating quantum algorithms, and (4) devising new quantum algorithms.

Recent Publications

  • M Jarret, Hamiltonian surgery: Cheeger-type gap inequalities for nonpositive (stoquastic), real, and Hermitian matrices
  • M Jarret, Hamiltonian surgery: Cheeger-type gap inequalities for nonpositive (stoquastic), real, and Hermitian matrices, arXiv: 1804.06857

Seminars

  • Mind the gap: cheeger inequalities and adiabatic algorithms," Institute for Quantum Computing, Universityof Waterloo