ИИ доказал, квантовые компьютеры не всегда лучше классических

МЕНЮ


Главная страница

ТЕМЫ


Новости ИИРазработка ИИВнедрение ИИРабота разума и сознаниеМодель мозгаРобототехника, БПЛАТрансгуманизмОбработка текстаТеория эволюцииДополненная реальностьЖелезоКиберугрозыНаучный мирИТ индустрияРазработка ПОТеория информацииМатематикаЦифровая экономика

Авторизация



Claude Fable 5.2 помог решить старую задачу, которая долго не поддавалась людям — он доказал, что квантовые компьютеры не дают преимущества в целом классе задач, где много случайности и мало структуры. Профессор Скотт Ааронсон из Техасского университета задался этим вопросом еще в 1999 году. Он и его коллега Андрис Амбайнис из Латвии предположили, что квантовые компьютеры не выиграют в таких задачах, но доказать это не смогли.Теперь стартап Physical Superintelligence нашел это доказательство с помощью (О)ИИ.

Амбайнис говорит, что это был очень сложный вопрос, и сам он от него отказался. Дэвид Туртуреан, который руководил работой, считает, что это один из немногих оставшихся важных вопросов в квантовых вычислениях.

Суть задачи в том, что компьютер должен ответить "да" или "нет" на огромную случайную строку битов. Вопрос в том, сможет ли квантовый компьютер сделать это быстрее, чем обычный. Ааронсон и Амбайнис предположили, что нет, и доказали это.

Туртуреан говорит, что ИИ работал четыре дня, чтобы написать и проверить доказательство. Живые математики, которые изучили работу ИИ, сказали, что это доказательство совершенно другое и гораздо сложнее.

Профессор Шахар Ловетт из Калифорнийского университета считает, что это доказательство больше интересно математикам, чем физикам, работающим с квантовыми компьютерами.

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

По мнению Ааронсона, многие вопросы квантовой информатики уже закрыты с помощью ИИ, и теперь нужно формулировать новые задачи. Время покажет, насколько они преуспеют.

https://psi.inc/research/aaronson-ambainis/


Телеграм: t.me/ainewsline

Источник: psi.inc

Комментарии: