Группа исследователей более чем вдвое снизила оценку вычислительной сложности ключевого этапа будущей квантовой атаки на биткоин и Ethereum по сравнению с эталоном от Google. Об этом сообщает CoinDesk.

В работе участвовали более 100 специалистов и ИИ-агенты.

Эксперты из Ethereum Foundation, Theta Labs, StarkWare и других организаций разработали квантовую схему для одной из ключевых операций алгоритма Шора. Она использует 1151 логический кубит и около 1,3 млн вентилей Тоффоли.

Авторы сравнивают эти параметры с размером машины и объемом работы: меньшее число кубитов означает более компактный квантовый компьютер, а сокращение количества вентилей — меньший объем вычислений.

Итоговая оценка схемы составила около 1,5 млрд условных единиц — более чем на 50% ниже показателя примерно в 3 млрд, который Google Quantum AI опубликовала в марте. При этом исследователи отмечают, что сравнение не полностью корректно из-за различий в интерфейсах и правилах учета.

Вариант схемы, адаптированный ближе к реальному использованию вычисления в алгоритме Шора, получил показатель около 1,96 млрд.

Исследователи оптимизировали операцию сложения точек на эллиптической кривой, которое многократно выполняется в алгоритме Шора.

Более 100 участников около восьми недель работали над задачей в рамках открытого челленджа ECDSA.Fail, созданного Eigen Labs. За это время они сделали более 400 принятых улучшений, каждое из которых становилось отправной точкой для следующих участников.

В работе активно использовали ИИ-агентов: они помогали писать код, проводить многочисленные тесты и выполнять небольшие оптимизации. Люди преимущественно выбирали направления исследований и вносили более крупные изменения в архитектуру. Авторы при этом не оценивали отдельно вклад людей и ИИ в полученный результат.

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