Quantum computers will probably be simply addon hardware to classical computers for very long time. If a classical computer can solve something "efficiently", a

Quantum computers will probably be simply addon hardware to classical computers for very long time. If a classical computer can solve something "efficiently", a quantum computer will not provide any speedup (but there are problems that are practically solvable only on quantum computers).