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

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

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

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

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

Квантовый параллелизм делает квантовые компьютеры потенциально очень мощными. Квантовый компьютер может одновременно исследовать все возможные решения той или иной проблемы, даже самой сложной. Пример такой проблемы – разложение на множители. Число раскладывается на множители, если его можно представить как произведение двух или более целых чисел, бóльших единицы. Например, число 15 можно разложить на множители, потому что его можно записать как произведение 3 и 5. А число 7 нельзя разложить на множители, потому что единственный способ записать его как произведение двух положительных целых чисел – это 7 раз по 1. Числа, которые нельзя разложить на множители, называют простыми. Вот несколько первых простых чисел – 2, 3, 5, 7, 11, 13… Нетрудно показать, что существует бесконечное число простых чисел.

Возьмем два больших простых числа, состоящих из 200 цифр каждое, и перемножим их. Мы получим число из 400 цифр. Перемножать два числа из 200 цифр – утомительная, но вполне посильная задача для цифрового компьютера, классического или квантового. Возьмем получившееся произведение из 400 цифр, покажем его кому-нибудь, кто не знает, какими были два первоначальных простых числа, и попросим разложить его на множители. Наше число из 400 цифр, очевидно, можно разложить на множители, и если нам известны оба первоначальных числа из 200 цифр, то очень легко проверить, что их произведение действительно дает наше число из 400 цифр. Но поиск этих двух множителей, если мы не знаем их заранее, оказывается сложным. По существу, единственный известный способ найти эти множители – перебирать все возможные числа из 200 цифр по очереди до тех пор, пока мы не найдем то одно, на которое делится наше число из 400 цифр. (Разумеется, существуют уловки, позволяющие быстро исключить некоторые числа, но они не слишком помогают.) К сожалению, чисел из 200 цифр очень много. Используя наш любимый пример, чисел из 200 цифр намного больше, чем элементарных частиц во всей Вселенной.