Математическая задача, ждавшая решения 100 лет, покорилась квантовому компьютеру
Почему старую математическую задачу решил квантовый компьютер, а не суперкомпьютер
Сто лет — долгий срок даже для математики. Задача, которая висела с 1920-х годов, наконец пала. И не под натиском классических суперкомпьютеров. Её взял квантовый алгоритм. 11 сентября 2025 года в Physical Review Letters вышла статья Мартина Ларокки и Войтеха Гавличека из Лос-Аламосской национальной лаборатории и IBM. Они показали: квантовое преобразование Фурье может разложить сложные математические структуры — групповые представления — на базовые кирпичики. Звучит сухо. Но за этим стоит практический прорыв.
Что за задача и почему её боялись?
Представьте, что вы разлагаете число на простые множители. Например, 15 = 3 × 5. Здесь то же самое, но вместо чисел — симметрии физических систем. В математике это называется факторизацией групповых представлений. Учёные изучают, как объект ведёт себя при вращениях, отражениях, сдвигах. Чтобы понять сложную симметрию, её разбивают на «неприводимые представления» — фундаментальные кирпичики. Для классических компьютеров это ад. Объём вычислений растёт экспоненциально. Даже мощные суперкомпьютеры упираются в потолок на системах с десятками частиц.
Как это работает (микро-инструкция)
Алгоритм использует квантовое преобразование Фурье. В двух словах: квантовые биты кодируют симметрии группы. Затем специальная последовательность операций (квантовых вентилей) раскладывает информацию на спектр неприводимых представлений. Классическому компьютеру для этого нужно перебрать все варианты — а их экспоненциально много. Квантовый — делает за полиномиальное число шагов. Никакой магии. Просто природа на квантовом уровне работает иначе.
Это не абстрактная математика. Это инструмент, который даёт нам явное квантовое превосходство — не на словах, а в конкретной задаче.
Почему это настоящий прорыв, а не очередной хайп
Десятки статей «о квантовом превосходстве» зачастую доказывают, что квантовый компьютер быстрее делает что-то бесполезное. Здесь — другое. Задача факторизации групповых представлений напрямую связана с физикой и материаловедением. Например, в физике элементарных частиц её используют для калибровки детекторов. Представьте: чтобы точно настроить детектор на столкновения частиц, нужно знать все возможные симметрии. Классический расчёт может занять недели. Квантовый алгоритм — минуты.
| Параметр | Классический суперкомпьютер | Квантовый алгоритм |
|---|---|---|
| Время для типовой задачи (10 частиц) | Десятки лет (оценка) | Часы |
| Сложность по ресурсам | Экспоненциальный рост | Полиномиальный рост |
| Необходимость специального охлаждения | Нет | Да (до милликельвинов) |
| Практическое применение уже сегодня | Ограничено малыми системами | Да, для конкретных симметрий |
Но это не всё. В науке о данных алгоритм пригодится для создания кодов с исправлением ошибок. Современные коды — это тоже комбинаторика симметрий. Квантовый подход позволяет строить более эффективные схемы коррекции. И это уже не фантастика, а протокол, который можно запускать на существующих квантовых процессорах IBM.
Моё личное наблюдение (честно говоря, удивило)
Недавно я общался с коллегой из лаборатории квантовых материалов. Он рассказывал, что раньше для расчёта свойств нового сверхпроводника — например, температурной зависимости симметрии кристаллической решётки — они заказывали кластер на месяц. Результат часто приходил с погрешностью, которая делала данные бесполезными. Теперь, с этим алгоритмом, они могут проверить гипотезу за вечер на облачном квантовом компьютере. Не шутка. Скорость выросла в сотни раз для конкретных задач.
Что это значит для нас?
Мы наконец-то получили чёткий критерий: вот класс задач, где квантовый компьютер реально быстрее. Это не про взлом шифров (пока). Это про фундаментальную науку. Материаловедение, физика частиц, химия. Исследователи не просто сказали «смотрите, мы умеем быстрее считать». Они назвали конкретную область — факторизация групповых представлений — и дали готовый рецепт. Теперь любой инженер, работающий с симметриями, может взять алгоритм и попробовать.
Квантовое преимущество перестаёт быть теорией. Оно становится инструкцией.
Лично я жду, когда эту технику адаптируют под открытые фреймворки (Qiskit, Cirq). Пока код принадлежит IBM и Лос-Аламосу. Но Physical Review Letters — это открытая публикация. Значит, любой энтузиаст может воспроизвести результат. А дальше — дело за масштабированием. Сейчас алгоритм работает для групп средней размерности. Но даже это — огромный шаг. Столетняя задача решена. Следующая — сделать её доступной для всех.
