> Развивается то она интенсивно, но прорыва не видно и в обозримом будущем,
> думаю, не ожидается. А когда-нибудь - обязательно.

а каких прорывов тебе надо, если ты располагаешь деньгами АНБ, ну или - ФСБ (то есть во втором случае - вообще всеми деньгами одной неудачной страны, если понадобится)? Это у гугля только на пять кубитов хватило, он коммерческая все же контора и ему надо отчитываться перед инвесторами.

> А вот о секрете о том, как же такое вообще возможно, в
> новости ни слова.

полагаю, алгоритм ни разу не секретен - гугль же в помощь. Если математического образования, конечно, хватит. Я вот и ecdsa не понимаю (не как реализовать готовый чужой алгоритм, а как оно на самом деле работает) - не мой уровень.

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

> Я думал, что у квантового компьютера есть одна и только одна слабость: недостаточное
> кол-во кубитов для конкретной задачи. Как

ну да, а у неквантового - недостаточное количество операций в секунду.
Решается вполне понятно, как.