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