Как на кухне: щепотка случая не заменит точный рецепт ✛ ✎ ✦

Оригинал: "Absence of quantum advantage for approximate spin glass optimization"
· Dries Sels, Flaviano Morone
arXiv:2607.08708 · 2026-07-09 · arXiv non-exclusive · собственный разбор · 1 мин
Как на кухне: случайные специи не заменят точный рецепт. Учёные показали, что для сложной магнитной задачи квантовый алгоритм не быстрее, а порой и медленнее классического метода.

Спиновые стёкла напоминают капризное блюдо: атомные магнитики взаимодействуют, и отыскать идеальное сочетание непросто. Создатели квантового алгоритма QAOA рассчитывали, что квантовая неопределённость позволит перебирать варианты быстрее, словно пробуя все специи разом. Опираясь на работу Вигнера из квантовой оптики, в компьютерном моделировании квантовые состояния заменили вращением стрелок-спинов, а неизбежную по принципу неопределённости (Гейзенберг) дрожь сохранили как случайную щепотку шума. Оказалось, что такой хаос не ускоряет поиск: избыток шума срывает систему в беспорядок, недостаток — не даёт пробовать новое. Оптимальный уровень растёт с числом шагов, но даже тогда скорость не выше, чем у классических методов. Удивительно, но если вовсе убрать квантовую случайность и заново подобрать параметры, классическая версия справляется быстрее — как точный рецепт без тряски сковороды. После фиксации результата вывод однозначен: для этой головоломки квантовое превосходство не подтвердилось. Возможно, в иных задачах квантовый компьютер ещё проявит себя, но в мире запутанных магнитов классическая настройка пока точнее.

Любопытно, что математика спиновых стёкол перекочевала из физики в теорию нейросетей: алгоритмы машинного обучения тоже ищут равновесие в лабиринте данных.

H_c = \sum_{i<j} J_{ij} s_i^z s_j^z
Энергия классического спинового стекла со случайными связями J_{ij} — ландшафт, усеянный локальными минимумами.
\delta \sim \frac{\log p}{p}
Асимптотика остаточной энергии для QAOA и классических эвристик: медленное убывание с ростом глубины p — словно затухающее эхо.
Учёные
Enrico FermiPaul DiracSatyendra Nath BoseAlbert EinsteinDavid DeutschErwin Schrödinger
Понятия
оптимизация ресурсов квантовых вычислений классический предел полуклассический уравнение Клейна — Гордона