Программируя Вселенную. Квантовый компьютер и будущее науки
Шрифт:
Конечно, на Mac программа может работать медленнее, чем на PC, и наоборот. Программа, написанная для универсального компьютера определенного типа, на нем обычно работает быстрее, чем ее «переводная» версия на другом компьютере. Но эта переведенная программа все равно будет работать. Можно показать, что любой универсальный компьютер может не только имитировать любой другой универсальный компьютер, но и делать это эффективно. При переводе программы с одного компьютера на другой она будет работать медленнее, но ненамного.
Цифровое и квантовое
Вселенная вычисляет. Ее компьютерный язык состоит из законов физики и их химических и биологических следствий. Но можно ли считать, что Вселенная является универсальным
Идея о том, что Вселенная в самой своей основе может являться цифровым компьютером, возникла несколько десятилетий назад. В 1960-х гг. Эдвард Фредкин, бывший тогда профессором Массачусетского технологического института, и тот самый Конрад Цузе, который сконструировал первые электронные цифровые компьютеры в Германии в начале 1940-х, предположили, что Вселенная, в сущности, является универсальным цифровым компьютером. (Сравнительно недавно эта концепция нашла последователя в лице ученого в области информатики Стивена Вольфрама.) Идея очень привлекательна: цифровые системы просты и при этом способны воспроизводить поведение любой степени сложности. В частности, компьютеры, архитектура которых воспроизводит структуру пространства и времени (так называемые клеточные автоматы), могут эффективно воспроизводить движения классических частиц и взаимодействия между ними.
Помимо эстетической привлекательности идеи цифровой Вселенной существуют веские доказательства вычислительной силы законов физики. Законы физики определенно обеспечивают универсальные вычисления. Проблема же с определением Вселенной как классического цифрового компьютера состоит в том, что она, как представляется, обладает гораздо большей вычислительной мощностью.
У двух компьютеров одна и та же вычислительная мощность, если каждый из них может эффективно моделировать другой. Ключевое слово здесь «эффективно». Законы физики могут эффективно моделировать цифровые вычисления; Вселенная без труда включает в себя обычные цифровые компьютеры. Но поставим вопрос иначе: может ли наш обычный компьютер эффективно смоделировать Вселенную? Представляется, что это невозможно.
На первый взгляд кажется, что ответ должен быть иным. В конце концов, законы физики выглядят просто. Даже если они окажутся немного более сложными, чем мы сейчас думаем, все же это математические законы, которые могут быть выражены на обычном машинном языке; то есть обычный компьютер может смоделировать законы физики и их следствия. Если бы у нас был достаточно большой компьютер, то мы могли бы запрограммировать его (например, с помощью языка Java), описав начальное состояние Вселенной и законы физики, и запустить в работу. В итоге мы могли бы ожидать, что этот компьютер даст точное описание состояния Вселенной в любой последующий момент.
Проблема такого моделирования не в том, что оно невозможно, а в том, что оно неэффективно. Природа Вселенной, по самой своей сути, квантово-механическая, а обычным компьютерам нелегко моделировать квантово-механические системы. Почему? Обычным компьютерам квантовая механика кажется настолько же странной и парадоксальной, как и людям. А поэтому, чтобы смоделировать даже крошечный фрагмент Вселенной, состоящий, скажем, всего из нескольких сотен атомов, на интервале времени в крошечную долю секунды, обычному компьютеру понадобилось бы больше памяти, чем атомов во всей Вселенной, и больше времени, чем она существует. Это действительно неэффективно!
Нельзя сказать, что классические компьютеры не способны отражать определенные аспекты квантового поведения: они неплохо вычисляют приближенные энергии и основные состояния квантовых систем. В то же время нет никакого известного способа, позволяющего им выполнять полноценное динамическое моделирование сложной квантовой системы, не используя при этом огромного количества динамических ресурсов. Классические биты очень плохо хранят информацию, необходимую для описания квантовой системы: при увеличении числа элементов системы количество битов растет экспоненциально.
Но как насчет квантового компьютера? Несколько лет назад, следуя предложению физика Ричарда Фейнмана, я показал, что квантовые компьютеры способны моделировать любую систему, которая подчиняется известным законами физики (и даже пока еще неизвестным!), причем моделировать просто и эффективно.
Такое моделирование происходит следующим образом: во-первых, состояние каждого элемента квантовой системы – атома, электрона, или фотона – отображается на состояние некоторого небольшого набора квантовых битов, который называют квантовым регистром. Этот регистр сам является квантово-механическим, поэтому он без проблем может хранить квантовую информацию, относящуюся к первоначальной системе, и всего лишь в нескольких квантовых битах. Затем мы запускаем естественную динамику квантовой системы с помощью простых квантовых логических операций – взаимодействий между квантовыми битами. Поскольку динамика физической системы основана на взаимодействиях между ее составными частями, эти взаимодействия можно напрямую смоделировать посредством квантовых логических операций, отображенных на биты квантового регистра, которые соответствуют этим частям.
Этот метод квантового моделирования является прямым и весьма эффективным. Время, за которое квантовый компьютер выполняет такое моделирование, пропорционально времени, за которое эволюционирует сама моделируемая система, а объем памяти, нужный для моделирования, пропорционален количеству подсистем или подобъемов моделируемой системы. Моделирование производится путем прямого отображения динамики системы на динамику квантового компьютера. Наблюдатель, который взаимодействует с квантовым компьютером через подходящий интерфейс, не заметит разницы между квантовым компьютером и самой системой. Все измерения, сделанные на таком компьютере, дадут те же самые результаты, как и аналогичные измерения на самой системе. Таким образом, квантовый компьютер – это универсальный квантовый имитатор.
Вселенная является физической системой. Поэтому ее можно эффективно моделировать с помощью квантового компьютера – ровно такого же размера, как сама она. Поскольку Вселенная поддерживает квантовые вычисления и ее можно эффективно смоделировать с помощью квантового компьютера, можно заключить, что ее вычислительная мощность не больше и не меньше, чем имеет универсальный квантовый компьютер.
Более того, Вселенная неотличима от квантового компьютера. Рассмотрим квантовый компьютер, выполняющий эффективное моделирование Вселенной, и сравним результаты измерений, проведенных во Вселенной, с измерениями, проведенными в квантовом компьютере. Во Вселенной измерения проводит одна ее часть – в данном случае мы – над другой ее частью. Аналогичный процесс происходит в квантовом компьютере, когда один регистр компьютера получает информацию о другом регистре. Так как квантовый компьютер может выполнять эффективное и точное моделирование, результаты этих двух наборов измерений будут неразличимы.
Вселенная обладает такой же способностью к обработке информации, что и универсальный квантовый компьютер. Универсальный квантовый компьютер может точно и эффективно моделировать Вселенную. Результаты измерений, сделанных во Вселенной, неотличимы от результатов измерений в квантовом компьютере. Раз так, мы можем дать точный ответ на вопрос о том, является ли Вселенная квантовым компьютером в техническом смысле. Этот ответ – да. Вселенная является квантовым компьютером.
Но что вычисляет Вселенная? Все, что мы видим, и все, чего не видим, – реализация квантовых вычислений Вселенной. Мы не знаем в точности, как Вселенная выполняет свои мельчайшие вычисления, потому что у нас пока нет целостной теории фундаментальной физики, но даже не зная всех деталей, можно видеть, что квантово-вычислительная мощь Вселенной дает прямое объяснение ее запутанности, разнообразию и сложности.