Learn More
We present an analysis of the quantum adiabatic algorithm for solving hard instances of 3-SAT ͑an NP-complete problem͒ in terms of random matrix theory ͑RMT͒. 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(More)
  • 1