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

• Название: Программируя Вселенную. Квантовый компьютер и будущее науки
• Автор: Сет Ллойд
• Жанр: Прочая научная литература
• Год: 2014
• ISBN: 978-5-91671-270-4, 978-5-91671-324-4

Каждый атом Вселенной, а не только различные макроскопические объекты, способен хранить информацию. Акты взаимодействия атомов можно описать как элементарные логические операции, в которых меняют свои значения квантовые биты – элементарные единицы квантовой информации. Парадоксальный, но многообещающий подход Сета Ллойда позволяет элегантно решить вопрос о постоянном усложнении Вселенной: ведь даже случайная и очень короткая программа в ходе своего исполнения на компьютере может дать крайне интересные результаты. Вселенная постоянно обрабатывает информацию – будучи квантовым компьютером огромного размера, она все время вычисляет собственное будущее. И даже такие фундаментальные события, как рождение жизни, половое размножение, появление разума, можно и должно рассматривать как последовательные революции в обработке информации.

---

Я согласился. Разные биты играют во Вселенной разную роль. Биты могут содержать одинаковое количество информации, но качество и важность этой информации меняются от бита к биту. Значимость ответа «да» зависит от заданного вопроса. Два бита информации, определяющих одну конкретную пару нуклеотидов в ДНК яблока, гораздо важнее для будущих поколений яблок, чем биты информации, созданной тепловым колебанием атома углерода в одной из молекул яблока. Передать запах яблока могут всего несколько молекул и сопутствующих им битов, но чтобы обеспечить яблоку пищевую ценность, необходимы миллиарды миллиардов битов.

«Однако, – снова вмешался Гелл-Манн, – существует ли математически строгий способ определить значимость некоторого бита?»

У меня нет полного ответа на этот вопрос, сказал я, все еще держа в руке яблоко. Значимость бита информации зависит от того, как обрабатывается эта информация. Все физические системы содержат информацию. Более того, динамически развиваясь во времени, они преобразовывают и обрабатывают эту информацию. Если электрон «здесь» содержит 0, а электрон «там» содержит 1, то, когда электрон переходит отсюда туда, он меняет значение своего бита. Естественную динамику физической системы можно воспринимать как вычисление, в котором бит не только содержит 0 или 1, но действует как инструкция: 0 может означать «делай это», а 1 может означать «делай то». Значимость бита зависит не только от его значения, но и от того, как это значение с течением времени влияет на другие биты, будучи частью процесса постоянной обработки информации, который и составляет динамическую эволюцию Вселенной.

Я продолжал описывать биты, из которых возникает яблоко, и стал говорить о той роли, которую они играют в процессах, благодаря которым яблоко получает определенные характеристики. Все шло хорошо. Я раскрыл тему «все из бита» и даже смог достойно ответить на вопросы аудитории. По крайней мере, мне так казалось.

Я закончил лекцию и отошел от доски. Вдруг кто-то похлопал меня по плечу. Один из слушателей всерьез решил завладеть моим яблоком. Это был Дойн Фармер – один из основателей теории хаоса, высокий, спортивный человек. Он схватил меня за руки – хотел, чтобы я уронил яблоко. Освобождаясь от захвата, я прижал его спиной к стене. Висевшие на ней изображения фракталов и фотографии индейцев упали на пол. Фармер повалил меня на пол. Мы стали кататься по полу, опрокидывая стулья. Яблоко куда-то делось. Вероятно, оно снова превратилось в отдельные биты.

Часть I Общая картина

Глава 1 Введение

Эта книга – история всей Вселенной и отдельного бита. Вселенная – самый большой объект, существующий на свете, а бит – самый маленький кусочек информации. Вселенная состоит из битов. Каждая молекула, атом и элементарная частица содержат биты информации. В любом взаимодействии между этими частицами Вселенной информация обрабатывается путем изменения этих битов. Иначе говоря, Вселенная вычисляет. Но ею управляют законы квантовой механики, поэтому она вычисляет так, как это свойственно квантовой механике; ее биты – это квантовые биты. По сути, история Вселенной – это огромное, постоянное квантовое вычисление. Вселенная – это квантовая вычислительная машина.

Здесь возникает вопрос: что вычисляет Вселенная? Ответ: саму себя, свое собственное поведение. Как только Вселенная возникла, она тут же начала вычислять. Сначала конструкции, которые она создавала, были простыми: они включали элементарные частицы и устанавливали фундаментальные законы физики. Со временем, обрабатывая все больше и больше информации, Вселенная давала начало все более запутанным и сложным объектам, включая галактики, звезды и планеты. Жизнь, язык, люди, общество, культура – все они обязаны своим существованием естественной способности вещества и энергии обрабатывать информацию. Способность Вселенной к вычислению объясняет одну из величайших тайн природы: как из очень простых законов физики возникают сложные системы, например живые существа. Эти законы позволяют предсказывать будущее, но только как вероятность и только в общих чертах. Квантово-вычислительная природа Вселенной такова, что конкретные детали будущего всегда остаются непредсказуемыми. Их смог бы вычислить только компьютер размером с саму Вселенную. Так что единственный способ заглянуть в будущее – подождать и посмотреть, что произойдет.

