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

Звучит многообещающе. В конце концов, вычисление – это просто биты, которые меняют значения систематическим образом. Чтобы показать, что химическая реакция может выполнять универсальные вычисления, нужно просто продемонстрировать, что она может выполнять операции «и», «не» и «копировать».

Давайте начнем с «копировать». Предположим, что химическое вещество A усиливает производство химического вещества B и если вокруг мало вещества A, уровень вещества B остается низким. Если концентрация A низкая и концентрация B низкая, то обе они останутся низкими. Если бит, соответствующий A, сначала имел значение 0, как и бит, соответствующий B, то эти биты останутся в значении 0. То есть 00 → 00. Аналогичным образом если сначала концентрация A высока, а концентрация B низка, то после химической реакции мы получим высокую концентрацию A и высокую концентрацию B. То есть если бит, соответствующий A, сначала находился в значении 1, а бит, соответствующий B, – в значении 0, то в конце оба бита будут находиться в значении 1. 10 → 11. Реакция выполнила операцию «копировать». Бит, соответствующий A, остался таким же, каким он был до реакции, а бит, соответствующий B, теперь стал копией бита, соответствующего A. Обратите внимание, что в этом процессе A оказывает влияние на то, будет ли произведено B, но само по себе это вещество не потребляется в ходе реакции; в химии A называют катализатором для производства B.

Таким же образом происходит операция «не». Предположим, что A не усиливает производство B, а препятствует ему. В этом случае реакция приведет к тому, что бит B будет противоположным биту A; то есть значение бита B окажется логическим «не» от значения бита А.

А как насчет «и»? Предположим, что концентрация вещества C переходит от низкой к высокой в том и только том случае, если вокруг присутствуют высокие концентрации A и B. Тогда реакция, которая начинается при низкой концентрации C (его бит – в значении 0), приведет к высокой концентрации C в том и только том случае, если и A, и B находятся в высокой концентрации (то есть в том и только том случае, если биты A и B оба находятся в значении 1). После реакции бит C будет представлять собой логическое «и» битов A и B.

Итак, химические реакции могут без труда выполнять операции «и», «не» и «копировать». Если добавить в наш набор новые вещества, такие логические операции объединятся и приведут к ряду реакций, соответствующих любой желаемой логической схеме. Таким образом, химические реакции универсальны в вычислительном отношении.

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

Возникла ли жизнь в процессе автокаталитических реакций? Возможно. Мы не узнаем этого до тех пор, пока не установим коммутационную схему и программу для автокаталитического набора, в котором впервые родились клетки и гены [45]. Вычислительная универсальность автокаталитических наборов позволяет утверждать, что некоторые такие программы существуют, но это не значит, что такая программа проста или ее легко найти.

В книге «Ткань реальности» (The Fabric of Reality), написанной в 1997 г., физик Дэвид Дойч пылко защищает многомировую интерпретацию квантовой механики с точки зрения квантовых вычислений. Прежде чем завершить изложение, давайте кратко рассмотрим смысл, в котором могут существовать другие миры – такие, какими их видят Дойч и Борхес.

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