37 citations · 101 across the 12 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
quant-ph2018★ 4 cited
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 = Θ\…
quant-ph2018★ 4 cited
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…
math.SP2018★ 6 cited
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…