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

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

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

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

1111
8 комментариев

Комментарий недоступен

2

Пятница. Вечер. Прямо сейчас вот иду под дождём.

1

Комментарий недоступен

2

По мнению Дэвида Дойча, который, в некотором роде, и создал теорию квантовых вычислений, расчёты в квантовых компьютерах идут в параллельных вселенных.

1

Собственно я об этом и писал, мысль была такая.)

Это всё довольно интересно.