<p>Скотт Ааронсон</p><p>Квантовые вычисления со времен Демокрита</p>![]()
Издательство благодарит Российский квантовый центр и Сергея Белоусова за помощь в подготовке издания
Переводчик Н. Лисова
Научный редактор А. Львовский
Редактор И. Лисов
Руководитель проекта А. Тарасова
Корректоры О. Сметанникова, М. Миловидова
Компьютерная верстка М. Поташкин
Арт-директор Ю. Буга
Иллюстрация обложки Shutterstock.ru
Все права защищены. Произведение предназначено исключительно для частного использования. Никакая часть электронного экземпляра данной книги не может быть воспроизведена в какой бы то ни было форме и какими бы то ни было средствами, включая размещение в сети Интернет и в корпоративных сетях, для публичного или коллективного использования без письменного разрешения владельца авторских прав. За нарушение авторских прав законодательством предусмотрена выплата компенсации правообладателя в размере до 5 млн. рублей (ст. 49 ЗОАП), а также уголовная ответственность в виде лишения свободы на срок до 6 лет (ст. 146 УК РФ).
* * *Моим родителям
<p>Предисловие</p>Критический обзор книги Скотта Ааронсона «Квантовые вычисления со времен Демокрита»,
Написанный им самим«Квантовые вычисления со времен Демокрита» – достойный кандидат на звание самой странной книги, когда-либо опубликованной издательством Кембриджского университета. Ее необычность начинается с названия, которое загадочным образом не объясняет, о чем, собственно, говорится в этой книге. Быть может, это очередной учебник по квантовым вычислениям – модной области науки на стыке физики, математики и информатики, которая уже лет двадцать обещает миру новый тип компьютера, но пока не создала реального устройства, способного на что-нибудь более впечатляющее, чем разложение 21 на множители 3 x 7 (правда, с высокой вероятностью)? Если так, то что добавит именно эта книга к десяткам других, в которых уже изложены основы теории квантовых вычислений? Или, может быть, эта книга – наивная попытка связать квантовые вычисления с историей древнего мира? Но какое отношение может иметь Демокрит – древнегреческий философ-атомист – к книге, содержание которой по крайней мере наполовину было бы откровением для ученых даже в 1970-е годы, не говоря уже о IV веке до н. э.?
Теперь, когда я прочел эту книгу, я должен признать, что поистине блестящий и невыразимо оригинальный взгляд автора на всё – от квантовых вычислений (заявленных в заголовке) до теорем Гёделя и Тьюринга, от вопроса о соотношении между P и NP до интерпретации квантовой механики, от искусственного интеллекта до парадокса Ньюкома и проблемы исчезновения информации в черной дыре – вынес мне мозг и заставил полностью пересмотреть свою картину мира. Так что если кто-то просматривает эту книгу в магазине, то я несомненно посоветовал бы этому человеку немедленно ее приобрести. Я также хотел бы добавить к этому, что автор необычайно хорош собой.
Трудно, однако, избежать подозрения в том, что «Квантовые вычисления со времен Демокрита» – это, по существу, «дамп памяти»: не особенно систематизированная коллекция мыслей о теории вычислительных систем, физике, математике и философии, которые присутствовали в сознании автора осенью 2006 г., когда он прочел серию лекций в Университете Ватерлоо; из этих лекций и выросла данная книга. Ее материал объединяет скучноватый юмор автора, его «сократический» подход к каждому вопросу и его одержимость теорией вычислений и тем, как она соотносится с физическим миром. Но если в книге и присутствует некий главный «тезис», который должен вынести из нее читатель, то я, хоть убейте, не могу его сформулировать.
Можно также задаться вопросом, на какого читателя рассчитана данная книга. С одной стороны, она намного глубже, чем полагается быть популярной книге. Как и «Путь к реальности» Роджера Пенроуза, – чье предисловие обещает легкую прогулку даже тем читателям, которым в начальной школе плохо давались дроби, но первые же несколько глав заводят неосторожного в дебри голоморфных функций и расслоённых пространств, – «Квантовые вычисления со времен Демокрита» не годятся для людей с фобией к математике. Разумеется, любопытный дилетант сможет извлечь из этой книги немало информации, но при этом он (или она) должен быть готов пропускать некоторые особо темные места, – возможно, для того, чтобы вернуться к ним позже. Так что если вы из тех, кто может переварить «научный текст» только после того, как из него тщательно вычистили всю науку, вам лучше поискать что-нибудь другое.
С другой стороны, книга получилась также слишком многотемной, легкомысленной и своеобразной, чтобы ее можно было использовать как учебник или справочник. Конечно, в ней есть теоремы, доказательства и упражнения и она охватывает основы поразительного числа научных областей, таких как логика, теория множеств, вычислимость, сложность, криптография, квантовая информация и теория вычислительного обучения. Представляется, что студенты высших учебных заведений в любой из этих областей, от предпоследнего курса и выше, могли бы обогатиться при помощи этой книги ценной информацией – или использовать ее в качестве занимательного самоучителя или курса переподготовки. Помимо основ, в книге содержится также значительный материал по квантовой теории сложности, к примеру о силе квантовых доказательств и совета, что (насколько известно автору настоящего обзора) нигде больше не в виде книги не издавалось. Но все же книга перескакивает с предмета на предмет слишком поспешно, чтобы ее можно было считать каноническим текстом на какую-либо тему.
Итак, для кого же предназначена эта книга? Неужели для неспециалистов, которые в реальности не пройдут дальше первой главы, но которые захотят впечатлить гостей, положив такую интеллектуальную книгу на журнальный столик? Я вижу лишь одну иную возможность: существует определенная аудитория (как правило, ей уделяют мало внимания) у научных книг, которые нельзя отнести ни к «популярной», ни к «профессиональной» категории. Речь идет о книгах, которые описывают участок интеллектуального ландшафта с позиции некоего исследователя (весьма предвзятой) и пользуются при этом примерно тем же языком, каким этот исследователь мог бы обсуждать свою тему в коридоре университета с коллегой из другой научной области. Возможно, помимо упомянутых коллег, эта гипотетическая «неохваченная аудитория» могла бы включать одаренных студентов или, скажем, программистов и инженеров, которым в университете нравились теоретические курсы и которые хотят выяснить, что в соответствующей области появилось нового. Возможно, это та же аудитория, что регулярно посещает «научные блоги», о которых мне приходилось слышать: онлайновые площадки, где кто угодно может, судя по всему, наблюдать, как настоящие ученые, люди с переднего края человеческого познания, занимаются мелкими дрязгами, обзывают друг друга и демонстрируют другие формы подросткового поведения. Там можно даже спровоцировать ученых и вынудить их показать себя с еще более неприглядной стороны. (Следует отметить, что автор книги ведет особенно эпатажный и скандальный блог такого рода.) Если такая аудитория действительно существует, то, быть может, автор знает, что делает, когда обращается к ней. Однако мне кажется, что автор получил при подготовке этой книги слишком много удовольствия, чтобы поверить, что он руководствовался сколько-нибудь проработанным планом.
<p>А теперь – настоящее предисловие</p>Хотя я ценю добрые слова автора рецензии о моей книге (и даже о моей внешности!), которые вы могли видеть на предыдущих страницах, я при всем том категорически возражаю против высказанного им невежественного утверждения о том, что в книге «Квантовые вычисления со времен Демокрита» нет обобщающего тезиса. Он в книге есть – хотя, как ни странно, не я первым сумел понять, в чем он состоит. За формулировку центральной мысли этой книги я должен поблагодарить Love Communications – рекламное агентство из Сиднея (Австралия), вложившее эту мысль в уста гламурных моделей с целью повышения продаж принтеров.
Позвольте мне рассказать эту историю – она того стоит.
В 2006 г. я читал курс «Квантовые вычисления со времен Демокрита» в Университете Ватерлоо. В течение следующего года я выкладывать краткие заметки по этому курсу в своем блоге Shtetl-Optimized[1] – именно из этих заметок позже сложилась данная книга. Меня тогда воодушевил энтузиазм, с которым заметки были встречены читателями блога; должен сказать, что именно реакция читателей убедила меня опубликовать их в виде книги. Но был один отклик, который ни я, ни кто-либо другой не мог предвидеть заранее.
1 октября 2007 г. я получил электронное письмо от некоего австралийца по имени Уоррен Смит, который писал, что видел по телевизору интересную рекламу принтеров Ricoh. В ней, продолжал он, две девушки-модели в гримерной вели следующий диалог:
Первая модель: Но если квантовая механика – это не физика в обычном смысле слова, если она не занимается ни веществом, ни энергией, ни волнами, то чем же она занимается?
Вторая модель: Ну, с моей точки зрения, она занимается информацией, вероятностями, наблюдаемыми величинами и тем, как все они соотносятся между собой.
Первая модель: Как интересно!
После этого в ролике вспыхивал слоган: «Наша модель умнее», после которого появляется изображение принтера Ricoh.
Смит сообщил, что заинтересовался происхождением столь необычного рекламного текста и стал гуглить его. Поиск привел его к девятой главе моих конспектов на тему «Квантовые вычисления со времен Демокрита», где он обнаружил следующий пассаж:
Но если квантовая механика – это не физика в обычном смысле слова, если она не занимается ни веществом, ни энергией, ни волнами, ни частицами, то чем же она занимается? С моей точки зрения, она занимается информацией, вероятностями, наблюдаемыми величинами, и еще тем, как все они соотносятся между собой.
Оказалось, что в рекламном диалоге присутствовала ровно одна фраза, которую написал не я («Как интересно!»). Смит нашел ссылку[2], по которой я смог сам увидеть этот рекламный ролик на YouTube, и вся история подтвердилась.
Меня это больше позабавило, нежели рассердило. Я сделал в блоге запись под заголовком «Австралийские актрисы сплагиатили мою лекцию по квантовой механике, чтобы продавать принтеры»[3]. После изложения происшедшего и ссылки на видео пост заканчивался так:
Едва ли не впервые в жизни я не нахожу слов. Я не знаю, как на это реагировать. Не знаю, какую из 500 000 возможных шуток выбрать. Помогите мне, читатели. Должен ли я чувствовать себя польщенным? Или, может быть, пора звонить юристу?
Этому посту суждено было стать самым популярным из всех, когда-либо мной написанных. На следующее утро эта история попала на страницы в Sydney Morning Gerald («Профессор: "Рекламное агентство сплагиатило запись моей лекции"»[4]), на сайт Slashdot («Скотт Ааронсон рекламирует принтеры»[5]) и еще на нескольких новостных сайтах. Я в тот момент находился в Латвии в гостях у своего коллеги Андриса Амбайниса, но журналистам удалось каким-то образом меня разыскать в рижской гостинице; меня разбудили в пять утра, чтобы взять интервью.
Тем временем реакция читателей в моем блоге и на других онлайн-форумах оказалась смешанной. Некоторые говорили, что я поступлю глупо, если не подам в суд на рекламное агентство и не получу с него максимально возможную компенсацию. Что, если бы они вставили в свой рекламный ролик несколько тактов из какой-нибудь песни Rolling Stones, не получив предварительно на то разрешения? Выплаты по подобным процессам, заверили меня, иногда составляют миллионы долларов. Другие читатели утверждали, что сама постановка вопроса делает меня стереотипным американцем-сутяжником, воплощением всех недостатков этого мира. Я должен чувствовать себя польщенным, продолжали они, что авторы рекламного текста сочли нужным дать моим взглядам на квантовую механику такую бесплатную рекламу. В десятках комментариев мне в разных выражениях предлагалась одна и та же пошлая шутка: потребовать в качестве компенсации свидание с «моделями». (На это я ответил, что, если уж говорить о компенсации, предпочел бы получить бесплатный принтер.) Кто-то из комментаторов написал просто: «Да уж, не исключено, что эта история – самое смешное, что когда-либо происходило».
