Речь идет про нашумевшую статью, выпущенную группой из 24 китайских ученых, которые продемонстрировали возможность взлома достаточно длинных RSA -ключей с помощью современных квантовых компьютеров. Ознакомиться с нашей новостью на эту тему можно по ссылке.
Это исследование могло бы остаться известным только в определенных кругах математиков и людей, занимающихся квантовыми вычислениями, если бы на него не обратил внимание криптограф Брюс Шнайер. В своем блоге он написал, что к исследованию стоит отнестись серьезно, но больше никак не высказался по его поводу. Однако на следующий день западные СМИ начали делать из небольшой записи в личном блоге целые статьи с громкими заголовками про взлом RSA-2048 с помощью квантовых компьютеров.
Через какое-то время об этом высказался Скотт Ааронсон – специалист в области теории вычислительных машин и систем, преподаватель факультета компьютерных наук Техасского университета в Остине, кратко охарактеризовав статью китайских исследователей тремя словами: "Нет. Просто нет". Кроме того, он охладил пыл ученых их же оговоркой: "Следует отметить, что квантовое ускорение алгоритма неясно из-за неоднозначной сходимости алгоритма квантовой приближенной оптимизации (QAOA, алгоритм квантовой приближенной оптимизации - это игрушечная модель квантового отжига, которую можно использовать для решения задач теории графов. Алгоритм использует классическую оптимизацию квантовых операций для максимизации целевой функции.)".
Аарсонсон утверждает, что никто не смог доказать, что алгоритм Шнорра, даже с QAOA, будет работать быстрее на квантовом, а не на обычном компьютере.
"В целом, это одна из самых активно вводящих в заблуждение работ по квантовым вычислениям, которые я видел за 25 лет. А видел я крайне много", – подытожил ученый.
Это исследование могло бы остаться известным только в определенных кругах математиков и людей, занимающихся квантовыми вычислениями, если бы на него не обратил внимание криптограф Брюс Шнайер. В своем блоге он написал, что к исследованию стоит отнестись серьезно, но больше никак не высказался по его поводу. Однако на следующий день западные СМИ начали делать из небольшой записи в личном блоге целые статьи с громкими заголовками про взлом RSA-2048 с помощью квантовых компьютеров.
Через какое-то время об этом высказался Скотт Ааронсон – специалист в области теории вычислительных машин и систем, преподаватель факультета компьютерных наук Техасского университета в Остине, кратко охарактеризовав статью китайских исследователей тремя словами: "Нет. Просто нет". Кроме того, он охладил пыл ученых их же оговоркой: "Следует отметить, что квантовое ускорение алгоритма неясно из-за неоднозначной сходимости алгоритма квантовой приближенной оптимизации (QAOA, алгоритм квантовой приближенной оптимизации - это игрушечная модель квантового отжига, которую можно использовать для решения задач теории графов. Алгоритм использует классическую оптимизацию квантовых операций для максимизации целевой функции.)".
Аарсонсон утверждает, что никто не смог доказать, что алгоритм Шнорра, даже с QAOA, будет работать быстрее на квантовом, а не на обычном компьютере.
"В целом, это одна из самых активно вводящих в заблуждение работ по квантовым вычислениям, которые я видел за 25 лет. А видел я крайне много", – подытожил ученый.