Adiabatic computing using 2-local Hamiltonians on a line

Brian Pepper

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