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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Идею такого компьютера предложили в начале 1980-х гг. Пол Бенев, Ричард Фейнман, Дэвид Дойч и другие. В то время квантовые компьютеры были чисто абстрактной концепцией: никто не знал, как можно их создать. В начале 1990-х я показал, как это можно сделать с использованием существующих экспериментальных методов. В течение десяти последних лет я трудился с некоторыми из лучших ученых и инженеров мира, чтобы разработать и изготовить квантовые компьютеры и использовать их.

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

Вторая причина заключается в том, что нам нужно научиться создавать квантовые компьютеры, по крайней мере если мы хотим, чтобы наши компьютеры становились все более быстрыми и мощными. На протяжении полувека вычислительная мощность компьютеров удваивалась каждые полтора года. Этот взрыв называется «законом Мура», в честь Гордона Мура, впоследствии ставшего топ-менеджером компании Intel, который указал на экспоненциальный характер роста еще в 1960-е. Закон Мура – это не закон природы, а свидетельство человеческой изобретательности. Каждые восемнадцать месяцев компьютеры становятся в два раза быстрее, потому что каждые восемнадцать месяцев инженеры находят способ уменьшить вдвое размер соединений и логических элементов, из которых они состоят. Каждый раз, когда размер основных компонентов компьютера уменьшается вдвое, на чипе того же размера становится возможно разместить в два раза больше элементов. В результате компьютер оказывается вдвое мощнее своего предшественника, созданного полтора года назад.

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

Квантовые компьютеры, которые сделали мы с коллегами, уже достигли этой цели: каждый атом содержит один бит. Но сегодня мы можем создавать совсем небольшие квантовые компьютеры – и по размеру, и по вычислительной силе. Самые большие квантовые компьютеры общего назначения, существующие в настоящий момент, содержат от семи до десяти квантовых битов и могут выполнять тысячи квантовых логических операций в секунду^[1]. (Для сравнения, обычный настольный персональный компьютер может содержать триллионы битов и выполнять миллиарды обычных, классических логических операций в секунду.) Мы уже научились делать компьютеры с элементами размером с атом, но еще не умеем делать большие компьютеры с элементами такого размера. Первые квантовые компьютеры появились десять лет назад, и количество битов, которые они могут содержать, удваивается почти раз в два года. Даже если эта скорость сохранится, пройдет еще сорок лет, прежде чем квантовые компьютеры смогут сравняться с сегодняшними классическими по количеству битов. Квантовым компьютерам предстоит еще долгий путь до обычной «персоналки».

Третья причина для создания квантовых компьютеров заключается в том, что они позволяют нам понять, как Вселенная записывает и обрабатывает информацию. Один из лучших способов понять закон природы – это создать машину, которая бы иллюстрировала этот закон. Часто мы сначала создаем машину, а законы возникают позже. Колесо и волчок появились за много тысячелетий до того, как был открыт закон сохранения момента импульса; брошенный камень – до того, как Галилей открыл законы движения; призма и телескоп – раньше оптической теории Ньютона; паровой двигатель изобрели задолго до того, как Джеймс Уатт сконструировал свой регулятор, а Сади Карно открыл второй закон термодинамики.

А поскольку квантовую механику так трудно понять, было бы здорово создать машину, которая бы воплощала в себе ее законы! Взаимодействуя с ней, можно было бы на практике увидеть, как «работает» квантовая механика; так ребенок, играющий с волчком, интуитивно усваивает понятие и свойства момента импульса, воплощенные в этой игрушке. Только практический опыт, возможность своими глазами наблюдать, как ведут себя атомы, позволит по-настоящему понять, что такое квантовая механика. «Игрушечные» квантовые компьютеры, которые мы научились делать сегодня, – это машины, позволяющие нам все больше и больше узнавать о том, как физические системы запечатлевают и обрабатывают информацию на квантово-механическом уровне.

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