Сет Ллойд - Программируя Вселенную. Квантовый компьютер и будущее науки

Этот метод квантового моделирования является прямым и весьма эффективным. Время, за которое квантовый компьютер выполняет такое моделирование, пропорционально времени, за которое эволюционирует сама моделируемая система, а объем памяти, нужный для моделирования, пропорционален количеству подсистем или подобъемов моделируемой системы. Моделирование производится путем прямого отображения динамики системы на динамику квантового компьютера. Наблюдатель, который взаимодействует с квантовым компьютером через подходящий интерфейс, не заметит разницы между квантовым компьютером и самой системой. Все измерения, сделанные на таком компьютере, дадут те же самые результаты, как и аналогичные измерения на самой системе. Таким образом, квантовый компьютер – это универсальный квантовый имитатор.

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

Более того, Вселенная неотличима от квантового компьютера. Рассмотрим квантовый компьютер, выполняющий эффективное моделирование Вселенной, и сравним результаты измерений, проведенных во Вселенной, с измерениями, проведенными в квантовом компьютере. Во Вселенной измерения проводит одна ее часть – в данном случае мы – над другой ее частью. Аналогичный процесс происходит в квантовом компьютере, когда один регистр компьютера получает информацию о другом регистре. Так как квантовый компьютер может выполнять эффективное и точное моделирование, результаты этих двух наборов измерений будут неразличимы.

Вселенная обладает такой же способностью к обработке информации, что и универсальный квантовый компьютер. Универсальный квантовый компьютер может точно и эффективно моделировать Вселенную. Результаты измерений, сделанных во Вселенной, неотличимы от результатов измерений в квантовом компьютере. Раз так, мы можем дать точный ответ на вопрос о том, является ли Вселенная квантовым компьютером в техническом смысле. Этот ответ – да. Вселенная является квантовым компьютером.

Но что вычисляет Вселенная? Все, что мы видим, и все, чего не видим, – реализация квантовых вычислений Вселенной. Мы не знаем в точности, как Вселенная выполняет свои мельчайшие вычисления, потому что у нас пока нет целостной теории фундаментальной физики, но даже не зная всех деталей, можно видеть, что квантово-вычислительная мощь Вселенной дает прямое объяснение ее запутанности, разнообразию и сложности.

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

Чтобы ответить на этот вопрос, давайте сначала рассмотрим старые (и ошибочные) представления о том, почему Вселенная так сложна.

В последние годы XIX в. три физика – Джеймс Клерк Максвелл, Людвиг Больцман и Джозайя Уиллард Гиббс – обнаружили, что термодинамическая величина, известная как энтропия, представляет собой, как мы уже говорили, форму информации, а именно информацию, которая не известна. Вдохновленный концепцией информации, Больцман предложил оригинальное объяснение порядка и разнообразия Вселенной. Предположим, сказал Больцман, что информация, которая определяет Вселенную, является результатом абсолютно случайного процесса, как если бы значение каждого бита определялось подбрасыванием монетки.

Это объяснение порядка и разнообразия Вселенной эквивалентно известному сценарию, предложенному, по-видимому, французским математиком Эмилем Борелем в начале XX в. Его мысленная модель представляла собой миллион обезьян-машинисток ( singes dactylographes ), стучащих по клавишам печатных машинок по десять часов в день. Борель заявил, что всего через год среди «текстов», напечатанных обезьянами, вполне могут оказаться все книги из лучших библиотек мира. (Впрочем, продолжил он, вероятность того, что это действительно случится, бесконечно мала.)

Образ печатающих обезьян Бореля позже позаимствовал британский астроном и математик Артур Эддингтон – в его варианте обезьяны могли бы воспроизвести все книги Британского музея. Версию Эддингтона подхватил сэр Джеймс Джинс, который ошибочно приписал ее Томасу Гексли. В дебатах с епископом Уилберфорсом относительно «Происхождения видов» Дарвина, состоявшихся в 1860 г., Гексли действительно упоминал об обезьянах. Уилберфорс спросил тогда, произошел ли Гексли от обезьяны, и если да, то со стороны дедушки или бабушки, на что Гексли ответил, что предпочел бы произойти от обезьяны, чем от человека большого ума, который использует сей дар на службе лжи. Но ни в одном из современных отчетов об этих дебатах не упоминается об обезьянах, корпящих над пишущими машинками (которые в то время еще не были изобретены).

К середине XX в. идея об обезьянах, случайным образом воспроизводящих всю мировую литературу, проникла на страницы журнала The New Yorker в рассказе Рассела Мэлони «Несокрушимая логика». Обезьяны-машинистки начали то и дело появляться в произведениях Айзека Азимова, Дугласа Адамса и других. Типичная история о печатающих обезьянах начинается с того, что некий исследователь собирает команду обезьян и учит их печатать на машинке. Одна обезьяна вставляет в машинку чистый лист бумаги и начинает печатать: «Гамлет. Акт I, сцена 1…»

То, что какая-нибудь обезьяна напишет «Гамлета», безусловно, возможное событие. Равным образом возможно , что информация, определяющая Вселенную, появилась в столь же случайном процессе. В конце концов, если «орел» обозначить как 1, а «решку» – как 0, то, неустанно подбрасывая монету, мы в конечном итоге можем получить любую желаемую строку битов конечной длины, включая и ту, которая описывает Вселенную в целом.

Очевидное возражение против возможности создать длинный осмысленный текст в ходе абсолютно случайных процессов было высказано больше 2000 лет назад Цицероном. В его «De natura deorum» («О природе богов») стоик Луцилий Бальб представляет следующий аргумент против позиции атомистов (таких как Демокрит), утверждавших, что порядок природы проистекает из случайных столкновений атомов: «Так как же мне не удивляться человеку, убедившему себя в том, что существуют какие-то плотные и неделимые тела, которые носятся [в пространстве] под действием силы тяжести, и что от случайных столкновений между этими телами образовался прекраснейшим образом украшенный мир? Не понимаю, почему бы человеку, который считает, что так могло произойти, не поверить также, что если изготовить из золота или из какого-нибудь другого материала в огромном количестве все двадцать одну буквы, а затем бросить эти буквы на землю, то из них сразу получатся «Анналы» Энния, так что их можно будет тут же и прочитать. Вряд ли по случайности может таким образом получиться даже одна строка».