Для любого, кто не знаком с этим предметом, термин квантовые вычисления звучит как название новой технологии, возможно, новейшей в знаменитом ряду, включающем механические вычисления, вычисления на полупроводниковых транзисторах электроники и на кремниевых чипах и т. д. Причём даже существующие компьютерные технологии основываются на микроскопических квантово-механических процессах. (Конечно, все физические процессы являются квантово-механическими, но здесь я имею в виду только те, для которых классическая — т. е. неквантовая — физика даёт очень неточные предсказания.) Если тенденция ко всё более быстрым и всё более компактным компьютерам сохранится, эта технология будет становиться всё более «квантово-механической» просто потому, что квантово-механические эффекты доминируют во всех достаточно малых системах. Но если бы дело было только в этом, квантовые вычисления вряд ли могли бы фигурировать в любом фундаментальном объяснении структуры реальности, поскольку в них не было бы ничего фундаментально нового. Все современные компьютеры, какие бы квантово-механические процессы они ни использовали, — всего лишь различные технологические исполнения одной и той же классической идеи универсальной машины Тьюринга. Именно поэтому все существующие компьютеры имеют, в сущности, один и тот же репертуар вычислений: отличие состоит только в скорости, объёме памяти и устройствах ввода-вывода. Можно сказать, что даже самый непритязательный современный домашний компьютер можно запрограммировать для решения любой задачи или воспроизведения любой среды, которую могут сгенерировать наши самые мощные компьютеры, при условии установки на него дополнительной памяти, достаточно долгом времени обработки и подключении аппаратуры, подходящей для демонстрации результатов работы.
Квантовые вычисления — это нечто большее, чем просто более быстрая и миниатюрная технология реализации машины Тьюринга. Квантовый компьютер — это машина, которая использует уникальные квантово-механические эффекты, в особенности интерференцию, для выполнения совершенно новых видов вычислений, которые даже в принципе было бы невозможны выполнить ни на одной машине Тьюринга, а, следовательно, и ни на каком классическом компьютере. Таким образом, квантовые вычисления — это не что иное, как принципиально новый способ покорения природы.
Позвольте мне конкретизировать это заявление. Самыми первыми изобретениями для покорения природы были инструменты, приводимые в действие силой человеческих мускулов. Они радикально изменили условия жизни наших предков, но страдали от ограничения, которое заключалось в том, что они требовали постоянного внимания и усилий человека во время их использования. Дальнейшее развитие технологии позволило преодолеть это ограничение: люди сумели приручить некоторых животных и растения, обратив биологические адаптации этих организмов на пользу человеку. Урожай рос, а сторожевые собаки охраняли дом, пока их владельцы спали. Ещё один новый вид технологии появился, когда люди начали не просто использовать существующие адаптации (и существующие небиологические явления, например, огонь), а создали совершенно новые для мира адаптации в виде керамики, кирпичей, колёс, металлических изделий и машин. Чтобы сделать это, они должны были поразмыслить над законами природы, управляющими Вселенной, и понять их, включая, как я уже объяснил, не только её поверхностные аспекты, но и лежащую в основе структуру реальности. Последовали тысячи лет развития технологий этого типа, позволивших овладеть некоторыми материалами, а также физическими силами и энергиями. В XX веке, когда изобретение компьютеров позволило осуществить сложную обработку информации вне человеческого мозга, к этому списку добавилась информация. Квантовые вычисления, которые сейчас находятся в зачаточном состоянии, — качественно новый этап этого движения. Это будет первая технология, которая позволит выполнять полезные задачи при участии параллельных вселенных. Квантовый компьютер сможет распределить составляющие сложной задачи между множеством параллельных вселенных, а затем предоставить им всем результаты.