Резюме

Законы физики допускают существование компьютеров, способных воспроизвести любую физически возможную среду, не используя непрактично больших ресурсов. Таким образом, универсальные вычисления не просто возможны, как этого требует принцип Тьюринга, они также относятся к классу легкорешаемых. Квантовые явления могут включать огромное множество параллельных вселенных, а потому могут не поддаваться эффективному моделированию в пределах одной вселенной. Тем не менее эта сильная форма универсальности по-прежнему сохраняется, поскольку квантовые компьютеры способны эффективно воспроизводить любую физически возможную квантовую среду, даже когда взаимодействует огромное множество вселенных. Квантовые компьютеры также могут эффективно решать определённые математические задачи, например, разложение на множители, которые с классических позиций являются трудноразрешимыми, а также реализовывать невозможные в классике разновидности криптографии. Квантовые вычисления — это качественно новый способ покорения природы.

Следующая глава, вероятно, приведёт в ярость многих математиков. С этим ничего не поделаешь. Математика — это не то, чем они её считают.

(Читатели, не знакомые с традиционными допущениями относительно надёжности математического знания, могут посчитать главный вывод этой главы — о том, что наше знание математической истины зависит от нашего знания физического мира, и не более надёжно, чем это знание, — очевидным. Возможно, эти читатели предпочтут лишь просмотреть эту главу по диагонали и сразу же перейти к обсуждению времени в главе 11.)