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

Идею о том, что Вселенная может представлять собой классический компьютер, выдвинули в 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.

Многие из классических работ по квантовой механике собраны с комментариями в книге Quantum Theory and Measurement (ed. J. A. Wheeler and W. H. Zurek, Princeton University Press, 1983). Учебник по квантовой механике с акцентом на ее основных проблемах: Quantum Theory: Concepts and Methods by A. Peres (Springer, 1995). Подход к квантовой механике на основе декогерентных историй описан Робертом Гриффитсом в книге Consistent Quantum Theory (Cambridge, 2003). О том, как декогерентность и хаос втайне создают информацию, см. статью F. M. Cucchietti, D. A. R. Dalvit, J. P. Paz, W. H. Zurek, Physical Review Letters Vol. 91 (2003), p. 210403.

Введение в квантовую механику и квантовые вычисления можно найти в книге A Shortcut Through Time: The Path to the Quantum Computer by G. Johnson (Knopf, 2003). Стандартный учебник по квантовым компьютерам: Quantum Computation and Quantum Information by M. A. Nielsen and I. L. Chuang (Cambridge University Press, 2000).