Квантовый компьютер (англ. A quantum computer) — гипотетическое вычислительное устройство, которое путем выполнения квантовых алгоритмов существенно использует при работе квантовомеханические эффекты, такие как квантовый параллелизм и квантовая запутанность. В канун XX века 14 декабря 1900 года немецкий физик и будущий нобелевский лауреат Макс Планк доложил на заседании Берлинского физического общества о фундаментальном открытии квантовых свойств теплового излучения. Этот день считается днем рождения квантовой теории. Уже в 1925 году В.Гайзенберг предложил матричный вариант квантовой механики, а в 1926 году Э.Шредингер сформулировал свое знаменитое волновое уравнение для описания движения электрона во внешнем поле. Ф.Блох в 1928 году, показал, что электронный энергетический спектр в кристаллическом твердом теле имеет зонную структуру. Это привело к существенным изменениям наших представлений о Природе вообще и о твердом теле, в частности. К 1930 году было установлено, что в отличие от металлов, для полупроводников, как и для диэлектриков, характерно наличие в зонном энергетическом спектре запрещенной зоны между потолком наиболее высоко лежащей заполненной зоны и дном самой нижней пустой зоны, Таким образом, выяснилось, что характерные для полупроводников свойства обусловлены зонным характером электронного энергетического спектра, то есть являются проявлением квантовых свойств твердого тела.Интерес к этим переходам стал возрастать с тех пор, как Б.И.Давыдов в 1938 году опубликовал первую теорию явлений выпрямления и возникновения фотоэдс в таких переходах. Квантовая механика описывает взаимодействие в природе на фундаментальном уровне. Использование этих принципов для построения квантового компьютера означает не только переход на наноуровень; всё должно охлаждаться достаточно сильно, чтобы квантовые эффекты проявили себя. Именно поэтому D-Wave охлаждает систему Orion до температуры в 250 раз холоднее, чем межзвёздное пространство (вернее, чем спектр энергий частиц реликтового излучения - он такой же, как излучение тела с такой температурой). В прошлом году компания собрала 16-кубитовый квантовый компьютер, который основатель и генеральный технический директор Джорджи Роуз (Geordie Rose) назвал самым мощным квантовым компьютером, когда либо построенным, и первым, который может запускать коммерческизначимые приложения. В этом году компьютер стал 28-кубитовым, он умеет распознавать фотографии известных достопримечательностей и, возможно, вскоре вы столкнётесь с работой этого компьютера в Интернете Теоретических моделей квантового компьютера множество. Проблема, скорее, в том, чтобы найти разумные пути создания реального прибора. Существует как минимум два подхода к осуществлению идеи такого устройства. Ученые, сами того не предполагая, уже создали квантовый компьютер. Его первый «опытный образец» — это импульсный ядерный магнитно-резонансный (ЯМР) спектрометр высокого разрешения. Спины ядер, входящих в состав атомов, в свою очередь образующих исследуемую в ЯМР-спектрометре молекулу — это Q-биты, единицы измерения квантовой информации. Каждое ядро имеет свою частоту резонанса в данном магнитном поле. При воздействии импульсом на резонансной частоте одного из ядер оно начинает эволюционировать, остальные же ядра «молчат». Для того чтобы заставить эволюционировать второй атом, надо взять другую частоту и дать импульс на ней. Иными словами, процесс вычислений управляется импульсами переменного магнитного поля, — нужно только написать алгоритм поставленной задачи. Например, 1000 в степени 3 (то есть миллиард) операций в алгоритме Шора для 1000-разрядного числа — это миллиард воздействий на отдельные спины и на их пары. При этом в молекуле есть прямая связь между спинами, и поэтому она является идеальной заготовкой для квантового компьютера, а сам спектрометр — просто готовый «процессор» для этого компьютера. Однако в настоящее время удается работать с системами с общим числом спинов не более пятисеми, в то время как для решения полномасштабных задач их необходимо порядка 1000. Подобного рода работы в России не ведутся, ибо, как считают наши ученые, принципиально невозможно увеличить количество спинов до требуемого числа. Другой подход основан на использовании ионных ловушек, или «подвешенных» в вакууме ионы. За изобретение ионных ловушек ученому Боннского университета Паулю в свое время была присуждена нобелевская премия. Еще одна нобелевская премия за изобретение методов лазерного охлаждения атомов в газе и ионов в ловушке досталась в прошлом году двум американцам и одному французу, что, кстати, вызвало резкую критику со стороны отечественных ученых, считающих, что приоритет в данной области принадлежит России. Эти ионные ловушки удалось «растянуть» и получить одномерный ионный кристалл, удерживаемый и в осевом, и в радиальном направлении внешними полями. У каждого иона кристалла берутся два уровня энергии — это один Q-бит; между собой эти ионы связаны через колебания внутри одномерного кристалла, который имеет набор резонансных частот. Больше всего экспериментов по квантовым вычислениям с использованием таких кристаллов предложили ученые Инсбрукского университета в Австрии, а осуществили их больше всего ученые из ЛосАламосской лаборатории в США. И оказалось, что больших кристаллов не удается получить, на сегодняшний день получена цепочка из 30 ионов. Но дальнейший прогресс в увеличении числа ионов связывают с созданием трехмерной лазерной стоячей волны — трехмерной совокупности точек с минимумами потенциальной энергии для поляризованных атомов. Иными словами, это трехмерная решетка, которая уже хорошо изучена; изучена также и методология лазерного охлаждения, и поэтому сейчас стоит задача в каждый минимум «положить» атом, его охладить, чтобы он не «вылезал» оттуда, и начать с ним работать. Конечно, в этом направлении очень много работы, но само направление, безусловно, верное. И третий подход — квантовый компьютер на твердом теле. Это могут быть сверхпроводники, как предлагают ученые из Института Ландау. Мы же предпочитаем подход, который в позапрошлом году высказал австралийский физик Кейн: делать квантовый компьютер точно на том кремнии, на котором сегодня работает традиционная микроэлектроника. В нужных местах на расстояниях порядка 100 ангстрем располагают атомы фосфора — обычная примесь в кремнии, которая прекрасно изучена. Если на таком расстоянии расположить два атома фосфора, то облака внешних электронов немного пересекутся, что необходимо для их взаимодействия, и атомы смогут обмениваться состояниями. Один атом управляет электронами другого. Над этими атомами делаются 50ангстремные электродики, и с помощью напряжения на этом электроде меняют резонансную частоту спина ядра атома фосфора. Очень похоже на полевой транзистор — как бы те же затворы, только вместо тока — состояния атома. Мы предложили работать не на одном атоме, а на серии атомов; под этими электродами должна быть последовательность атомов, чтобы они действовали параллельно, тогда сформируется относительно больший сигнал, который легче регистрировать. У квантового компьютера будет, возможно, и квантовый канал связи, основанный на эффекте, который называется «квантовая телепортация». Принцип квантовой телепортации основан на эффекте запутывания квантовых состояний двух частиц, который анализировался еще в 1935 году Эйнштейном — Подольским — Розеном. Запутанные состояния возникают при взаимодействии двух квантовых частиц и последующем их разъединении; при этом они оказываются в некоем «запутанном» состоянии, в котором состояние первой частицы строго коррелировано с состоянием второй. Существуют физические приборы для измерения подобных квантовых систем; например, в системе двух спинов, если один из них будет обнаружен в одном состоянии, то другой всегда будет в состоянии, диктуемом корреляцией, хотя давно с ним и не взаимодействует. То есть подобные корреляции были заложены именно в момент взаимодействия, после чего частицы были пространственно разъединены. Таким образом, квантовый канал связи — это генератор коррелированных пар и разнесенные в пространстве квантовые частицы. Естественно, при этом сохраняется информация, которая была заложена в момент корреляции; этим можно пользоваться для составления протокола квантовой телепортации. Если имеется квантовая поделенная пара, квантовый канал связи и телефонный канал связи, то можно взять третью квантовую частицу в неизвестном квантовом состоянии и передать его от одного участника связи другому. Для этого нужно «заставить» ее провзаимодействовать с той частью поделенной пары, которая находится у «передающего». Сейчас в исследования этой области вкладываются десятки миллионов долларов. Конечно, это даже нельзя сравнивать с теми деньгами, которые идут на разработку традиционных компьютеров и даже в исследования по нанотехнологиям. Но на данном этапе огромных денег и не требуется. Установка ядерно-магнитного резонанса стоит порядка миллиона долларов. Установки с вакуумными ловушками, с лазерным охлаждением — то же самое. Пока над квантовыми вычислениями работают небольшие коллективы, пусть даже в лабораториях таких гигантов, как IBM и Intel. Много экспериментов проводится в крупных центрах, особенно в Лос-Аламосе, в университетах по всему миру: в Инсбруке (Австрия), Бонне (Германия), в США. Грантов всем хватает. В этом году американское правительство объявило неограниченный набор специалистов для работы по квантовым вычислениям. Им обеспечен вид на жительство и различные льготы. У нас в стране, конечно, аналогичных программ поддержки нет, но исследовательские работы ведутся во многих местах, например в МГУ, Институте Ландау, у нас, в Физико-технологическом институте. Компьютеры на квантовом принципе в решении некоторых задач имеют огромное преимущество по сравнению с классическими. Преимущество в скорости и эффективности достигается за счёт того, что все квантовые биты находятся в состоянии, являющимся суперпозицией всех базовых состояний, поэтому изменение системы касается всех состояний одновременно. Более того, логика квантовой информации часто отклоняется от интуитивной и преподносит некоторые неожиданные эффекты. Природа "квантового запроса" позволяет использовать корпускулярноволновой дуализм (в данном случае фотонов), вычисляя область пространства, даже не заходя в него. И при помощи двух спаренных оптических интерферометров, расположенных внутри третьего, команда Квиата добилась успеха в получении решения, взяв за основу алгоритм поиска Гровера в неупорядоченной четырёхэлементной базе данных. Используя фотон в квантовой суперпозиции, учёные получали ответ, не запуская алгоритм поиска. Так же, они теоретически обосновали, как получить решение без старта вычислений при помощи эффекта Зено. До использования квантовых компьютеров в промышленном масштабе ещё далеко. Они пока не способны решить достаточно сложную задачу и имеют высокую уязвимость. Однако, уже существуют коммерческие образцы систем подобного рода для узкоспециальных задач, таких, например, как криптография. К сожалению, построить квантовый компьютер чрезвычайно трудно. В качестве кубитов обычно выступают определенные квантовые свойства атомных ионов или электронов, удерживаемых в ловушках. Но их состояния суперпозиции неимоверно хрупки и разрушаются при малейшем взаимодействии с окружающей средой, в том числе с материалами, из которых сделан сам компьютер. Когда кубиты недостаточно тщательно изолированы, внешние возмущения приводят к ошибкам в вычислениях, поэтому большинство исследователей сосредоточивает свои усилия на минимизации взаимодействия кубитов с окружающей средой. Если частоту ошибок удастся снизить до одной на 10 тыс. шагов, то распад отдельных кубитов можно будет компенсировать с помощью алгоритма исправления ошибок. Создание работоспособной машины с большим числом хорошо изолированных кубитов и столь низкой частотой ошибок — тяжелая задача, до решения которой физикам еще очень далеко