ИИ подтвердил давно предполагаемый предел квантового преимущества

Искусственный интеллект помог доказать гипотезу, которая оставалась нерешенной с 2011 года. Она касается задач, в которых квантовые компьютеры, вероятно, не смогут существенно обогнать обычные.

Гипотезу предложили Скотт Ааронсон из Техасского университета в Остине и Андрис Амбайнис из Латвийского университета. Их интересовали задачи с огромными случайными последовательностями нулей и единиц. Чтобы ответить на вопрос о такой последовательности, компьютеру нужно изучить ее часть. Ученые предположили, что квантовая машина не сможет получить ответ, просмотрев намного меньше данных, чем обычная.

Доказательство нашел стартап Physical Superintelligence с помощью модели Anthropic Fable 5.2. По словам руководителя работы Дэвида Туртуреана, модели понадобилось около четырех дней, чтобы написать и улучшить доказательство, а затем проверить его с помощью языка Lean. После этого работу изучили математики.

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

Изображение: JLStock/Shutterstock/FOTODOM

0
20 ноября в 10:00