Позвольте мне сказать несколько слов о себе. Мои первые детские воспоминания – как мы жили в курятнике. Мой отец был учеником мебельщика, мы обитали в Линкольне, штат Массачусетс. Курятник находился в дальнем конце большого сарая хозяйки. Мой отец превратил его в двухкомнатную квартиру; там, где раньше жили куры, теперь были спальные места для меня и моего старшего брата. (Моему младшему брату разрешили сделать люльку.) Вечером мать пела нам колыбельную, укрывала одеялами и закрывала деревянные двери. Мы оставались одни и глядели на мир за окном.

Вот мое первое воспоминание: я вижу, как горит бумага в корзине для мусора – проволочной корзине с ромбическим плетением. Затем я помню, как прижимаюсь к ноге матери, одетой в синие джинсы, чуть выше колена, а отец запускает японского бумажного змея. Потом воспоминания начинают быстро сменять друг друга, словно на кинопленке. Каждое живое существо воспринимает мир по-своему, замечает множество деталей и создает из них определенную структуру. Тем не менее все мы живем в одном и том же пространстве, нами управляют одни и те же физические законы. В школе я узнал, что законы физики, управляющие Вселенной, удивительно просты. Как это может быть, думал я, что такой запутанный и сложный мир, который я вижу из окна своей спальни, возникает из простых законов физики? Я решил детально исследовать этот вопрос и много лет изучал законы природы.

Хайнц Пэджелс, трагически погибший в горах Колорадо летом 1988 г., был блестящим и оригинальным мыслителем. Он считал, что нам пора нарушить обычные границы науки. Он поощрял меня разрабатывать физически точные методы описания и измерения сложности. Позже, под руководством Мюррея Гелл-Манна в Калифорнийском технологическом институте, я изучал, как законы квантовой механики и физики элементарных частиц «программируют» Вселенную и при этом сеют семена сложности.

Сейчас я профессор машиностроения в Массачусетском технологическом институте. Но поскольку формально у меня нет образования в этой сфере, правильнее было бы назвать меня профессором квантово-механической техники. Она опирается на квантовую механику – раздел физики, изучающий вещество и энергию на микроуровне. Квантовая механика относится к атомам, как классическая механика к механизмам. По сути, меня можно назвать инженером атомов.

В 1993 г. я понял, как создать квантовый компьютер. Квантовые компьютеры – это устройства, которые используют способность отдельных атомов, фотонов и других элементарных частиц обрабатывать информацию. Они вычисляют так, как не могут вычислять классические компьютеры, например Mac или PC. Изучая, как заставить атомы и молекулы – самые маленькие частицы Вселенной – вычислять, я стал все лучше видеть естественную способность к обработке информации, свойственную самой Вселенной. Сложный мир, который мы видим вокруг, – проявление квантовых вычислений Вселенной.

Цифровая революция, происходящая сегодня, – последнее звено в длинной цепи революций в области обработки информации, уходящей в прошлое. Среди них – возникновение человеческих языков, половое размножение, рождение жизни, наконец, начало самой Вселенной. Каждая из них заложила основу для следующей, и все эти революции в сфере обработки информации, начиная с Большого взрыва, происходили благодаря естественной способности Вселенной обрабатывать данные.

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

Квантовый компьютер

Квантовая механика славится своими парадоксами. Волны ведут себя как частицы, а частицы – как волны, и можно находиться в двух местах одновременно. Пожалуй, не так уж удивительно, что на микроуровне вещи ведут себя странным и парадоксальным образом; в конце концов, мы привыкли воспринимать объекты, которые по размеру намного больше отдельных атомов. Но парадоксы квантового мира все же сбивают нас с толку. Нильс Бор, отец квантовой механики, как-то заметил: если кто-то считает, будто может разбираться в квантовой механике, не испытывая при этом головокружения, то на самом деле он ее не понимает.

Квантовые компьютеры используют «квантовую странность», чтобы выполнять задачи, слишком сложные для обычных компьютеров. Квантовый бит, или «кубит», может находиться в состоянии и 0, и 1 в одно и то же время, в то время как классический бит может содержать только 0 или только 1. Поэтому квантовый компьютер может выполнять миллионы вычислений одновременно.