ИИ подтвердил давно предполагаемый предел квантового преимущества.
Искусственный интеллект помог доказать гипотезу, которая оставалась нерешенной с 2011 года. Она касается задач, в которых квантовые компьютеры, вероятно, не смогут существенно обогнать обычные.
Гипотезу предложили Скотт ааронсон из техасского университета в остине и Андрис амбайнис из латвийского университета. Их интересовали задачи с огромными случайными последовательностями нулей и единиц. Чтобы ответить на вопрос о такой последовательности, компьютеру нужно изучить ее часть
. Ученые предположили, что квантовая машина не сможет получить ответ, просмотрев намного меньше данных, чем обычная.
Доказательство нашел стартап Physical Superintelligence с помощью модели Anthropic Fable 5. 2. по словам руководителя работы Дэвида туртуреана, модели понадобилось около четырех дней, чтобы написать и улучшить доказательство, а затем проверить его с помощью языка Lean. После этого работу изучили математики.
Ааронсон считает, что практические последствия будут невелики: направление поиска квантового ускорения и прежде не выглядело перспективным. Зато результат может быть полезен математикам и подталкивает ученых искать новые задачи, в которых квантовые компьютеры действительно получат преимущество.
Изображение: Jlstock/Shutterstock/Fotodom.