Чем отличается квантовый алгоритм от классического?
В классическом алгоритме реализуется конкретное состояние вычислительной машины (детерминированное).
В квантовом компьютере существует одновременно множество состояний машины, которые существуют одновременно и сразу.
Решением задачи на квантовом компьютере является распределение вероятности возникновения "конкретного" состояния при "конкретных" входных данных. Т.о. в квантовом компьютере нельзя получить точное решение, зато можно сколько угодно приблизится к нему (выполняя несколько расчетов).
- Чем отличается квантовый алгоритм от классического?
- тем что предназначен для квантового компьютера и работает не по законам Булевой арифметики, а по законам квантовой теории информации.
 - Устареет ли классический подход к программированию, если в мейнстрим выйдут квантовые вычисления?
- Все квантовомеханические алгоритмы на данный момент узкоспециализированные. Думаю тебе не надо волноватся об этом. Твои внуки может застанут этот момент.