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

Количество вещей, которые одновременно может делать квантовый компьютер – число голосов в симфонии квантового вычисления – быстро растет с увеличением числа входных битов. Даже небольшое количество кубитов может создать чрезвычайно богатую фактуру интерферирующих волн в ходе вычисления. Квантовый компьютер, получивший на входе 10 кубитов, может делать 1024 (210) вещей сразу. Квантовый компьютер, получивший 20 кубитов, может сделать 1 048 576 (220) вещей сразу. При 300 кубитах на входе он может одновременно сделать больше вещей, чем элементарных частиц во всей Вселенной. Квантовый параллелизм позволяет даже относительно маленькому квантовому компьютеру, содержащему всего несколько сотен кубитов, одновременно исследовать огромное количество возможностей.

И снова проблема измерения

Но что происходит, когда мы берем квантовый компьютер, делающий несколько вещей сразу, и спрашиваем его, что он делает? Возможно ли провести измерения, чтобы определить, делает ли он «это», «то» или «что-то другое»? Как и с любой квантовой системой, когда мы проводим измерения в суперпозиции нескольких возможных состояний, результат измерения дает случайным образом одну из этих возможностей. Так, если квантовый компьютер исследует все способы получить цифру 4 как сумму положительных целых чисел, то когда мы начнем его опрашивать, он скажет, например: «О, я прибавляю 3 к 1», или: «Я прибавляю 2 к 2».

Следуя метафоре квантового вычисления как симфонии: если мы измеряем квантовый компьютер, в то время как он вычисляет, мы не слышим всего оркестра; мы слышим только один голос, выбранный случайным образом.

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

Одна возможная точка зрения на это явление состоит в том, что измерение квантового компьютера, делающего несколько вещей сразу, приводит к «коллапсу волновой функции компьютера», и в результате он начинает делать только что-то одно. Другой способ описать эффект такого измерения – это сказать, что оно делает вычисление декогерентным. Как мы уже говорили, декогерентность не означает, что альтернативные возможности ушли навсегда. Они все еще существуют, но больше не оказывают влияния на состояние системы.

Обратите внимание, что полноценное измерение не является необходимым для того, чтобы внести декогерентность в квантовое вычисление. Любой пролетающий мимо электрон или атом, который взаимодействует с квантовым компьютером и получает при этом информацию о том, что делает квантовый компьютер, может привести к декогерентности столь же эффективно, как и полноценное измерение с помощью макроскопического измерительного прибора. Когда квантовые компьютеры выполняют квантовые вычисления, нужно с величайшей заботой изолировать от их окружения.

Разложение на множители