Напомним, речь идет про нашумевшую статью, выпущенную группой из 24 китайских ученых, которые продемонстрировали возможность взлома достаточно длинных RSA -ключей с помощью современных квантовых компьютеров. Ознакомиться с нашей новостью на эту тему можно по ссылке .

Это исследование могло бы остаться известным только в определенных кругах математиков и людей, занимающихся квантовыми вычислениями, если бы на него не обратил внимание криптограф Брюс Шнайер. В своем блоге он написал, что к исследованию стоит отнестись серьезно, но больше никак не высказался по его поводу. Однако на следующий день западные СМИ начали делать из небольшой записи в личном блоге целые статьи с громкими заголовками про взлом RSA-2048 с помощью квантовых компьютеров.

Через какое-то время об этом высказался Скотт Ааронсон – специалист в области теории вычислительных машин и систем, преподаватель факультета компьютерных наук Техасского университета в Остине, кратко охарактеризовав статью китайских исследователей тремя словами: «Нет. Просто нет». Кроме того, он охладил пыл ученых их же оговоркой: «Следует отметить, что квантовое ускорение алгоритма неясно из-за неоднозначной сходимости алгоритма квантовой приближенной оптимизации (QAOA)».

Аарсонсон утверждает, что это сильное преуменьшение, потому что еще не доказано, что алгоритм Шнорра, даже с QAOA, будет работать быстрее на квантовом, а не на обычном компьютере.

«В целом, это одна из самых активно вводящих в заблуждение работ по квантовым вычислениям, которые я видел за 25 лет. А видел я крайне много», – подытожил ученый.