ПОИСК Статьи Чертежи Таблицы Двухфотонная интерферометрия и дальше из "Квантовая оптика в фазовом пространстве " Действительно, вычислительные проблемы классифицируются по числу шагов, необходимых для решения задачи. Давайте рассмотрим задачу умножения двух чисел, содержаш,их N десятичных знаков. Су-ш,ествуют, несомненно, алгоритмы, решаюш,ие эту задачу. Когда мы увеличим число знаков, задача становится более громоздкой. Однако, независимо от алгоритма, увеличение числа шагов зависит от N полиномиально. Напротив, когда мы хотим факторизовать большое число, содержаш,ее N десятичных знаков, число шагов экспоненциально зависит от N. Недавно П. Шор (Р. 5Ьог) разработал новый алгоритм, основанный на квантовом перепутывании, который требует только полиномиального усилия. Это имеет огромное значение в криптографии, поскольку коды основаны на невозможности факторизации больших чисел. [c.47] Эти алгоритмы, как правило, исходят из унитарной эволюции во времени. Каждая же реальная квантовая система обладает диссипацией. Всегда есть небольшая порция света, покидаюш,ая резонатор, или в ловушке Пауля происходит нагревание из-за внешнего управляюш,е-го поля, зависяш,его от времени. Квантовые состояния чрезвычайно хрупки. Потеря единственного фотона может разрушить суперпозицию. Эти обстоятельства привели к разработке кодов исправления ошибок. [c.47] Однако, квантовый компьютер, состояш,ий из большого числа ионов в ловушке, еш,ё не реализован. Одна из многих бросаюш,их вызов проблем состоит в том, чтобы охладить все ионы в ловушке до основного состояния. Недавно до основного состояния были охлаждены два иона, находяш,иеся в определённой колебательной моде. [c.47] Многие явления квантовой механики, следующие из перепутыва-ния, были сейчас проверены с помощью этой рабочей лошадки — перепутанных фотонов. Место не позволяет нам входить в дальнейшие детали, и мы лишь упомянем, в качестве нескольких примеров, эксперименты по проверке неравенств Белла, квантовую телепортацию и плотное квантовое кодирование. За более исчерпывающим обсуждением мы отсылаем к списку литературы в конце этой главы. [c.48] Вернуться к основной статье