Сет Ллойд - Программируя Вселенную. Квантовый компьютер и будущее науки

Проблема такого моделирования не в том, что оно невозможно, а в том, что оно неэффективно. Природа Вселенной, по самой своей сути, квантово-механическая, а обычным компьютерам нелегко моделировать квантово-механические системы. Почему? Обычным компьютерам квантовая механика кажется настолько же странной и парадоксальной, как и людям. А поэтому, чтобы смоделировать даже крошечный фрагмент Вселенной, состоящий, скажем, всего из нескольких сотен атомов, на интервале времени в крошечную долю секунды, обычному компьютеру понадобилось бы больше памяти, чем атомов во всей Вселенной, и больше времени, чем она существует. Это действительно неэффективно!

Нельзя сказать, что классические компьютеры не способны отражать определенные аспекты квантового поведения: они неплохо вычисляют приближенные энергии и основные состояния квантовых систем. В то же время нет никакого известного способа, позволяющего им выполнять полноценное динамическое моделирование сложной квантовой системы, не используя при этом огромного количества динамических ресурсов. Классические биты очень плохо хранят информацию, необходимую для описания квантовой системы: при увеличении числа элементов системы количество битов растет экспоненциально . Что это значит? Раз моделировать квантовые системы с помощью обычного компьютера невозможно, то Вселенная по природе своей имеет большую вычислительную силу, чем классический цифровой компьютер.

Но как насчет квантового компьютера? Несколько лет назад, следуя предложению физика Ричарда Фейнмана, я показал, что квантовые компьютеры способны моделировать любую систему, которая подчиняется известным законами физики (и даже пока еще неизвестным!), причем моделировать просто и эффективно.

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

Этот метод квантового моделирования является прямым и весьма эффективным. Время, за которое квантовый компьютер выполняет такое моделирование, пропорционально времени, за которое эволюционирует сама моделируемая система, а объем памяти, нужный для моделирования, пропорционален количеству подсистем или подобъемов моделируемой системы. Моделирование производится путем прямого отображения динамики системы на динамику квантового компьютера. Наблюдатель, который взаимодействует с квантовым компьютером через подходящий интерфейс, не заметит разницы между квантовым компьютером и самой системой. Все измерения, сделанные на таком компьютере, дадут те же самые результаты, как и аналогичные измерения на самой системе. Таким образом, квантовый компьютер – это универсальный квантовый имитатор.

Вселенная является физической системой. Поэтому ее можно эффективно моделировать с помощью квантового компьютера – ровно такого же размера, как сама она. Поскольку Вселенная поддерживает квантовые вычисления и ее можно эффективно смоделировать с помощью квантового компьютера, можно заключить, что ее вычислительная мощность не больше и не меньше, чем имеет универсальный квантовый компьютер.

Более того, Вселенная неотличима от квантового компьютера. Рассмотрим квантовый компьютер, выполняющий эффективное моделирование Вселенной, и сравним результаты измерений, проведенных во Вселенной, с измерениями, проведенными в квантовом компьютере. Во Вселенной измерения проводит одна ее часть – в данном случае мы – над другой ее частью. Аналогичный процесс происходит в квантовом компьютере, когда один регистр компьютера получает информацию о другом регистре. Так как квантовый компьютер может выполнять эффективное и точное моделирование, результаты этих двух наборов измерений будут неразличимы.