51–52 of 52 posts
Is there a definitive book explaining Quantum Computing from the ground up?
http://twistedoakstudios.com/blog/Post2644_grovers-quantum-s...
Earlier quoted context omitted.
Almost certainly the latter. QC is very good at highly specific jobs, like factoring or searching. Similarly to GPUs, getting the data from the CPU to the GPU is costly. For now and presumably for a very long time, QC has that problem but way worse. (And it wouldn't give you speed ups yet even if the cost was free -- but Martinis asserts that won't take long.)
Going a little further: For a very select set of problems (factoring and discrete log), quantum computers are exponentially faster than classical computers. For a few (including np-complete problems), they are quadratically faster. For everything else, they're no faster. (When I say "faster", I really mean the runtime of the best known quantum algorithms is better.) For the forseeable future, quantum computers will b…