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