in The h Bar, 42 mins ago, by vzn
@Semiclassical Schroedinger vs. Navier–Stokes / de Cordoba http://www.mdpi.com/1099-4300/18/1/34
Adiabatic quantum computers require slow evolution to maintain global minimum: $O(1/g^2)$ time, where $g$ is spectral gap: distance between two lowest energies. The danger is that this spectral gap might decrease exponentially with problem size - this way evolution would need exponentially long ...