Введение в квантовую механику и квантовые вычисления можно найти в книге 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.

Об авторе

Сет Ллойд – профессор механики Массачусетского технологического института, научный руководитель Исследовательской лаборатории электроники. Он также является адъюнкт-профессором Института Санта-Фе. Его работы связаны с проблемами, имеющими отношение к информации и сложным системам, от очень малых (как атомы обрабатывают информацию? как можно заставить их вычислить?) до очень больших (как общество обрабатывает информацию? как можно понять общество с точки зрения его способности обрабатывать информацию?).

Его оригинальные работы в области квантовых вычислений и квантовых коммуникаций, в том числе предложенный им первый технологически выполнимый проект квантового компьютера, демонстрация возможности аналоговых квантовых вычислений, доказательство квантового аналога теоремы Шеннона для канала с помехами, а также разработка новых методов квантовой коррекции ошибок и уменьшения шума, создали ему репутацию новатора и ведущего исследователя в области квантовых вычислений.

www.sethlloyd.com