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