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

книге, срочно сообщите!).

      Я благодарен первым читателям, нашедшим ошибки в первом тираже книги. Это Эван Берковитц, Боб Гейлслут, Эрнест Дэвис, Эндрю Маркс, Крис Мур и Тайлер Сингер-Кларк.

      Наконец, я хочу сказать спасибо маме и папе, моему брату Дэвиду и, конечно, моей жене Дейне, которая наконец-то познакомится со мной в состоянии, когда я не занят завершением этой чертовой книги.

      1. Атомы и пустота

      Я предпочел бы найти одно причинное объяснение, нежели стать царем персов.

Демокрит

      И все же почему Демокрит? Начнем с самого начала: кто такой Демокрит? Какой-то древнегреческий чувак. Он родился где-то около 450 г. до н. э. в том самом скучном провинциальном греческом городке под названием Абдера, о котором афиняне говорили, что сам воздух в нем порождает глупость. Согласно моему источнику, а именно Википедии, он был учеником Левкиппа. Его называют досократиком, хотя на самом деле он был современником Сократа. Это дает некоторое представление о том, какое ему придается значение: «Ну да, досократики… может, стоит упомянуть о них на первой лекции курса». Кстати, существует легенда о том, что Демокрит однажды посетил Афины специально для того, чтобы встретиться с Сократом, но при встрече с ним попросту не осмелился назвать свое имя.

      До нас не дошло почти ничего из трудов Демокрита. Кое-что оставалось еще до Средних веков включительно, но к настоящему времени оказалось утрачено. Сведения о нем мы получаем в основном от других философов (к примеру, от Аристотеля), которые упоминают Демокрита, чтобы покритиковать его.

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

      Не забывайте, это примерно 400 г. до н. э. До сих пор все очень неплохо.

      Почему Демокрит считает, что все вещи сделаны из атомов? Он приводит некоторые аргументы, один из которых можно сформулировать своими словами так: предположим, у нас есть яблоко, и предположим, что это яблоко сделано не из атомов, а из чего-то непрерывного и твердого. Предположим далее, что мы берем нож и разрезаем яблоко на две части. Ясно, что точки на одной стороне попадут на первый кусок, а точки на другой стороне – на второй, но как насчет точек, расположенных в точности на границе? Они что, исчезнут? Или удвоятся? А симметрия нарушится? Ни одна из перечисленных возможностей не кажется особенно элегантной.

      Кстати