Похоже я не прав, точнее та статья на которую я ссылался исчезла из поиска, а новые данные говорят совершенно другое.
Число логических кубитов необходимое для взлома RSA считается по формуле (2*n) + 3 где n размер ключа.
Соответственно:
- чтобы взломать RSA 2048 нужно 4099 логических кубитов. И должно ломаться за 10 секунд.
- чтобы взломать RSA 4096 нужно 8195 логических кубитов.
- чтобы взломать RSA 8192 нужно 16386 логических кубитов.

Один логический кубит это 3 дополнительных физических кубитов (для коррекции ошибок) т.е. 1 логический кубит равен 4 физическим.

Итого, пока не созданы квантовые компьютеры с реально работающими 8195 логическими кубитами на RSA-4096 можно не волноваться.

p.s. Зато AES квантовоусточив и у него можно увеличить ключ всего два в раза, чтобы спать всегда спокойно, но и AES-256 никогда не должны взломать на квантовом компьютере.

И например на Украине есть криптоалгоритм используемый для шифрования на уровне государства основанный на AES с ключом 512, называется что-то типа "Калина".