Comment by Karellen

> Some problems, rather specific ones, such as prime factoring.

You don't need a quantum computer for that! I can factor arbitrarily large primes in my head. For any given prime p, it's factors are 1 and p. Done!

:-)