Findings show that coherent quantum annealing can improve solution quality faster than classical algorithms. The observed speedup matches the theory of coherent quantum annealing and shows a direct connection between coherence and the core computational power of quantum annealing.