4 papers
Effective gaps are not effective: quasipolynomial classical simulation of obstructed stoquastic Hamiltonians
Jacob Bringewatt, Michael Jarret
All known examples confirming the possibility of an exponential separation between classical simulation algorithms and stoquastic adiabatic quantum computing (AQC) exploit symmetri…
Quantum adiabatic optimization without heuristics
Michael Jarret, Brad Lackey, Aike Liu +1
Quantum adiabatic optimization (QAO) is performed using a time-dependent Hamiltonian with spectral gap . Assuming the existence of an oracle such that $γ_\min = Θ\…
Quantum Algorithms for Connectivity and Related Problems
Michael Jarret, Stacey Jeffery, Shelby Kimmel +1
An important family of span programs, st-connectivity span programs, have been used to design quantum algorithms in various contexts, including a number of graph problems and formu…
Hamiltonian surgery: Cheeger-type gap inequalities for nonpositive (stoquastic), real, and Hermitian matrices
Michael Jarret
Cheeger inequalities bound the spectral gap of a space by isoperimetric properties of that space and vice versa. In this paper, I derive Cheeger-type inequalities for nonpositi…