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

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

Кубит и декогерентность

Состояние |0 + |1 – это кубитовый аналог состояния частицы в эксперименте с двойной щелью, в котором она проходит через обе щели одновременно. Состояние частицы, проходящей через щели, также соответствует некоторому квантовому биту. Если |левая соответствует состоянию, в котором частица проходит через левую щель а |правая – прохождению через правую щель, то |левая + |правая будет состоянием, в котором частица проходит через обе щели сразу.

Кубит (например, ядерный спин) можно поместить в состояние |0 + |1 (соответствующее частице, проходящей через обе щели сразу), взяв спин «вверх» (|0) и совершив его ротацию на одну четверть полного оборота, в состояние |0 + |1. И можно убедиться, что кубит находится в желаемом состоянии, совершив ротацию спина назад на одну четверть оборота и измерив затем его состояние (например, с помощью аппарата Штерна-Герлаха). Вы увидите, что он вернулся в исходное состояние.

Теперь возьмем второй кубит, первоначально находящийся в состоянии |0. Так же как первый кубит – аналог положения частицы, этот второй кубит – аналог датчика. Выполним операцию «условное не» с этим кубитом, используя бит частицы в качестве управляющего. Указанная операция инвертирует кубит в том и только том случае, если кубит частицы находится в состоянии |1, что соответствует частице, проходящей через правую щель. В действительности, как мы уже договорились, кубит частицы находится в состоянии суперпозиции |0 + |1. Не тревожьтесь: квантовая операция «условное не» действует как соответствующая классическая операция для каждого компонента этой суперпозиции. В той части суперпозиции, в которой кубит частицы находится в состоянии |0 (что соответствует частице, проходящей через левую щель), кубит датчика остается в состоянии |0. В той же части суперпозиции, где кубит частицы находится в состоянии |1, кубит датчика меняет свое состояние с |0 на |1. Взятые вместе, два квантовых бита после операции «условное не» находятся теперь в состояниях |00 + |11. В одном компоненте суперпозиции значения кубитов частицы и датчика будут оба равны |0. В другом компоненте они оба будут иметь значения |1.

Операция «условное не» обеспечила корреляцию двух квантовых битов. В ходе операции информация в первом кубите распространилась и «заразила» второй кубит; иначе говоря, операция «условное не» создала взаимную информацию между двумя кубитами. Второй кубит теперь обладает информацией о том, каково значение первого кубита |0 или |1.

Однако операция «условное не» также побеспокоила и первый кубит. Предположим, мы пытаемся убедиться, что первый кубит все еще находится в состоянии |0 + |1 – вращаем ядерный спин обратно на четверть поворота и проводим измерения, чтобы увидеть, находится ли он в состоянии «вверх». Когда мы проводим это измерение, мы обнаруживаем, что половину времени спин находится в правильном состоянии «вверх», а половину – в неправильном состоянии «вниз». Увы, кубит частицы больше не находится в состоянии |0 + |1. В процессе корреляции кубита частицы с кубитом датчика операция «условное не» сделала состояние кубита частицы совершенно случайным, рандомизировала его.

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