Компания Physical Superintelligence (PSI) заявила о доказательстве гипотезы Аронсона-Амбарниса, которая оставалась нерешённой с 2008 года. Для работы исследователи использовали собственную систему на базе неопубликованной модели искусственного интеллекта от Anthropic. На получение результата ушло всего три дня.
Гипотеза касается возможностей квантовых компьютеров и условий, при которых они способны существенно превосходить обычные устройства по скорости вычислений. Исследование показало, что заметное ускорение возможно не для любых задач. Для получения экспоненциального преимущества необходимы определённые математические закономерности и структуры, заложенные в самой задаче.
Систему для проведения исследования разработал сотрудник PSI Дэвид Туртуриан. Какую именно модель Anthropic использовала компания, пока не раскрывается. Представители PSI считают, что полученный результат закрывает одну из фундаментальных проблем в теории квантовых вычислений.
Работа также дополняет список математических задач, с которыми удалось справиться при помощи ИИ. В сентябре OpenAI сообщила о решении задачи, связанной с уравнениями Навье — Стокса, над которой математики работали около 90 лет.
При этом новое доказательство не означает, что квантовые компьютеры смогут заменить классические во всех областях. Их преимущество зависит от характера вычислений, а сама технология пока остаётся на раннем этапе развития. Исследователи, занимавшиеся гипотезой ранее, уже назвали результат PSI крупным достижением, поскольку он помог получить ответ на вопрос, который оставался открытым почти два десятилетия.
Источник: trashbox.ru