Showing quant-phShow all
3 papers · 1 filter
quant-ph2020
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…
quant-ph2018
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
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…