Но можно ожидать распрост­ранения через не очень долгое время квантовых криптографи­ческих систем. Квантовая крип­тография позволяет обмениваться сообщениями так, что враг, если попытается подслушать, сможет разве что разрушить ваше сооб­щение. То есть оно не дойдет до адресата, но перехватить его в принципе будет нельзя. Подобные системы, кото­рые уже реализованы, используют све­товод. Универсальный КК здесь не нужен. Нужно специа­лизированное квантовое устрой­ство, способное выполнять только небольшой набор операций, - сво­его рода квантовый кодек.

Физической системе, реализующей квантовый компьютер, можно предъявить пять требований:

1. Система должна состоять из точно известного числа частиц.

2. Должна быть возможность привести систему в точно известное начальное состояние.

3. Степень изоляции от внешней среды должна быть очень высока.

4. Надо уметь менять состояние системы согласно заданной последовательности унитарных преобразований ее фазового пространства.

5. Необходимо иметь возможность выполнять «сильные измерения» состояния системы (то есть такие, которые переводят ее в одно из чистых состояний).

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

Физические основы организации КК.

Итак, что же это за тайное оружие такое - КК? Остроумная идея за­ключается в использовании для хра­нения, передачи и обработки ин­формации существенно квантовых свойств вещества. В основном такие свойства проявляют объекты мик­ромира: элементарные частицы, атомы, молекулы и небольшие сгу­стки молекул, так называемые кла­стеры. (Хотя, конечно, и в жизни макромира квантовая механика иг­рает важную роль. В частности, только с ее помощью можно объяснить та­кое явление, как ферромагнетизм.) Одним из квантовых свойств веще­ства является то, что некоторые ве­личины при измерении (наблюде­нии) могут принимать значения лишь из заранее определенного дискрет­ного набора. Такой величиной, на­пример, является проекция собст­венного момента импульса, или, ина­че говоря, спина элементарной час­тицы, на любую заданную ось. На­пример, у электрона возможно только два значения проекции: +1/2 или –1/2. Таким образом, количество информации, необходимое для со­общения о проекции, равно одному биту. Записав в классическую одно­битную ячейку памяти определен­ное значение, мы именно его оттуда и прочтем, если не произойдет ка­кой-нибудь ошибки.

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

Для описания поведения кван­товых систем было введено понятие волновой функции. Существуют волновые функции, называемые собственными для какой-то кон­кретной измеряемой величины. В состоянии, описываемом собствен­ной функцией, значение этой вели­чины может быть точно предсказа­но до ее измерения. Именно с таки­ми состояниями работает обычная память. Квантовая же система может находиться и в состоянии с волно­вой функцией, равной линейной комбинации собственных функции, соответствующих каждому из воз­можных значений (назовем здесь такие состояния сложными). В сложном состоянии результат из­мерения величины не может быть предсказан заранее. Заранее из­вестно только, с какой вероятно­стью мы получим то или иное зна­чение. В отличие от обычного ком­пьютера, в квантовом для представ­ления данных используются такие ячейки памяти, которые могут на­ходиться в сложном состоянии. В нашем примере мы определили бы, что спин электрона с определенной вероятностью смотрит вверх и вниз, то есть можно сказать, что в кубит записаны сразу и 0, и 1. Количество информации, содержащееся в та­кой ячейке, и саму ячейку называют квантовым битом, или, сокращен­но, кубитом. Согласитесь, ячейки в сложных состояниях весьма не­обычны для классической теории информации. Каждому возможно­му значению величины, представ­ленной кубитом, соответствует ве­роятность, с которой это значение может быть получено при чтении. Эта вероятность равна квадрату мо­дуля коэффициента, с которым соб­ственная функция этого значения входит в линейную комбинацию. Именно вероятность и является ин­формацией, записанной в кубит.

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

Из-за того, что для представле­ния информации используются кубиты, в которых записано сразу оба значения - и 0, и 1, в процессе вычислений происходит парал­лельная обработка сразу всех воз­можных вариантов комбинаций би­тов в процессорном слове. Таким образом, в КК реализуется естест­венный параллелизм, недоступный классическим компьютерам. За счет возможности параллельной работы с большим числом вариантов, в идеале равным 2N (где N - число кубитов), квантовому компьютеру необходимо гораздо меньше вре­мени для решения определенного класса задач. К ним относятся, на­пример, задача разложения числа на простые множители или поиск в большой базе данных. Для коге­рентного компьютера уже предло­жены алгоритмы, использующие его уникальные свойства. Кроме того, предполагается использовать КК для моделирования квантовых систем, что трудно или вообще невозможно сделать на обычных компьютерах из-за нехватки мощности или по принципиальным соображениям.

Все существующие на сегодняш­ний день обычные компьютеры, да­же с параллельной обработкой ин­формации на многих процессорах, могут быть смоделированы так на­зываемым клеточным автоматом Тьюринга. Это существенно детер­минированная и дискретная маши­на. С возникновением и обсуждени­ем идей квантовых вычислений ста­ла активно развиваться квантовая теория информации и, в частности, теория квантовых клеточных авто­матов - ККА. Квантовый клеточный автомат является обобщением авто­мата Тьюринга для КК. Сформули­рована гипотеза, гласящая, что каж­дая конечным образом реализуемая физическая система может быть дос­таточно хорошо смоделирована универсальной моделью квантовой вычислительной машины, исполь­зующей ограниченное количество ресурсов. Для одного из предложенных типов ККА теоретически уже доказано, что он подходит для тако­го моделирования и не противоре­чит квантовой теории.