ИИ доказал математический предел превосходства квантовых компьютеров
Сложная математическая задача, над которой ученые бились десятилетиями, оказалась под силу искусственному интеллекту. Использование модели Fable 5.2 помогло подтвердить гипотезу о том, что квантовые системы не смогут решить целый класс задач быстрее обычных компьютеров.
В 1999 году Скотт Ааронсон из Техасского университета задался вопросом, в каких именно задачах квантовые процессоры смогут обойти традиционные. Ученые знали примеры успеха, вроде алгоритма Шора для разложения чисел на множители. Однако они предполагали, что это работает только благодаря специфической структуре задачи.
В 2011 году Ааронсон и Андрис Амбайнс выдвинули гипотезу, что при отсутствии такой структуры квантовое преимущество исчезнет. Долгое время математического доказательства этому не существовало.
Решение пришло через ИИ. Команда стартапа Physical Superintelligence (PSI) использовала модель Fable 5.2 для построения доказательства. На решение ушло около четырех дней. ИИ не просто выдал ответ, а дважды доработал и уточнил его перед финальной проверкой через программное обеспечение Lean.
Как сообщил New Scientist, это решение закрывает целое направление поиска квантового ускорения в определенных типах задач. По словам Андриса Амбайнса, это один из немногих оставшихся фундаментальных вопросов, который стоило решить.
Суть проблемы заключалась в ответе на вопрос «да» или «нет» при получении случайной последовательности битов. Гипотеза предполагала, что обычный компьютер может приблизиться к скорости квантового в таких условиях. Теперь ученые точно знают. Для определенных случайных структур квантовый подход не даст значительного выигрыша.
Это не обесценивает технологию, а лишь сужает поле поиска. Исследователи из Стэнфорда отметили, что это помогает понять, на каких именно задачах стоит фокусироваться. Например, моделирование молекул или задачи оптимизации все еще могут требовать квантовых мощностей.
Для индустрии это означает смену вектора. Вместо попыток найти ускорение в случайных данных, ученые сосредоточатся на задачах с более сложной структурой. Это не значит, что квантовые компьютеры бесполезны.
Скорее, математика расставила границы их эффективности. Теперь пора формулировать новые, более амбициозные задачи.
Что поменялось
Математическое доказание подтвердило, что квантовые компьютеры не обеспечат превосходства в задачах без специфической структуры. Это сужает область поиска эффективных алгоритмов.
· обновлено, версия 2
Текст подготовила языковая модель по материалам источников.
