Структура реальности

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

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

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

Известны интерференционные явления, включающие огромные количества частиц, например, суперпроводимость или супертекучесть, но кажется, что ни одно из них невозможно использовать для выполнения хоть сколь-нибудь интересных вычислений. Во время написания книги в лаборатории можно было без труда выполнить только однобитовые квантовые вычисления. Однако, экспериментаторы уверены, что в течение нескольких последующих лет будут созданы двух— и более битовые квантовые логические элементы (квантовые эквиваленты классических логических элементов). Это основные составляющие квантовых компьютеров. Некоторые физики, особенно Рольф Ландауер из Исследовательского Центра IBM, настроены пессимистично относительно перспектив будущих достижений. Они полагают, что декогерентность никогда не будет сведена до того уровня, где можно будет выполнить больше, чем несколько последовательных этапов квантового вычисления. Большинство исследователей из этой области настроены гораздо более оптимистично (хотя возможно, это связано с тем, что над квантовым вычислением решаются работать только очень большие оптимисты!) Уже были построены некоторые специализированные квантовые компьютеры (смотри ниже), и лично я думаю, что появление более сложных квантовых компьютеров — скорее дело нескольких лет, чем десятилетий. Что касается универсального квантового компьютера, то я считаю, что его создание — это тоже только дело времени, хотя мне не хотелось бы предсказывать, сколько времени на это уйдет: десятилетия или века.