Adiabatic computing using 2-local Hamiltonians on a line

Abstract

Here we consider the power of a line of quantum particles under a nearest-neighbor 2-local Hamiltonian. Currently, it has been shown that 8-state particles are sufficient for universal adiabatic computing. We improve this result to show that 7-state particles are sufficient.

arXiv commentThis paper has been withdrawn by the author due to a critical error in the state transition rules