Всем привет! Недавно наткнулся на препринт статьи, где описывается новый подход к решению задачи факторизации, и честно говоря, глаза на лоб полезли. Если это не фейк, конечно.

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

Мои ощущения: С одной стороны, это звучит как очередная хайповая новость, которых мы видели немало. С другой, если присмотреться к математике, то там есть какая-то логика, хоть и очень сложная. Я еще не успел все досконально изучить, да и не уверен, что пойму все нюансы. Но сам факт того, что идут такие исследования, уже впечатляет.

Потенциал: Если этот алгоритм окажется рабочим, это может иметь колоссальные последствия для современной криптографии. Думаю, стоит внимательно следить за дальнейшими публикациями и экспериментальными проверками. А пока – будем ждать подтверждений. Кто уже успел посмотреть? Какие мысли?