Квантовая магия. С. И. Доронин

один атом? Скажете, что это бред, что такое просто немыслимо? И будете неправы! Поскольку в настоящее время работа над такими компьютерами идет полным ходом. Их назвали квантовыми компьютерами. Для этого устройства нужно не так уж много рабочих ячеек памяти, обрабатывающих информацию[1], – достаточно будет всего лишь нескольких сотен. Скажем, довольно 300 ячеек, чтобы информационный ресурс компьютера примерно на 10 порядков превысил число частиц во Вселенной (2³⁰⁰ = 10⁹⁰)[2]. И весь этот гигантский массив информации будет согласованно изменяться за один рабочий такт. Столь поразительное различие между обычным и квантовым компьютерами объясняется тем, что эффективность последнего растет экспоненциально с увеличением числа его ячеек памяти.

      Чтобы вы могли более наглядно представить себе, что такое экспоненциальный рост, напомню известную легенду о том, как индийский правитель решил отблагодарить изобретателя шахмат за новую интересную игру. Тот попросил выдать ему в качестве награды зерна пшеницы: на первую клетку шахматной доски следовало положить одно зернышко, на вторую – два, на третью – четыре, помещая на каждую следующую клетку в два раза больше зернышек, чем было на предыдущей. Царь удивился такой скромной просьбе, однако выполнить ее оказалось невозможно. Во всем мире не нашлось бы столько пшеницы. Таким количеством зерна можно было усыпать всю планету. Амбар, в котором бы поместилась вся эта пшеница, должен был быть высотой до Солнца.

      С квантовым компьютером ситуация та же самая: добавление каждой новой ячейки памяти к уже существующему регистру вдвое увеличивает общую эффективность устройства.

      Число различных состояний ячеек памяти у классического компьютера такое же, как у квантового. Так, классический компьютер с регистром из 300 бит может последовательно перебрать те же 2³⁰⁰ состояний, но в каждый момент времени он может находиться лишь в одном из них. В то время как квантовый компьютер способен находиться одновременно во всех этих состояниях (в их суперпозиции[3]). Если в классическом регистре изменяется один бит, то другие биты на это никак не реагируют – они не меняются. Когда же в квантовом компьютере изменяется один бит (он называется квантовым битом – кубитом), то вместе с ним согласованно меняются все остальные, и вся суперпозиция мгновенно перестраивается. За счет этого обеспечивается гигантское быстродействие, и по оценкам специалистов получается, что вычислительные ресурсы квантового компьютера будут экспоненциально велики по сравнению с классическим. Для наглядного подтверждения того, насколько значительно преимущество квантового компьютера, можно привести еще один пример. Представьте, что у вас есть квантовый компакт-диск, который, в отличие от обычного, содержит информацию в кубитах, а не в битах. В квантовом CD имеет место суперпозиционное состояние кубитов, которое содержит в себе сразу все возможные дискретные последовательности из 0 и 1. Квантовый CD – это своего рода универсальная матрица, с которой можно «отштамповать» любой

1

Для обычного компьютера это объем оперативной памяти.

2

Каждая ячейка памяти может находиться в двух основных состояниях: 0 и 1 (один бит), общее число состояний для N ячеек равно 2^N. Классический компьютер в каждый момент времени может реализовать лишь одну последовательность состояний из 0 и 1 для своих битов регистра памяти. Квантовый компьютер в один и тот же момент времени может реализовать все возможные варианты таких последовательностей.

3

Более подробно см. главу 2, раздел 2.4.