In computer science, normally we care about asymptotic speedup: We care about, “What is your running time as a function of the size of the problem? Does it grow linearly? Does it grow quadratically?” ...

Are powerful quantum computers finally here? Google is claiming that its D-Wave quantum computer can solve certain problems 100 million times faster than an ordinary computer, a result that it says ...