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

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

Вернемся, однако, к нашим обезьянам. На сей раз, вместо того чтобы заставлять обезьян печатать случайные последовательности букв на пишущей машинке , давайте сделаем так, чтобы они вводили эти случайные последовательности в компьютер . (Изображения обезьян, сидящих за компьютерами, можно найти повсюду, по крайней мере в киберпространстве. Впервые я услышал эту метафору от Чарльза Беннетта и Грегори Хайтина из IBM еще в 1980-х.) Например, мы усаживаем обезьяну за компьютер и говорим компьютеру, что машинописный текст – это программа на машинном языке, таком как Java. Тогда компьютер будет интерпретировать случайные знаки, введенные обезьянами, не как текст, а как компьютерную программу, то есть как последовательность инструкций определенного машинного языка [10].

Что будет, если компьютер попытается выполнить эту случайную программу? Скорее всего, он запутается и остановится, выдав сообщение об ошибке. Мусор на входе – мусор на выходе. Но иногда короткие компьютерные программы, то есть программы с относительно высокой вероятностью быть сгенерированными случайно, на самом деле могут выдавать интересный результат. Например, всего несколько строк кода могут заставить компьютер выдавать одну за другой цифры число «пи». Другая короткая программа заставит компьютер создавать сложные фракталы. Третья короткая программа заставит его моделировать Стандартную модель элементарных частиц. Еще одна программа побудит его моделировать первые моменты Большого взрыва. Еще одна позволит компьютеру моделировать химические процессы. А еще одна сделает так, что компьютер начнет доказывать все возможные математические теоремы.

Почему компьютеры создают интересные результаты, выполняя такие короткие программы? Компьютер можно назвать устройством для создания образов: любой мыслимый образ, который возможно описать на каком-то языке, может быть создан компьютером. Основное различие между обезьянами, печатающими на машинке, и обезьянами, вводящими буквы в компьютер, состоит в том, что во втором случае случайные биты, которые они создают, интерпретируются как инструкции.

Как мы показали, в текстах, которые печатает обезьяна, практически нет осмысленных структур. Когда обезьяна печатает на пишущей машинке случайные символы, машинка просто воспроизводит бессмысленные строки. Но когда обезьяна вводит строки в компьютер, компьютер интерпретирует эти бессмысленные последовательности как инструкции и использует как основу для создания образов [11].

Квантовая механика поставляет Вселенной «обезьян» в форме случайных квантовых колебаний, например тех, что стали зародышами галактик и задали их расположение. Компьютер, в который они вводят информацию, – сама Вселенная. Стартуя из простого начального состояния и подчиняясь простым законам физики, Вселенная систематически обрабатывает и усиливает биты информации, воплощенные в этих квантовых колебаниях. Результат этой обработки информации – разнообразный, пронизанный информацией мир, который мы видим вокруг: запрограммированная квантами, физика сначала создала химию, а потом жизнь; запрограммированная мутациями и рекомбинацией генов, жизнь создала Шекспира; запрограммированный опытом и воображением, Шекспир создал «Гамлета». Можно сказать, что разница между обезьяной за пишущей машинкой и обезьяной за компьютером – это единственная разница, существующая в мире.

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