A friend of mine worked on adiabatic quantum computers at D-Wave for a few years. My understanding (which may be incorrect) is that the speedups are things like

A friend of mine worked on adiabatic quantum computers at D-Wave for a few years. My understanding (which may be incorrect) is that the speedups are things like take 2^n algorithms and make them 2^(sqrt(n)) instead. It's still exponential, but it's a huge improvement when n hits 100. Will these replace traditional computers? Probably not. But you can bet there will eventually be cloud services that you submit very hard jobs and it spits back an answer faster than any traditional computer could.