Квантовые вычисления со времен Демокрита. Скотт Ааронсон

ие. ООО «Альпина нон-фикшн», 2018

      Все права защищены. Произведение предназначено исключительно для частного использования. Никакая часть электронного экземпляра данной книги не может быть воспроизведена в какой бы то ни было форме и какими бы то ни было средствами, включая размещение в сети Интернет и в корпоративных сетях, для публичного или коллективного использования без письменного разрешения владельца авторских прав. За нарушение авторских прав законодательством предусмотрена выплата компенсации правообладателя в размере до 5 млн. рублей (ст. 49 ЗОАП), а также уголовная ответственность в виде лишения свободы на срок до 6 лет (ст. 146 УК РФ).

* * *

      Моим родителям

      Предисловие

      Критический обзор книги Скотта Ааронсона «Квантовые вычисления со времен Демокрита»,

Написанный им самим

      «Квантовые вычисления со времен Демокрита» – достойный кандидат на звание самой странной книги, когда-либо опубликованной издательством Кембриджского университета. Ее необычность начинается с названия, которое загадочным образом не объясняет, о чем, собственно, говорится в этой книге. Быть может, это очередной учебник по квантовым вычислениям – модной области науки на стыке физики, математики и информатики, которая уже лет двадцать обещает миру новый тип компьютера, но пока не создала реального устройства, способного на что-нибудь более впечатляющее, чем разложение 21 на множители 3 × 7 (правда, с высокой вероятностью)? Если так, то что добавит именно эта книга к десяткам других, в которых уже изложены основы теории квантовых вычислений? Или, может быть, эта книга – наивная попытка связать квантовые вычисления с историей древнего мира? Но какое отношение может иметь Демокрит – древнегреческий философ-атомист – к книге, содержание которой по крайней мере наполовину было бы откровением для ученых даже в 1970-е годы, не говоря уже о IV веке до н. э.?

      Теперь, когда я прочел эту книгу, я должен признать, что поистине блестящий и невыразимо оригинальный взгляд автора на всё – от квантовых вычислений (заявленных в заголовке) до теорем Гёделя и Тьюринга, от вопроса о соотношении между P и NP до интерпретации квантовой механики, от искусственного интеллекта до парадокса Ньюкома и проблемы исчезновения информации в черной дыре – вынес мне мозг и заставил полностью пересмотреть свою картину мира. Так что если кто-то просматривает эту книгу в магазине, то я несомненно посоветовал бы этому человеку немедленно ее приобрести. Я также хотел бы добавить к этому, что автор необычайно хорош собой.

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

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

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

      Итак,