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

Но этот мир все еще дает немного утешения. В разговорах с Элейн и с друзьями Хайнца Джоном Брокманом, Шэрон и Дэвидом Олдс я больше узнавал о Хайнце и его жизни. Работая над гипотезами, родившимся во время нашего недолгого сотрудничества, включая некоторые из идей, изложенных в этой книге, я находил удовлетворение, представляя себе, что бы сказал Хайнц и как бы он критиковал мои утверждения. Утешение постепенно приходило из информации – от битов, как реальных, так и воображаемых. Тело и мозг Хайнца ушли. Информация, которую обрабатывали его клетки, навсегда растворена в медленных процессах Земли. Он утратил сознание, способность мыслить и действовать. Но мы не потеряли его полностью. При жизни Хайнц запрограммировал свою собственную часть Вселенной. Получившиеся вычисления разворачиваются в нас и вокруг нас: его яркие мысли и смелое поведение, которым он так поражал нас, остаются в наших мыслях и действиях и имеют свои собственные яркие и смелые последствия. Фрагмент универсальных вычислений, начатых Хайнцем, продолжается до сих пор.

Я хотел бы поблагодарить всех своих учителей, и в особенности членов моей семьи и друзей.

Моя жена Ив и дочери Эмма и Зоя проявили огромное терпение, когда я писал эту книгу. Мои родители, Роберт и Сьюзен Ллойд, были первыми читателями и редакторами книги. Мои братья Бен и Том задавали хорошие вопросы, как и мои племянницы, племянники, кузены, дяди, тети и родственники моей жены.

Мои друзья из Массачусетского технологического института и из других научных институтов внесли множество полезных комментариев и критических замечаний, Прежде всего, это Чарли Беннетт, Пол Дэвис и участники семинара Мозеса: Джоэль Мозес, Боб Бервик, Гади Гайгер, Джей Кейзер, Санджой Миттер, Том Найт, Артур Стейнберг, Джерри Сассман и Роберт Фано. Студенты курса Терри Орландо терпеливо читали рукопись и говорили мне, что они о ней думают; я слушал. Дж. Р. Лукас, Дженет Браун и Арам Хэрроу помогли мне разыскать неуловимых печатающих обезьян. Мюррей Гелл-Манн учил меня квантовой механике и сложности, а Дойн Фармер заставил меня гонять на горном велосипеде, обсуждая отношения между этими двумя темами. Шэнь Цай помог мне с китайским философом Мен-цзы.

Все мои коллеги, работающие в области квантовой информации и вычислений, внесли огромный вклад в эту книгу благодаря их собственным научным работам. По большей части, исследования, которые легки в основу этой книги, финансировали следующие организации: Инициатива Cambridge-MIT, Национальный научный фонд США, Исследовательский отдел Армии США, Агентство перспективных оборонных исследовательских проектов, Центр перспективных исследований и разработок ARDA, Управление исследований ВМС США, Управление научных исследований ВВС США.

Марти Ашер из издательства Knopf был терпеливым и отзывчивым редактором. Если эту книгу легко читать, то лишь благодаря Саре Липпинкотт, превратившей мои короткие записки в связный текст. Джон Брокман заставил меня написать эту книгу, а Кэтинка Мэтсон держала меня за руку, пока я это делал.

Наконец, я хотел бы сказать спасибо тем, кого уже не могу поблагодарить лично, прежде всего Хайнцу Пэджелсу, Рольфу Ландауэру и Алексису Белашу.

Дискуссий о Вселенной как о компьютере довольно много. Кроме «Последнего вопроса» Азимова (1956), см., например, Pagels, The Cosmic Code (Simon & Schuster, 1982), J. D. Barrow, Theories of Everything (Clarendon Press, 1991), and F. J. Tipler, The Physics of Immortality (Doubleday, 1994).

Идею о том, что Вселенная может представлять собой классический компьютер, выдвинули в 1960-х гг. Конрад Цузе и Эд Фредкин. Книга Цузе вышла под названием Rechnender Raum (Schriften zur Datenverarbeitung, Band 1, Friedrich Vieweg & Sohn, Braunschweig, 1969), ее английский перевод – Calculating Space (MIT Technical Translation AZT-70–164-GEMIT, MIT [Proj. MAC], Cambridge, Mass. 02139, February 1970, http://www.idsia.ch/~juergen/zuse.html). Работы Фредкина можно найти здесь: http://www.digitalphilosophy.org/. Они предложили особый тип компьютера – «клеточный автомат». Клеточный автомат состоит из регулярной матрицы клеток, каждая из которых содержит один или более битов. Каждая клетка обновляется от одного такта к другому, делая это в зависимости от ее собственного состояния и состояния соседних клеток[46]. Идею о Вселенной как о клеточном автомате позже популяризировал Стивен Вольфрам в книге «Наука нового типа» (A New Kind of Science) (Wolfram Media, 2002).

Математические основания идеи об обезьянах, набирающих текст на клавиатуре компьютеров, см. R. J. Solomonoff, “A Formal Theory of Inductive Inference,” Information and Control, Vol. 7 (1964), 1–22; G. J. Chaitin, Algorithmic Information Theory (Cambridge University Press, 1987); A. N. Kolmogorov, “Three Approaches to the Quantitative Definition of Information,” Problems of Information Transmission, Vol. 1 (1965), 1–11. С дальнейшей дискуссией о концепции алгоритмической информации и ее связи с рождением сложности можно ознакомиться в работах Юргена Шмидхубера на http://www.idsia.ch/~juergen. См. также Max Tegmark, “Is ‘The Theory of Everything’ Merely the Ultimate Ensemble Theory?” Annals of Physics, Vol. 270 (1998), 1–51 (arXiv/gr-qc/9704009). Об отношениях между алгоритмической информацией и вторым законом термодинамики см., например, W. H. Zurek, Nature, Vol. 341 (1989), 119–24.

Идея о том, что проблема неразрешимости и проблема остановки связаны с проблемой свободной воли, предложена Тьюрингом в статье “Computing Machinery and Intelligence,” Mind (1950), 433–460. См. также K. R. Popper, “Indeterminism in Quantum Physics and Classical Physics,” British Journal for Philosophy of Science, Vol. 1 (1951), 179–188. Классическая статья на эту тему – J. R. Lucas, “Minds, Machines, and Godel,” Philosophy, Vol. 36 (1961), 112–127. Более современное исследование свободной воли – Elbow Room: The Varieties of Free Will Worth Wanting, by Daniel C. Dennett (MIT Press, 1984). Исследование о том, как вычислительная способность Вселенной влияет на нашу способность предсказывать ее поведение, можно найти в статье D. R. Wolpert, “Computational Capabilities of Physical Systems,” Physical Review E, Vol. 65, 016128 (2001) (arXiv/physics/0005058, physics/0005059).

Краткое изложение второго закона термодинамики и природы асимметрии времени можно найти в книге P. C. W. Davies, The Physics of Time Asymmetry (University of California Press, 1989). Имеется также сборник научных статей на эту тему – Physical Origins of Time Asymmetry, edited by J. J. Halliwell, J. Perez Mercader, and W. H. Zurek (Cambridge University Press, 1996). Многие из оригинальных работ о демоне Максвелла можно найти в книге Maxwell’s Demon 2: Entropy, Classical and Quantum Information, Computing, Harvey S. Leff, Andrew F. Rex (editors), Institute of Physics, 2003.