Я не очень понял, что это: серьёзная статья, или гениальное тро-ло-ло, но авторы в ней ставят под сомнение гениальность квантовых

Я не очень понял, что это: серьёзная статья, или гениальное тро-ло-ло, но авторы в ней ставят под сомнение гениальность квантовых компьютеров в вопросе факторизации чисел. Для доказательства они взяли известные алгоритмы факторизации, собаку, счёты и компьютер VIC-20 1981 года выпуска.

Ветеран компьютеростроения показал вполне сравнимые результаты в пределах 16-32-битных чисел.

Ручной перебор на счётах показал себя совершенно не хуже, хотя процесс может и затянуться.

На у собака, она собака. Тыкает в карточки, разложенные перед ней по алгоритму пробного деления, и всё у неё в жизни хорошо.

Шутки шутками, но статья — хороший повод лишний раз призадуматься о критическом подходе при оценке технологических прорывов.

https://eprint.iacr.org/2025/1237.pdf