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

Эпитафия на могиле Больцмана гласит: «S = k log W», и это просто математически изысканный способ сказать, что энтропия объекта пропорциональна числу битов, записанных его микросостоянием. То же самое можно выразить и по-другому: энтропия пропорциональна длине числа возможных микросостояний, если записать его в двоичной системе счисления. В этой формуле k называют постоянной Больцмана.

Пауль и Татьяна Эренфест[14], которые сделали важный вклад на начальном этапе исследований энтропии, указывали, что эту формулу на самом деле впервые предложил Планк, и поэтому константу, которую мы называем «постоянной Больцмана», они называли «постоянной Планка». Но, как мы увидим, когда будем рассматривать квантовую механику, именем Планка уже названа довольно важная константа. Чтобы избежать путаницы, а также увековечить заслуги Больцмана, символу «k» дали его имя. (Больцман славился своим угрюмым характером – он покончил с собой вскоре после визита в Соединенные Штаты в 1906 г. Остается только гадать, что бы он сделал, если бы узнал, что на его могильном камне выбита чужая формула.)

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

Но как физическая система, например газ, записывает и сохраняет информацию? Возьмем детский воздушный шарик, заполненный гелием. Атомы гелия в воздушном шарике носятся с места на место, сталкиваясь друг с другом и с оболочкой шарика. Каждый атом гелия есть носитель информации, а именно – количества информации, необходимого для описания того, где он находится (положение), куда и как быстро он движется (скорость). Чтобы измерить количество информации, которую содержит атом, следует определить самый малый масштаб, то есть степень точности, с которой могут быть описаны положение и скорость атома. Тогда число битов, которые содержит данный атом, будет равно числу битов, необходимых для того, чтобы определить его положение и скорость с точностью, заданной этим самым малым масштабом. Позже мы увидим, что пределы точности, с которыми могут быть измерены положение и скорость, определяются квантовой механикой. С учетом этого естественного масштаба каждый атом в воздушном шарике содержит около 20 битов. Количество информации, записанной всеми атомами гелия в воздушном шарике, является произведением этой величины на количество атомов, а их примерно 6х1023. Таким образом, гелий в воздушном шарике содержит примерно десять миллионов миллиардов миллиардов (1025) битов информации.

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

Конечно, биты информации, которую содержат атомы гелия в воздушном шарике, не тянут на приключенческий роман. Как и тексты, напечатанные обезьяной на пишущей машинке, биты, запечатленные атомами, с очень высокой вероятностью представляют собой бессмыслицу. Даже если положения и скорости атомов гелия в какой-то момент времени вдруг можно расшифровать как полный текст «Гамлета» (а мы уже знаем, что это крайне маловероятно), секунду спустя эти биты снова «рассыплются» в случайную картину.

Принцип Ландауэра

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

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

Существует, конечно, и стирание – это процесс, который уничтожает информацию. В процессе стирания бит с первоначальным значением 0 остается нулем, а бит со значением 1 превращается в 0. Стирание разрушает информацию, имевшуюся в этом бите. Но законы физики не допускают существования процесса, который просто стирает биты, и ничего больше. Любой процесс, который стирает бит в одном месте, должен перенести то же самое количество информации в какое-то другое место. Это называется принципом Ландауэра, по имени Рольфа Ландауэра, пионера физики информации, который и обнаружил его в начале 1960-х гг.

Чтобы увидеть принцип Ландауэра в действии, давайте посмотрим, как биты стираются в компьютерах. Как мы говорили во второй главе, в современном электронном компьютере биты хранятся в конденсаторе. Конденсатор – это ведро для электронов. Когда мы заряжаем конденсатор, то помещаем электроны в ведро; когда мы разряжаем его, то извлекаем электроны из ведра. В компьютере незаряженный конденсатор хранит 0, а заряженный конденсатор хранит 1.

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

Другой способ стереть бит состоит в том, чтобы поменять его с другим битом, имеющим значение 0. Однако передача информации между битами сохраняет ее: чтобы вернуть первоначальные значения битов, достаточно просто снова поменять их местами. В начале первый бит может иметь значение 0 или 1, и поэтому у него есть бит энтропии. Второй бит имеет значение 0; у него нет никакой энтропии. После того как биты поменялись местами, значение первого будет 0: либо он сохранил 0, либо была стерта 1. Но теперь второй имеет значение 0 или 1: у него есть бит энтропии – той же самой энтропии, которую имел первый бит в начале. Когда биты меняются местами, информации и энтропия перемещаются из одного места в другое, но общее количество информации остается постоянным. Такую передачу информации можно использовать для того, чтобы стереть бит в одном регистре, сохраняя копию бита в другом регистре. Возвращаясь к примеру конденсатора в компьютере, отметим, что разрядка, или стирание его бита, по сути, «заменяет» информацию, записанную в конденсаторе, информацией, запечатленной электронами.