Всем привет! Натыкаюсь на кучу разных квантовых алгоритмов, от Шора до Гровера, и не всегда понятно, где какой реально применим. Хотелось бы понять, есть ли какие-то общие принципы выбора. Например, для задач факторизации – понятно, что Шор. А для поиска в неструктурированных базах данных – Гровер. Но что там с другими? Как квантовые вычисления помогают вообще в реальных задачах, а не только в теории?

Интересует, когда стоит вообще заморачиваться с квантовыми алгоритмами, а когда классики хватит с головой.