Learn More
We present an analysis of the quantum adiabatic algorithm for solving hard instances of 3-SAT san NPcomplete problemd in terms of random matrix theory sRMTd. We determine the global regularity of the spectral fluctuations of the instantaneous Hamiltonians encountered during the interpolation between the starting Hamiltonians and the ones whose ground states(More)
  • 1