Девид Дойч - Структура реальности

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

Может показаться естественным вывод, что реальность все-таки не показывает настоящей универсальности вычислений, поскольку невозможно полезно передать явления интерференции. Однако, Фейнман сделал противоположный вывод и был совершенно прав! Вместо того, чтобы считать трудность обработки задачи передачи квантовых явлений препятствием, Фейнман счел ее благоприятной возможностью. Если, чтобы узнать исход эксперимента с интерференцией, необходимо выполнить так много вычислений, то сам факт проведения такого эксперимента и измерения его результатов равносилен выполнению сложного вычисления. Таким образом, рассуждал Фейнман, наверное все-таки можно было бы эффективно передать квантовые среды при условии, что компьютеру позволят проводить эксперименты над реальным квантово-механичееким объектом. Компьютер выбрал бы, какие измерения сделать на вспомогательной составляющей квантового аппаратного обеспечения во время проведения эксперимента, и включил бы результаты измерений в свои вычисления.

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

Использование вспомогательного квантового устройства таким образом можно было бы посчитать надувательством, так как очевидно, что любую среду гораздо проще передать, имея доступ к ее запасной копии для проведения измерений во время передачи! Однако Фейнман выдвинул гипотезу, что нет необходимости в использовании точной копии передаваемой среды: что можно найти вспомогательное устройство с гораздо более простой конструкцией, но интерференционные свойства которого, тем не менее, будут аналогичны свойствам передаваемой среды. Оставшуюся часть передачи способен осуществить обычный компьютер, работающий аналогичным образом между вспомогательным устройством и передаваемой средой. Фейнман ожидал, что эта задача будет легкообрабатываемой. Более того, он предполагал, как оказалось, правильно, что все квантово-механические свойства любой передаваемой среды можно смоделировать с помощью вспомогательных устройств конкретного вида, который он точно определил (а именно, совокупности вращающихся атомов, каждый из которых взаимодействует со своими соседями). Он назвал весь класс таких устройств уни версальным квантовым имитатором.