Ну, например, факторизацию натуральных чисел (читай, взлом RSA) уже давно реализовывали, правда, для очень маленьких чисел. Тот же алгоритм Гровера и квантовый отжиг.
А вообще, в теории на квантовом компе можно реализовать любой классический алгоритм, плюс некоторый класс, так сказать, квантово ускоренных алгоритмов. Т.е. квантовый комп как минимум не слабее классического. Но вообще, нужно заметить, что квантово ускоряется лишь очень малый класс задач.
А главное, квантовый комп (парадигма квантовых схем) не расширяет класс алгоритмически разрешимых задач, поэтому чисто теоретически (с точки зрения матлогики) он ничем не лучше компа обыкновенного (парадигмы машины Тьюринга). Единственное, для квантового компа усилен тезис Тьюринга.
Т.е. квантовый комп имеет смысл только с позиций практического использования, так как позволяет решать с полиномиальной скоростью некоторые классически полиномиально (предположительно!!!) неразрешимые задачи (типа факторизации или коммивояжера).
А вообще, в теории на квантовом компе можно реализовать любой классический алгоритм, плюс некоторый класс, так сказать, квантово ускоренных алгоритмов. Т.е. квантовый комп как минимум не слабее классического. Но вообще, нужно заметить, что квантово ускоряется лишь очень малый класс задач.
А главное, квантовый комп (парадигма квантовых схем) не расширяет класс алгоритмически разрешимых задач, поэтому чисто теоретически (с точки зрения матлогики) он ничем не лучше компа обыкновенного (парадигмы машины Тьюринга). Единственное, для квантового компа усилен тезис Тьюринга.
Т.е. квантовый комп имеет смысл только с позиций практического использования, так как позволяет решать с полиномиальной скоростью некоторые классически полиномиально (предположительно!!!) неразрешимые задачи (типа факторизации или коммивояжера).
Ну вот так как-то ;)