Что может обсчитать квантовый компьютер с чем не справляются современные суперкомпьютеры?

Некоторые задачи, с которыми квантовый компьютер может справиться быстрее современных суперкомпьютеров:

• Факторизация больших чисел. yandex.ru Квантовые компьютеры могут использовать алгоритм Шора для эффективного разложения больших чисел на простые множители, что имеет большое значение в криптографии. yandex.ru
• Оптимизация и поиск. yandex.ru Квантовые алгоритмы, например алгоритм Гровера, могут быстрее находить оптимальные решения или элементы в неупорядоченных базах данных. yandex.ru
• Моделирование сложных систем. yandex.ru Квантовые компьютеры могут использоваться для симуляции квантовых систем, таких как химические реакции или физические процессы, что помогает в разработке новых лекарств или материалов. yandex.ru

Например, моделирование молекулы из 70 атомов займёт у классического компьютера около 13 миллиардов лет, тогда как у квантовых вычислителей на это уйдёт всего пара минут. skillbox.ru