On scalable, universal adiabatic quantum computation

We investigate scalable, universal adiabatic quantum computation. We exhibit a specific Hamiltonian of local one- and two-body interactions for which the ground state (a) yields the correct answer with high probability and (b) is provably fault-tolerant against local excitations. The effects of finite temperature are discussed.