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

Исследования сложности можно найти в книгах: 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