That's not how quantum annealing works. This is a pretty good walk through expected and actual gains. http://science.sciencemag.org/content/348/6231/215.full

I've never heard anyone claim it'd be exponential. In fact, there are proofs showing it can't be.