Алгоритм Шора чаще прочих применяется в расчётах в квантовых компьютерах.
Когда алгоритм Шора разлагает на множители число, задействовав примерно в 10 в 500 раз больше вычислительных ресурсов, чем те, что можно увидеть воочию, где же это число раскладывается на множители?
Во всей видимой Вселенной существует всего около 10 в 80 атомов, число ничтожно малое по сравнению с 10 в 500.
Таким образом, если бы видимая Вселенная была пространством физической реальности, физическая реальность даже отдаленно не содержала бы ресурсов, достаточных для разложения на множители такого большого числа.
3 комментария