Квантовая магия - [3]

). Если в классическом регистре изменяется один бит, то другие биты на это никак не реагируют — они не меняются. Когда же в квантовом компьютере изменяется один бит (он называется квантовым битом — ), то вместе с ним согласованно меняются все остальные, и вся суперпозиция мгновенно перестраивается. За счет этого обеспечивается гигантское быстродействие, и по оценкам специалистов получается, что вычислительные ресурсы квантового компьютера будут экспоненциально велики по сравнению классическим. Для наглядного подтверждения того, насколько значительно преимущество квантового компьютера, можно привести еще один пример. Представьте, что у вас есть квантовый компакт-диск, который, в отличие обычного, содержит информацию в , а не в битах. Квантовый CD — это своего рода универсальная матрица, с которой можно «отштамповать» любой классический CD с любой информацией и последовательностью битов. Единственное ограничение — это невозможность превысить объем CD в битах. Таким образом, один квантовый CD содержит в себе одновременно все классические CD, которые были, есть или будут созданы, — с любой информацией, осмысленной или нет, с любой двоичной последовательностью из 0 и 1. Далее мы подробнее поговорим о том, как именно можно с квантового CD «проявить» нужную информацию и «отштамповать» классический CD.

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

А сейчас — немного о том, что предшествовало работе по созданию квантового компьютера. Одним из первых, кто обратил внимание на возможную перспективу создания таких компьютеров, был Ричард Фейнман[4].

В 1982 году он задался вопросом, каким должен быть компьютер, позволяющий моделировать природу. Причем имелось в виду не простое моделирование, основанное на хорошо известных законах классической физики, которые отражают ограниченную часть реальности. Фейнман говорил о моделировании физики на фундаментальном уровне, «когда компьютер делает точно то же, что и природа», о более полном и глубоком описании реальности, при котором классическая реальность и ее законы получались бы в классическом приближении как предельный случай (упрощенный вариант квантового описания). Ученый пришел к выводу, что такой компьютер должен быть квантовым. В этом случае в игру вступает основной принцип квантовой теории — принцип суперпозиции состояний. Компьютер получает возможность оперировать когерентными (согласованными) состояниями ячеек памяти. Такими квантово-когерентными устройствами, рабочим ресурсом которых являются суперпозиционные состояния, человечество никогда еще не располагало. Когда они начнут выходить из научных лабораторий в коммерческое производство и в нашу повседневную жизнь, это станет началом второй квантовой революции. По своим масштабам и последствиям она значительно превзойдет «скромные» результаты первой, которая «родила» атомную бомбу и практически все современные электронно-технические устройства.

Идеи Фейнмана были интересны, но в те годы они не вызвали особого резонанса в научной среде. Ситуация коренным образом изменилась в 1994 году, когда Питер Шор[5] показал, что квантовый алгоритм способен свести задачу факторизации (разложения целого числа на простые множители) к полиномиальному классу сложности, в то время как обычный алгоритм экспоненциально зависит от входных данных.

Например, обычному компьютеру, выполняющему 10¹⁰ операций в секунду, потребуется около года, чтобы разложить на простые множители число из 34 цифр, а время, необходимое для разложения числа из 60 цифр, уже превысит возраст Вселенной (10¹⁷ с). Используя же квантовый алгоритм, эту задачу можно решить достаточно быстро.

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