Программируя Вселенную. Квантовый компьютер и будущее науки [заметки]
Сноски
1
В 2011 г. компания D-Wave Systems объявила о создании коммерческого компьютера со 128 кубитами. – Прим. ред.
2
Американская энергетическая корпорация, обанкротившаяся в декабре 2001 г. – Прим. ред.
3
Русский аналог – счеты. – Прим. ред.
4
Два разных алфавита в семибитный код ASCII уже не умещались. Стихийная адаптация его к требованиям других языков породила великое множество восьмибитных кодовых таблиц. – Прим. ред.
5
Льюис Кэрролл. Алиса в Зазеркалье. Пер. Н. М. Демуровой.
6
Mark I – первый американский программируемый компьютер на электромеханических элементах. Разработан и построен в 1941 г. на средства, выделенные компанией IBM. После успешного прохождения первых тестов в феврале 1944 г. компьютер был перенесен в Гарвардский университет и с мая выполнял расчеты в интересах Бюро судостроения ВМС США. – Прим. пер.
7
Прогресс не стоит на месте. Сейчас примерно такой объем имеет снимок в сжатом виде, например в формате jpeg, причем сделанный очень скромной камерой. Несжатый снимок будет в несколько раз «тяжелее». – Прим. ред.
8
Или примерно в два раза больше Московской области. – Прим. ред.
9
Нуль, разумеется, не является положительным числом. В то же время можно подобраться к нему сколь угодно близко, оставаясь на положительной части числовой прямой. – Прим. ред.
10
Лучше, конечно, попросить компьютер воспринимать их сразу как машинные коды. До победного пришествия Windows можно было бы, например, закрыть набранный обезьяной файл, поменять его расширение на.com и запустить на исполнение. Не проводите этот эксперимент самостоятельно, если вы не знаете компьютер и операционную систему в совершенстве! – Прим. ред.
11
Добавим, что компьютеру абсолютно не важно, запущен ли на исполнение файл monkey.com или файл hamlet.com. И то и другое в принципе может быть исполнено как инструкция и, скорее всего, с печальными для машины последствиями. – Прим. ред.
12
Из отечественных ученых можно было бы добавить в этот список Андрея Колмогорова и Владимира Котельникова. – Прим. ред.
13
Уменьшая энтропию и количество информации в сосуде, демон сам накачивается информацией. – Прим. ред.
14
Австрийский и нидерландский физик Пауль Эренфест был женат на математике Татьяне Афанасьевой из Киева. – Прим. ред.
15
Определить это очень легко: просто умножьте 450 000 знаков текста на пять или шесть бит на символ. – Прим. ред.
16
Спин (англ. spin) – квантово-механическая характеристика частицы, описывающая ее собственный угловой момент и имеющая некоторое сходство с вращением планеты вокруг оси. – Прим. ред.
17
Третий и самый простой способ – правило правого винта: при вращении отвертки по часовой стрелке шуруп входит в стену, а при вращении против – выходит. – Прим. ред.
18
Ось волчка при этом описывает в пространстве конус. – Прим. ред.
19
Эрвином Ханом в 1950 г. – Прим. ред.
20
Майский бал – традиционный прием в колледжах Кембриджа в конце учебного года. – Прим. пер.
21
Хорхе Луис Борхес. «Сад расходящихся тропок». Пер. В. Дубина.
22
Эта «супермолекула» C60 относится к так называемым фуллеренам. – Прим. ред.
23
Точнее, волновой функцией. – Прим. ред.
24
Проще говоря, волны |1> и –|1> находятся в противофазе. – Прим. ред.
25
В немецком тексте Эйнштейна оно названо spukhafte Fernwirkung, в английском переводе Макса Борна – spooky action at a distance. – Прим. ред.
26
На момент публикации (1935 г.) квантовая запутанность была чисто умозрительной конструкцией, не известной из опыта. – Прим. ред.
27
Это, конечно, очень упрощенное описание. Точная формулировка звучит так: квадрат модуля волновой функции электрона представляет собой плотность вероятности обнаружить его в той или иной точке пространства. – Прим. ред.
28
AT&T – одна из крупнейших американских телекоммуникационных компаний. – Прим. ред.
29
Речь идет о песенке из мюзикла The Music Man, где есть слова «there’s trouble in River City». Эта фраза стала поговоркой, обозначающей некую очевидную трудность, которой окружающие пытаются не замечать. – Прим. пер.
30
В ноябре 2011 г. группа китайских исследователей во главе с Ду Цзяньфэном сообщила о разложении на множители числа 143 с использованием 4-кубитного квантового компьютера. – Прим. ред.
31
В октябре 2003 г. эта группа продемонстрировала логические операции на системе из двух кубитов. Важную роль в работе сыграли наши соотечественники Юрий Пашкин и Олег Астафьев. – Прим. ред.
32
Айзек Азимов. «Последний вопрос». Пер. Е. Дрозд, с некоторыми уточнениями.
33
Бывший сотрудник Института проблем передачи информации Лев Борисович Левитин уехал из СССР в 1973 г. – Прим. ред.
34
В оригинале – wimp, wino and macho. Все эти словечки являются английскими названиями объектов, рассматриваемых в качестве кандидатов на роль скрытой массы (темной материи). WIMP – это слабо взаимодействующая массивная частица (Weakly Interacting Massive Particle). Wino – гипотетический суперпартнер W-бозона; название построено из буквы W и суффикса -ino, применяемого для суперпартнеров по аналогии с названием «нейтрино». MACHO – массивный компактный объект галактического гало (Massive Compact Halo Object); к мачо относятся компактные остатки звезд, коричневые карлики, одинокие планеты и другие крупные слабосветящиеся объекты. Сегодня из этого списка наиболее реалистичными кандидатами на роль темной материи считаются «зануды» (WIMPs). – Прим. пер.
35
Название «квинтэссенция» не прижилось. Вместо него сейчас используется термин «темная энергия». – Прим. пер.
36
Гугол – число 10100, т. е. единица со 100 нулями. – Прим. пер.
37
Томас Гоббс. Левиафан, или Материя, форма и власть государства церковного и гражданского. Перевод А. Гутермана. – Прим. пер.
38
В российской литературе космический микроволновый фон называют также реликтовым излучением. – Прим. ред.
39
В русском тексте лидирует О, второй идет Е, третье и четвертое места делят А и И, а пятое и шестое – Т и Н, так что шесть первых букв такие же, как и в английском. Замыкают десятку С, Р, В и Л. – Прим. ред.
40
Это было очевидно еще Сэмюэлу Морзе, который присвоил самые короткие телеграфные сигналы из одной точки или тире буквам E и T, а сигналы из двух знаков – буквам A, I, M и N. – Прим. ред.
41
Стандартное требование к научной гипотезе – наличие проверяемых следствий. Построение, объясняющее некоторое явление, но не предсказывающее ничего нового, не может быть признано научным. – Прим. ред.
42
Автор неточен. Рекомбинация обычно происходит в процессе образования половых клеток, в каждую из которых попадает половина ДНК данной особи, и включает явление кроссинговера – обмена участками гомологичных хромосом, полученных ею ранее от двух родителей. – Прим. ред.
43
Естественная единица времени, образуемая единственным образом из трех фундаментальных констант – постоянной Планка, гравитационной постоянной и скорости света. – Прим. ред.
44
Следует отметить, что наше Солнце не относится к числу первых светил Вселенной. На стадии его образования действовали и иные, помимо гравитации, механизмы аккумуляции материи. – Прим. ред.
45
Скорее всего, все-таки сначала белки и гены (в виде цепочек РНК), а потом уже, в процессе биологической эволюции, – клетки. – Прим. ред.
46
Наибольшую известность среди клеточных автоматов приобрела игра «Жизнь». – Прим. ред.
Комментарии
1
К 1700 до н. э. вавилоняне уже уверенно использовали «арабскую» систему записи чисел, но наличие нуля можно было вывести только из контекста, для него не было отдельного знака (к примеру, числа 210 и 21 писались одинаково). Самый древний известный «протоабак», саламинская счетная доска, датируется 300 г. до н. э. Использование знака «0» для обозначения нуля ввел Птолемей в 130 г. н. э., и к 650 г. н. э. этот знак широко использовался в Индии.
2
В США популярна наклейка на автомобильный бампер с надписью: «Человеку свойственно ошибаться. Но чтобы по-настоящему все испортить, нужен компьютер».
3
В некоторых космологических теориях считается, что Вселенная была всегда, а Большому взрыву предшествовало Большое сжатие. В этих моделях наша Вселенная расширится, потом опять сократится в новом Большом сжатии, затем будет новый Большой взрыв и т. д. Хотя такие «осциллирующие» модели Вселенной и не противоречат законам физики, в настоящее время наблюдения не дают оснований считать их более корректными.
4
Обратите внимание, что мы открываем новые космические объекты не только потому, что телескопы становятся все лучше и лучше. Со временем увеличивается расстояние, которого достигает наш взгляд, – оно растет со скоростью около одного светового года в год, – и одновременно растет и количество объектов, которые мы можем видеть. В космологии это явление называют «расширением горизонта»: с каждой секундой он отодвигается все дальше и дальше.
5
Рэмзи также преподал мне хороший урок на языке, который чаще называют языком любви. Как-то в наш офис зашли два члена Французской академии. «Профессор Рэмзи, – спросил один из них, – разве французский не является международным языком науки?» Рэмзи тут же заговорил с ними по-французски, бегло, но с сильным акцентом жителя Среднего Запада. Они перепугались и сменили тему. На самом деле именно Французская академия наук в XVII в. инициировала переход к английскому как международному языку науки, первой среди всех национальных академий отказавшись от латыни и приступив к изданию своих трудов на родном языке. Англичане и немцы последовали примеру французов, а дальнейшее – это уже историческая случайность.
6
Можно добавить, что устройство, которое пытается извлечь работу из тепла без выхлопа (чтобы избавиться от информации), называют вечным двигателем второго рода. Вечные двигатели первого рода должны работать вечно, вообще не превращая энергию в тепло или наоборот.
7
Чарльз Беннет. Демоны, двигатели и второе начало термодинамики, В мире науки, 1988 г., № 1. (Demons, Engines, and the Second Law, Scientific American, Vol. 257, No. 5, ноябрь 1987 г.)
8
«Use of Mutual Information to Decrease Entropy: Implications for the Second Law of Thermodynamics», Physical Review A, Vol. 39 (1989): 5378–5386.
9
Второй из упомянутых сборников является обновленной в 2003 г. версией первого, вышедшего в 1990 г. Сборник включает обзор и более 30 классических научных статей с 1874 по 2000 гг. (Maxwell’s Demon 2: Entropy, Classical and Quantum Information, Computing. Ed. by Harvey S. Leff, Andrew F. Rex. Institute of Physics Publishing, Bristol & Philadelphia, 2003.)
10
Полный текст дебатов приведен в http://meche.mit.edu/documents/slloyd_deutsch_debate.pdf
11
«Universal Quantum Simulators», Science, Vol. 273, № 5278 (Aug. 23, 1996): 1073–1078.
12
Nature, Vol. 406 (Aug. 31, 2000): 1047–1054.
13
Norman Margolus and Lev B. Levitin, «The Maximum Speed of Dynamical Evolution», Physica D, Vol. 120 (1998): 188–195.
14
На компьютере Mac программа Word работает не совсем так, как на PC; на одном компьютере Word может работать медленнее, чем на другом. Некоторые версии Word на Mac работают очень медленно. «Перевести» программу можно всегда, но это не всегда эффективно.
15
S. Lloyd, «Measures of Complexity: A Nonexhaustive List», IEEE Cont. Syst. Mag., Vol. 21, № 4 (2001): 7–8.
16
«Entropy in an Expanding Universe», Science, Vol. 217, № 4560 (Aug. 13, 1982): 593–599.
17
Пессимистический взгляд на будущее жизни описан в статье Лоренса Краусса и Глена Старкмана «Судьба жизни во Вселенной» (The Fate of Life in the Universe, Scientific American, Vol. 281, ноябрь 1999 г.). Авторы ссылаются на недавние наблюдения, указывающие на то, что Вселенная расширяется все быстрее. Если нынешние темпы этого ускорения сохранятся, то в конечном счете количество доступной энергии в пределах нашего горизонта снизится до нуля. Более оптимистичный сценарий изложен в работе Катерины Фриз и Уильяма Кинни «Окончательная судьба жизни в ускоряющейся Вселенной» (The Ultimate Fate of Life in an Accelerating Universe, http://arXiv.org/astro-ph/0205279). Эти авторы ожидают, что скорость расширения Вселенной будет снижаться, и количество доступной энергии в пределах нашего горизонта будет продолжать расти.
18
«Time Without End: Physics and Biology in an Open Universe», Reviews of Modern Physics, Vol. 51, № 3 (July 1979): 447–460.
19
Отрицать доказательства естественного отбора – значит оскорблять интеллект Вселенной.
![Пурпурный. Как один человек изобрел цвет, изменивший мир](/storage/book-covers/2f/2fa57acc59433ebb8c336bc9e532d932e19a6ec2.jpg)
Это история об Уильяме Перкине, который случайно изобрел пурпурный цвет. И навсегда изменил мир вокруг себя. До 1856 года красители были исключительно натуральными – их получали из насекомых, моллюсков, корней и листьев, а искусственное окрашивание было кропотливым и дорогим. Но в 1856 году все изменилось. Английский химик, работая над лекарством от малярии в своей домашней лаборатории, случайно открыл способ массового производства красителей на фабриках. Этот эксперимент – или даже ошибка – произвел революцию в моде, химии и промышленности. Эта книга – удивительный рассказ о том, как иногда даже самая маленькая вещь может менять и иметь такое продолжительное и важное воздействие. В формате PDF A4 сохранён издательский дизайн.
![Высшая духовная школа. Проблемы и реформы. Вторая половина XIX в.](/storage/book-covers/2b/2bef59048a41a23e9895cc0a0a7ee38b4a3b85b9.jpg)
Монография посвящена истории высших учебных заведений Русской Православной Церкви – Санкт-Петербургской, Московской, Киевской и Казанской духовных академий – в один из важных и сложных периодов их развития, во второй половине XIX в. В работе исследованы организационное устройство духовных академий, их отношения с высшей и епархиальной церковной властью; состав, положение и деятельность профессорско-преподавательских и студенческих корпораций; основные направления деятельности духовных академий. Особое внимание уделено анализу учебной и научной деятельности академий, проблем, возникающих в этой деятельности, и попыток их решения.
![Политика России в Центрально-Восточной Европе (первая треть ХХ века): геополитический аспект](/storage/book-covers/ef/ef398a12ffb5bf6d108c2deeb3eb9034faeaf9a6.jpg)
100-летие спустя после окончания Первой мировой войны и начала становления Версальской системы предыстория и история этих событий требуют дальнейшего исследования. Тема книги актуальна и в связи с территориальными изменениями в Центрально-Восточной Европе (ЦВЕ) в конце ХХ века. Многие сегодняшние проблемы берут начало в геополитической трансформации региона в ходе Первой мировой войны и после ее окончания. Концептуальной новизной работы является попытка проследить возвращение имперской составляющей во внешнюю политику России.
![Яды на Земле. В природе и жизни людей](/storage/book-covers/af/af4c1faaee9ad9223e3db337cefebc3e51e2811a.jpg)
Смертельные яды, порой несущие смерть человеку, на нашей планете встречаются довольно часто. Причем не только в неживой и живой природе, но и в человеческом обществе. Ядовитые соединения находятся в вулканических выбросах, в некоторых пещерах и водоемах. Многие растения и животные тоже синтезируют различные токсические вещества, которые используют в качестве защиты от своих врагов. Нередко эти яды опасны и для человека. Люди тоже издавна применяют ядовитые вещества. Причем в самых разных целях: и как средство для лечения различных заболеваний, и как смертельное и невидимое оружие в борьбе за политическое влияние и богатство.
![Школьное образование и политика британских партий (1870–1997 гг.)](/storage/book-covers/1d/1dd10a0f09f7e478c0fc3de4c9819e68095160be.jpg)
В монографии рассматривается проблема школьного образования в ходе реформ Консервативной, Либеральной и Лейбористской партий с 1870 г. по 1997 г. Охарактеризованы и систематизированы разные типы государственных школ, частных заведений и церковных школ разных конфессий. Повышенное внимание уделено инициативе британских церквей, и в первую очередь государственной Церкви Англии, создавшей основу начального обучения в Англии в XVIII в. и опекавшей специальные заведения для детей с ограниченными возможностями, а также благотворительные женские школы.
![На траверзе — Дакар](/storage/book-covers/38/38bd0718302d05f53a28fd17139a070f8ac82092.jpg)
Послевоенные годы знаменуются решительным наступлением нашего морского рыболовства на открытые, ранее не охваченные промыслом районы Мирового океана. Одним из таких районов стала тропическая Атлантика, прилегающая к берегам Северо-западной Африки, где советские рыбаки в 1958 году впервые подняли свои вымпелы и с успехом приступили к новому для них промыслу замечательной деликатесной рыбы сардины. Но это было не простым делом и потребовало не только напряженного труда рыбаков, но и больших исследований ученых-специалистов.