Сет Ллойд Программируя Вселенную. Квантовый компьютер и будущее науки
|
Скачать 2.7 Mb.
|
Сет ЛлойдПрограммируя Вселенную. Квантовый компьютер и будущее науки «Программируя Вселенную. Квантовый компьютер и будущее науки»: Альпина нон-фикшн; Москва; 2014 ISBN 978-5-91671-270-4, 978-5-91671-324-4 АннотацияКаждый атом Вселенной, а не только различные макроскопические объекты, способен хранить информацию. Акты взаимодействия атомов можно описать как элементарные логические операции, в которых меняют свои значения квантовые биты – элементарные единицы квантовой информации. Парадоксальный, но многообещающий подход Сета Ллойда позволяет элегантно решить вопрос о постоянном усложнении Вселенной: ведь даже случайная и очень короткая программа в ходе своего исполнения на компьютере может дать крайне интересные результаты. Вселенная постоянно обрабатывает информацию – будучи квантовым компьютером огромного размера, она все время вычисляет собственное будущее. И даже такие фундаментальные события, как рождение жизни, половое размножение, появление разума, можно и должно рассматривать как последовательные революции в обработке информации. Сет ЛлойдПрограммируя Вселенную. Квантовый компьютер и будущее наукиИздательство благодарит Russian Quantum Center, Сергея Белоусова и Виктора Орловского за помощь в подготовке издания. Перевод А. Стативка Редактор И. Лисов Редакторы Russian Quantum Center А. Сергеев, Д. Фалалеев Руководитель проекта А. Половникова Корректор Е. Сметанникова Компьютерная верстка М. Поташкин Иллюстрация обложки GettyImages/Fotobank.ru © Seth Lloyd, 2006 © Издание на русском языке, перевод, оформление. ООО «Альпина нон-фикшн», 2013 * * *Посвящается Ив Предисловие автора к русскому изданиюЯ с удовольствием пишу это специальное введение для издания книги «Программируя Вселенную» на русском языке. Я хотел бы поблагодарить Сергея Белоусова, Евгения Демлера, Мишу Лукина и всех коллег из Российского квантового центра, которые помогли сделать возможной публикацию этого русского перевода. Российский квантовый центр – это новое прогрессивное учреждение, которое сохраняет великую русскую традицию фундаментальной науки. Исследователи центра уже внесли важный вклад в теорию и практику обработки квантовой информации, которая является одной из центральных тем моей книги. Я с нетерпением жду от этой научной организации новых больших и прекрасных научных достижений. Идея «Программируя Вселенную» состоит в том, что мы должны воспринимать Вселенную в терминах обработки информации, проводимой ею на самом фундаментальном уровне. В традиционном физическом описании Вселенной главной величиной является энергия. Недавно, однако, стало ясно, что информация является столь же важной величиной. Как гласит знаменитая формула Эйнштейна E = mc² , вся материя сделана из энергии. Однако информация задает форму, которую принимает вещество, и определяет те преобразования, которым подвергается энергия. В глубине своей Вселенная – это танец вращений и щелкающих звуков, в котором энергия и информация являются равными партнерами. Вселенная, в сущности, является гигантским компьютером, в котором каждый атом и каждая элементарная частица содержат биты информации, и каждый раз, когда два атома или две частицы сталкиваются, эти биты меняют свои значения. Вычислительная природа Вселенной дает начало ее запутанности и сложности: все, что может быть вычислено – все, что может вообразить наш разум, и даже сверх того – существует где-то во Вселенной. Российские математики и ученые вписали много прекрасных страниц в теорию информации. Работы Андрея Николаевича Колмогорова были очень важны для этой книги: Колмогоров был одним из основоположников в области теории алгоритмической информации, в которой утверждается, что информация должна быть определена на языке ее обработки, то есть через вычисления. Теория сложности Колмогорова является естественной основой теорий вычисления и образования сложности, обсуждаемых в этой книге. В последнее время российские ученые сделали исключительно важный вклад в теорию квантовой информации и квантовых вычислений. Квантовая механика – это раздел физики, который изучает поведение вещества и энергии в их самой фундаментальной форме. В своей основе она является странной и контринтуитивной: частицы имеют соответствие в виде волн, а волны сделаны из частиц – это корпускулярно-волновой дуализм. Один электрон может находиться одновременно в двух местах, и множество вещей, которые для нашего классического воображения представляются невозможными, в действительности происходят ежесекундно. Вселенная – это не просто компьютер; в силу своей природы она является квантово-механическим компьютером. Сочетание квантовой странности с обработкой информации как раз и придает Вселенной ее стабильность, мощь и сложность. Я имел счастье начинать свою научную карьеру в 1980-е гг., в момент, когда российские и советские ученые начали выезжать за границу после многих десятилетий разобщения с остальным миром. Помимо открытия сокровищницы фундаментальной научной информации, которая до этого была опубликована только на русском языке, эти ученые придали научному дискурсу уникальный и чудесный дух. В юности я читал Толстого и Достоевского и потому был знаком с богатством русской интеллектуальной дискуссии, но я никогда до этого не участвовал в настоящем русском научном споре, когда начинают говорить на повышенных тонах, когда по столу бьют кулаком, когда кусок мела могут в сердцах разбить о доску, но в конце, когда задачу удалось решить, все снова становятся друзьями. Страсть, настойчивость и дружеское разрешение фундаментальных проблем – вот истинный дух науки! И я надеюсь, что русское издание «Программируя Вселенную» породит яркие научные споры. Сет Ллойд Кембридж, штат Массачусетс, 15 июня 2013 г. ПрологЯблоко и Вселенная«В начале был бит», – начал я. Часовня женского монастыря XVII в., где находится занятый изучением сложных систем Институт Санта-Фе, была заполнена обычными слушателями: физиками, биологами, экономистами и математиками с закваской из нескольких Нобелевских лауреатов. Один из отцов-основателей астрофизики и квантовой гравитации, Джон Арчибальд Уилер, предложил мне прочесть лекцию на тему «Всё из бита». Я принял вызов. Стоя перед аудиторией, я стал сомневаться, стоило ли это делать, но отступать было некуда. Я взял в руку яблоко. «Вещи возникают из информации, то есть из битов, – продолжил я, нервно подбрасывая яблоко в воздух. – Это яблоко – хороший объект. Яблоко часто ассоциируют с информацией. Во-первых, яблоко – плод познания, “смертельный вкус которого принес на землю смерть и все страданья наши”. Оно несет информацию о добре и зле. Позже именно траектория падающего яблока подсказала Ньютону универсальные законы тяготения, а искривленная поверхность яблока есть метафора искривленного пространства времени Эйнштейна. Ближе к нашей теме то, что в генетическом коде, записанном в семенах яблока, запрограммирована структура будущих яблонь. И еще одно, не менее важное свойство яблока: оно содержит свободную энергию – калории богатой битами энергии, благодаря которой функционирует наше тело». Я откусил кусочек яблока. «Очевидно, это яблоко содержит информацию разных типов. Но сколько оно вмещает? Сколько битов в нем?» Я положил яблоко на стол и повернулся к доске, чтобы сделать быстрый расчет. «Что интересно, количество битов в яблоке известно с начала XX в., когда еще не было самого слова “бит”. Может показаться, что яблоко содержит бесконечное число битов, но это не так. В действительности законы квантовой механики, управляющие всеми физическими системами, говорят, что требуется лишь конечное число битов, чтобы определить микроскопическое состояние яблока и всех его атомов. Каждый атом, а точнее, его положение и скорость содержит всего несколько битов; каждый ядерный спин в ядре атома хранит один-единственный бит. Поэтому битов в яблоке всего в несколько раз больше, чем атомов – несколько миллионов миллиардов миллиардов нулей и единиц». Я повернулся к аудитории. Яблока на столе не было. Ничего себе! Кто его взял? Уилер безмятежно смотрел на меня. Лицо Мюррея Гелл-Манна, нобелевского лауреата, изобретателя кварка и одного из ведущих физиков мира, также не отражало никаких эмоций. «Я не могу продолжать без яблока. Нет объекта – нет битов», – заявил я и сел. Моя голодная забастовка продлилась всего несколько мгновений: улыбнувшись, инженер из исследовательского центра Bell Labs протянул мне яблоко. Я взял его и поднял над головой, бросая вызов любому, кто решится совершить еще одну попытку воровства. Это была моя ошибка. Но тогда мне казалось, что все идет хорошо. Я продолжал: «С точки зрения количества информации, которую могут хранить биты, все они равны. Бит – сокращение от binary digit (двоичное число) – может находиться в одном из двух различимых состояний: 0 или 1, да или нет, “орел” или “решка”. Любая физическая система, где есть два этих состояния, содержит один бит. Система, в которой больше состояний, содержит больше битов. Система с четырьмя состояниями, например, 00, 01, 10, 11, содержит два бита; система, где есть восемь состояний, например 000, 001, 010, 011, 100, 101, 110, 111, содержит три бита, и т. д. Как я уже говорил, согласно законам квантовой механики любая физическая система, ограниченная конечным объемом пространства и конечным количеством энергии, имеет конечное число различимых состояний и поэтому содержит конечное число битов. Все физические системы содержат информацию. Как сказал Рольф Ландауэр из IBM, “информация – величина физическая”». Тут меня перебил Гелл-Манн: «Но все ли биты равны на самом деле? Пусть один бит говорит нам, является ли истинной некая знаменитая, но недоказанная математическая гипотеза, а бит получен в результате случайного подбрасывания монетки. Мне кажется, что одни биты важнее других». Я согласился. Разные биты играют во Вселенной разную роль. Биты могут содержать одинаковое количество информации, но качество и важность этой информации меняются от бита к биту. Значимость ответа «да» зависит от заданного вопроса. Два бита информации, определяющих одну конкретную пару нуклеотидов в ДНК яблока, гораздо важнее для будущих поколений яблок, чем биты информации, созданной тепловым колебанием атома углерода в одной из молекул яблока. Передать запах яблока могут всего несколько молекул и сопутствующих им битов, но чтобы обеспечить яблоку пищевую ценность, необходимы миллиарды миллиардов битов. «Однако, – снова вмешался Гелл-Манн, – существует ли математически строгий способ определить значимость некоторого бита?» У меня нет полного ответа на этот вопрос, сказал я, все еще держа в руке яблоко. Значимость бита информации зависит от того, как обрабатывается эта информация. Все физические системы содержат информацию. Более того, динамически развиваясь во времени, они преобразовывают и обрабатывают эту информацию. Если электрон «здесь» содержит 0, а электрон «там» содержит 1, то, когда электрон переходит отсюда туда, он меняет значение своего бита. Естественную динамику физической системы можно воспринимать как вычисление, в котором бит не только содержит 0 или 1, но действует как инструкция: 0 может означать «делай это», а 1 может означать «делай то». Значимость бита зависит не только от его значения, но и от того, как это значение с течением времени влияет на другие биты, будучи частью процесса постоянной обработки информации, который и составляет динамическую эволюцию Вселенной. Я продолжал описывать биты, из которых возникает яблоко, и стал говорить о той роли, которую они играют в процессах, благодаря которым яблоко получает определенные характеристики. Все шло хорошо. Я раскрыл тему «все из бита» и даже смог достойно ответить на вопросы аудитории. По крайней мере, мне так казалось. Я закончил лекцию и отошел от доски. Вдруг кто-то похлопал меня по плечу. Один из слушателей всерьез решил завладеть моим яблоком. Это был Дойн Фармер – один из основателей теории хаоса, высокий, спортивный человек. Он схватил меня за руки – хотел, чтобы я уронил яблоко. Освобождаясь от захвата, я прижал его спиной к стене. Висевшие на ней изображения фракталов и фотографии индейцев упали на пол. Фармер повалил меня на пол. Мы стали кататься по полу, опрокидывая стулья. Яблоко куда-то делось. Вероятно, оно снова превратилось в отдельные биты. |
Похожие:
 |
) руководство московским княжеством при малолетнем Дмитрии Донском;... Межрегиональная олимпиада школьников "Будущие исследователи – будущее науки" 2016 г. История. 7 класс |
|
Билл гейтс дорога в будущее Его книга взгляд с высоты птичьего полета на неизведанные земли, по которым вскоре пройдет информационная магистраль; авторитетный,... |
|
Цели урока Марс на базе Нато произошла авария, из-за которой был поврежден компьютер-помощник. Путешественник «А» связывается с командным центром... |
 |
