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

Многие из классических работ по квантовой механике собраны с комментариями в книге 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).

Некоторые мои работы о физических ограничениях вычислений и вычислительной способности Вселенной можно найти в статьях “Universe as Quantum Computer,” Complexity Vol. 3 (1) (1997), 32–35 (arXiv/quantph/9912088); “Ultimate Physical Limits to Computation,” Nature Vol. 406 (2000), 1047–54 (arXiv/quantph/9908043); и “Computational Capacity of the Universe,” Physical Review Letters Vol. 88, 237901 (2002) (arXiv/quant-ph/0110141). Популярная работа о квантовой гравитации: Three Roads to Quantum Gravity by L. Smolin (Perseus Books, 2002). Техническая версия моей теории о том, что квантовая гравитация основана на квантовом вычислении: “The Computational Universe: Quantum Gravity from Quantum Computation,” arXiv/quant-ph/0501135.

Исследования сложности можно найти в книгах: The Quark and the Jaguar: Adventures in the Simple and Complex by Murray Gell-Mann (Freeman, 1995); Emergence: From Chaos to Order by John H. Holland (Perseus, 1999); и At Home in the Universe: The Search for Laws of Self-Organization and Complexity by Stuart Kauffman (Oxford, 1996). Анализ сложности Чарльза Беннетта и определение логической глубины можно найти в книгах “Dissipation, Information, Computational Complexity, Definition of Organization,” in Emerging Syntheses in Science, edited by D. Pines (Addison Wesley, 1987), и “Logical Depth and Physical Complexity,” in The Universal Turing Machine: A Half-Century Survey edited by R. Herken (Oxford, 1988), pp. 227–257. Дополнительное понятие термодинамической глубины описано в работе S. Lloyd and H. Pagels, “Complexity as Thermodynamic Depth,” Annals of Physics Vol. 188 (1988), 186–213.