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

Все эти химические вещества вступают в реакции друг с другом. Некоторые начинают с высокой концентрации и истощаются; биты, соответствующие этим веществам, меняют значение от 1 к 0. Концентрация других веществ увеличивается; их биты изменяются от 0 к 1. В ходе химических реакций одни биты инвертируются, а другие – нет.

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

Давайте начнем с «копировать». Предположим, что химическое вещество 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.

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

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