Чем отличается квантовый алгоритм от классического?

Question

[cthulhudx]

Чем отличается квантовый алгоритм от классического?Устареет ли классический подход к программированию, если в мейнстрим выйдут квантовые вычисления?

Answer 1

[Сергей]

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

Comments

[Сергей]

Почитайте еще:
eax.me/quantum-computing-intro
www.twirpx.com/file/1530788