Efficiency of quantum versus classical annealing in non-convex learning problems