94 citations · 288 across the 16 of their papers we have counts for
Showing 2016 · quant-phShow all
3 papers · 2 filters
quant-ph2016★ 18 cited
Necessary Adiabatic Run Times in Quantum Optimization
Lucas T. Brady, Wim van Dam
Quantum annealing is guaranteed to find the ground state of optimization problems in the adiabatic limit. Recent work [Phys. Rev. X 6, 031010 (2016)] has found that for some barrie…
quant-ph2016★ 2 cited
Discrepancies between Asymptotic and Exact Spectral Gap Analyses of Quantum Adiabatic Barrier Tunneling
Lucas T. Brady, Wim van Dam
We study the asymptotic behavior of the spectral gap of simple barrier tunneling problems, which are related to using quantum annealing to find the global optimum of cost functions…
quant-ph2016★ 17 cited
Spectral Gap Analysis for Efficient Tunneling in Quantum Adiabatic Optimization
Lucas T. Brady, Wim van Dam
We investigate the efficiency of Quantum Adiabatic Optimization when overcoming potential barriers to get from a local to a global minimum. Specifically we look at n qubit systems…