Квантовые компьютеры

принципиально новый тип вычислительных машин, которые позволят решать некоторые задачи,

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

законах квантовой механики.

Основным элементом квантового компьютера являются квантовые биты, или

кубиты (quantum bit, qubit).
Кубит допускает два собственных состояния, обозначаемые |0> и |1>, но при этом может находиться и в их суперпозиции, то есть в состоянии А*|0>+В*|1>, где A и B - любые комплексные числа, удовлетворяющие условию | A |2 + | B |2 = 1.

Что такое квантовый компьютер?

квантовых частиц быть одновременно во многих состояниях называется квантовым параллелизмом
Каждый

кубит может находиться в суперпозиции "классически" разрешённых состояний (верхняя картинка), потому пространство состояний регистра, состоящего всего из трёх кубитов (правая картинка), радикально "больше" единственно возможного (на каждый момент времени) состояния регистра, построенного из трёх битов классических

за каждый такт работы процессора подвергаются изменению.
В квантовом компьютере

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

Квантовый компьютер, благодаря своим качествам, способен разложить 250-значное число на множители не за 800 тысяч лет, как современные самые мощные ЭВМ, а за 30 минут(!). С такой машиной спецслужбы могут быстро взломать любой, самый сложный шифр.
В настоящее время в исследования квантовой криптографии вкладываются большие средства, и значительная часть исследований осуществляется на средства оборонных ведомств и спецслужб.

свойств теплового излучения;

1930-е гг.- венгерский математик Джон фон Нейман обратил

внимание на возможность разработки квантовой логики;

1980-е гг.- начало разработки теории квантовых компьютеров (русский математик Ю.И.Манин, американский физик П.Бенев, английский ученый Д.Дойч, лауреат Нобелевской премии по физике Р.Фейнман);

1994 г.- квантовый алгоритм факторизации П.Шора;

1996 г.- поисковый алгоритм Л. Гровера;

1998 г.- Айзек Чуанг, первый двухкубитный квантовый компьютер.

n кубит и позволяет проводить одно- и двухкубитовые операции над

любым из них (или любой парой). Эти операции выполняются под воздействием импульсов внешнего поля, управляемого классическим компьютером.

молекул органических жидкостей и методов ядерно-магнитном резонанса для управления кубитами;

На

основе ионов, захваченных ионными ловушками;

На основе зарядовых состояний куперовских пар;

На основе миниатюрных сверхпроводимых колец;

Компьютер на твердом теле.

«Сердце» квантового компьютера из 7 кубит

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

Система

состоит из точно известного числа частиц (L>103);

Возможность привести систему в точно известное начальное состояние;

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

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

Правда, пока что экспериментально удается собирать лишь небольшие регистры, состоящие

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

Февраль 2007 г. - Канадская компания D-Wave заявила о создании первого в истории образца коммерческого квантового компьютера, состоящего из 16 кубит. Однако информация об этом устройстве не отвечала строгим требованиям точного научного сообщения; новость не получила научного признания.

2001 г. - корпорация IBM создала управляемый ядерно-магнитным резонансом (ЯМР) квантовый компьютер из 7 кубит, реализующий факторизацию числа 15 посредством алгоритма Шора.

программируемого квантового процессора.
Физики из Национального института стандартов и технологий (США)

реализовали обширный набор «программ» на базе двух кубит, представленных ионами бериллия.

Январь 2010 г. - Примитивный квантовый компьютер был использован для расчета энергии молекулы водорода.
Физикам из Гарвардского университета (США) и Университета Квинсленда (Австралия) удалось реализовать алгоритм вычисления энергии основного и возбужденных состояний молекулы Н2, задействовав в экспериментах всего два фотонных кубита.

Работают над квантовыми компьютерами и в России. Институт теоретической физики им. Ландау РАН и Физико-технологический институт РАН проводят опыты с разной архитектурой квантовых компьютеров и с различными материалами.

что квантовые компьютеры смогут решать целые классы задач, которые сейчас

являются очень тяжелыми и трудно обрабатываемыми.

А что же станет с классическими компьютерами? Отомрут ли они? Вряд ли. И для классических, и для квантовых компьютеров найдутся свои сферы применения. Внедрение квантовых компьютеров не приведет к решению принципиально нерешаемых классических задач, а лишь ускорит некоторые вычисления. Кроме того, станет возможна квантовая связь - передача кубитов на расстояние, что приведет к возникновению своего рода квантового Интернета. Квантовая связь позволит обеспечить защищенное (законами квантовой механики) от подслушивания соединение всех желающих друг с другом. Информация, хранимая в квантовых базах данных, будет надежнее защищена от копирования, чем сейчас. Фирмы, производящие программы для квантовых компьютеров, смогут уберечь их от любого, в том числе и незаконного, копирования.

сфера применения, огромное значение которой понятно уже сегодня, - создание

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

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

«КомпьютерПресс». №5, 2007 г.

Использовались материалы с сайтов:
http://www.apn.ru/publications/article17828.htm
http://science.compulenta.ru/ 477766/
http://ru.wikipedia.org/
http://www.cnews.ru/reviews/index.shtml?2003/06/25/145626

Презентацию подготовила студентка

МЭИ (ТУ) группы А-16-08 Грачева Ольга