Резюме.

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

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

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