Включите компьютер. После загрузки операционной системы вы увидите... Рабочий стол (по аналогии с обычным рабочим столом), на котором размещаются часто используемые документы и инструменты. Совет на... |
|
Компьютер и дети. Компьютер друг или враг? Показать возможность использования компьютера в учебной деятельности и в домашних условиях |
|
Том II филологические и юридические науки алматы астана баку... Молодежь и наука: реальность и будущее: Материалы III международной научно-практической конференции/Редкол.: В. А. Кузьмищев |
|
Онлайновое будущее науки: наукометрическая сигнальная система Описаны алгоритмы и примеры онлайновых показателей востребованности, а также предложены методы построения показателей активности... |
|
Билл Гейтс Дорога в будущее Книга "Дорога в будущее", после выхода в свет в конце 1995 года сразу же стала бестселлером. Она была переведена практически на все... |
|
Реферат статьи Устаревшие статьи: а Онлайновые показатели результатов научно-исследовательской деятельности; б Онлайновое будущее науки: наукометрическая... |
|
Решение Уссурийского районного суда Приморского края от 23. 01. 2018 Дейвид Лейн", видеоряд которого сопровождается аудио текстом, начинающимся со слов: "Машина либеральной пропаганды, машина лжи, день... |
|
Денис Колисниченко Компьютер. Большой самоучитель по ремонту, сборке и модернизации Но производители программного обеспечения подгоняют пользователей модернизировать свои компьютеры. Появилась новая операционная система... |
|
Петр Ташков Сбои и ошибки пк. Лечим компьютер сами. Начали! Введение Для многих людей компьютер является незаменимым устройством, а его популярность в настоящее время достигла огромных масштабов |
|
Надежда Васильевна Баловсяк Компьютер и здоровье Книга предназначена для широкого круга читателей для всех, кто хотя бы несколько раз в неделю садится за компьютер: поработать, почитать,... |
|
Книга первая Занимающийся изучением этих творений человек увидит во всём созданном величие Аллаха и таким образом приблизится к постижению Высшей... |
|
Инструкция по записи ответов учащихся Для записи звука с помощью... Также компьютер должен быть оборудован звуковой платой. Чтобы проверить её наличие, посмотрите на компьютер сзади. Если на задней... |
|
Техническое задание для приобретения изделий хозяйственных и санитарно-гигиенических... Область применения: предназначена для чистки сет, ванн, раковин, унитазов, фаянсовых и кафельных поверхностей, кухонных плит, а также... |