I Hen, AP Young - Physical Review E—Statistical, Nonlinear, and Soft …, 2011 - APS
We determine the complexity of several constraint satisfaction problems using the quantum
adiabatic algorithm in its simplest implementation. We do so by studying the size …