Вот в прошлом месяце вышла статья о том, что шифр RSA с длиной ключа 2048 бит можно (теоретически, при выполнении ряда допущений) взломать на квантовом компьютере, имея не миллионы, а "всего лишь" 100 тысяч кубитов. А тут сегодня появилась новая статья ряда авторов, в их числе - знаменитый Джон Прескилл (Preskill). Теперь уже достаточно и порядка 10 тысяч кубитов!

Этот график показывает, как число физических кубитов уменьшается со временем - благодаря прогрессу в квантовых кодах исправления ошибок, а также в самом квантовом алгоритме Шора: изобретены разные его модификации, в том числе более экономные по числу кубитов.

На графике мы видим, что буквально в последние годы был получен целый ряд новых результатов. Webster et al. ("et al." - это с латинского "и другие") - это как раз работа февраля, там 10^5 кубитов. А теперь ("This work") уже ещё на порядок меньше - 10^4.