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

Из курса Майкла Тинкэма по статистической механике я усвоил новое понимание физических объектов: можно считать, что они сделаны из информации. Из курса Рэмзи по квантовой механике я узнал, как законы физики управляют представлением и обработкой этой информации. По большей части, научная работа, которой я занимался с тех пор, как прослушал эти курсы, была связана с взаимодействием между физикой и информацией. Вычислительная природа самой Вселенной является результатом этого взаимодействия.

Атомная гипотеза

Математическую теорию информации предложили Гарри Найквист, Клод Шеннон, Норберт Винер и другие ученые[12] в середине XX в. Эти исследователи использовали математические доказательства для вывода формул, позволяющих определить количество битов информации, которую можно надежно пересылать по различным каналам связи, например по телефонной линии. Говорят, что однажды Шеннон показал выведенную им формулу для вычисления количества информации математику Джону фон Нейману и спросил его, как можно обозначить величину, которую он только что определил. Фон Нейман немедленно ответил: «H».

«Почему H?» – спросил Шеннон.

«Потому что так называл ее Больцман», – ответил фон Нейман.

Как оказалось, основные формулы теории информации уже давно вывели Максвелл, Больцман и Гиббс!

Чтобы понять, какое отношение имеет информация к атомам, вспомним истоки атомной гипотезы. Древние греки предположили, что все вещество состоит из атомов (древнегреческое atomos означает «неделимый»). Атомная гипотеза была основана на эстетической идее, на отвращении к бесконечному. Древние просто не хотели верить, что вещество можно без конца делить на все более и более мелкие части.

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

Например, если посмотреть в микроскоп на крошечные пылинки в жидкости, мы увидим, что они исполняют забавный танец под названием «броуновское движение». Пылинки движутся, потому что их со всех сторон бомбардируют молекулы жидкости, в которой они находятся. Когда (случайно) пылинка получает больше ударов молекул воды слева, чем справа, она смещается вправо. Если больше молекул жидкости сталкивается с пылинкой сверху, они гонят ее ко дну. В начале XX в. Эйнштейн (тот самый!) предложил изящную количественную теорию броуновского движения. Он показал, что наблюдаемое движение совпадает с расчетом в модели, где «подвешенные» в жидкости пылинки бомбардируются намного меньшими частицами, и оценил их размер и массу. Так атомная гипотеза вернулась на передний край науки.