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 ht

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 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.