collaborators

1 paper

quant-ph2004

A Random Matrix Model of Adiabatic Quantum Computing

David R. Mitchell, Christoph Adami, Waynn Lue +1

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 glob…