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

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

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

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