nekocave.xyz

# #
При помощи алгоритма Шора выполнить такую задачу можно за несколько часов, по крайней мере так утверждается в статье How to factor 2048 bit # integers in 8 hours using 20 million noisy qubits. Для факторизации числа требуется порядка 6 000 идеальных кубитов или 20 млн шумных кубитов, а также порядка 2 млрд квантовых гейтов.
https://habr.com/ru/companies/cloud_ru/articles/863452/