Онлайн книга
Каждый атом Вселенной, а не только различные макроскопические объекты, способен хранить информацию. Акты взаимодействия атомов можно описать как элементарные логические операции, в которых меняют свои значения квантовые биты – элементарные единицы квантовой информации. Парадоксальный, но многообещающий подход Сета Ллойда позволяет элегантно решить вопрос о постоянном усложнении Вселенной: ведь даже случайная и очень короткая программа в ходе своего исполнения на компьютере может дать крайне интересные результаты. Вселенная постоянно обрабатывает информацию – будучи квантовым компьютером огромного размера, она все время вычисляет собственное будущее. И даже такие фундаментальные события, как рождение жизни, половое размножение, появление разума, можно и должно рассматривать как последовательные революции в обработке информации.
Оглавление книги
- Предисловие автора к русскому изданию
- Пролог
- Яблоко и Вселенная
- Часть I Общая картина
- Глава 1 Введение
- Квантовый компьютер
- Язык природы
- Революции в сфере обработки информации
- Глава 2 Вычисление
- Информация
- Точность
- Смысл
- Компьютер
- Логические схемы
- «Невычислимость»
- Глава 3 Вычислительная Вселенная
- История Вселенной, часть первая
- Энергия, или Первое начало термодинамики
- Энтропия, или Второе начало термодинамики
- Свободная энергия
- История Вселенной, часть вторая
- Порядок из хаоса (эффект бабочки)
- Универсальный компьютер
- Цифровое и квантовое
- Вычисления и сложность
- Часть II Крупным планом
- Глава 4 Информация и физические системы
- Информация как физическая величина
- Истоки вычислительной модели
- Атомная гипотеза
- Принцип Ландауэра
- Распространение неведения
- Неведение атомов
- Снукер
- Эффект спинового эха
- Изгнание демона Максвелла
- Атомное вычисление
- Глава 5 Квантовая механика
- В саду
- Корпускулярно-волновой дуализм
- Двухщелевой эксперимент
- Декогерентность
- Квантовые биты
- Принцип неопределенности Гейзенберга
- Щелкающие кубиты
- Кубит и декогерентность
- Запутанность
- Призрачное дальнодействие
- Проблема квантового измерения
- Многомировая интерпретация
- Глава 6 Атомы за работой
- Разговаривая с атомами
- Квантовые вычисления
- И снова проблема измерения
- Разложение на множители
- Поиск
- Создание квантового компьютера
- Глава 7 Универсальный компьютер
- Моделирование Вселенной
- Моделирование и реальность
- История вычислительной Вселенной
- Физические ограничения вычислений
- Вычислительная мощь Вселенной
- Ну и что?
- Квантовые вычисления и квантовая гравитация
- Глава 8 Упрощая сложность
- Как сделать вещи сложными
- Алгоритмическая информация
- Алгоритмическая вероятность
- Что такое сложность?
- Эффективная сложность
- Почему Вселенная сложна?
- Возникновение жизни
- И снова многомировая интерпретация
- Будущее
- Быть человеком
- Универсальные мысли
- Личные заметки: информация как утешение
- Благодарности
- Дальнейшее чтение
- Об авторе