Алгоритм Шора чаще прочих применяется в расчётах в квантовых компьютерах.

Когда алгоритм Шора разлагает на множители число, задействовав примерно в 10 в 500 раз больше вычислительных ресурсов, чем те, что можно увидеть воочию, где же это число раскладывается на множители?

Во всей видимой Вселенной существует всего около 10 в 80 атомов, число ничтожно малое по сравнению с 10 в 500.

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

11
3 комментария