We simulate the quantum adiabatic algorithm (QAA) for the exact cover problem for sizes up to using quantum Monte Carlo simulations incorporating parallel tempering. At large , we find that some instances have a discontinuous (first-order) quantum phase transition during the evolution of the QAA. This fraction increases with increasing and may tend to 1 for .
- Received 8 October 2009
©2010 American Physical Society