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

[Василек]

Как известно, обычный компьютер умеет оперировать битами - ноликами и единичками, являющимися носителями информации. Квантовый же компьютер оперирует "квантовыми битами" - кубитами, которые являются суперпозицией значений 0 и 1 одновременно.

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

------------------------------------------------------------------------------------
Квантовые компьютеры
Камиль Валиев

Автор этой идеи — американский физик Ричард Фейнман, известный в СССР по популярному курсу «Фейнмановские лекции по физике». В 1958 году, моделируя на компьютере квантовые процессы, он понял, что для решения многочастичных квантовых задач объем памяти классического компьютера совершенно недостаточен. Уже при решении задачи с 1000 электронными спинами в памяти должно быть достаточно ячеек, чтобы хранить 2 в степени 1000 переменных. А гигабайт — это всего лишь 2 в степени 30. Все квантовые задачи, которые сейчас рассчитываются на классических компьютерах, — очень грубые приближения

Предсказание квантового компьютера
Фейнман высказал мысль о том, что квантовые задачи должен решать квантовый компьютер: природе задачи должен соответствовать способ ее решения. И предложил один из вариантов квантового компьютера. Но настоящий бум начался в 1995 году, когда американский математик Шор переложил для квантового компьютера алгоритм вычисления простых множителей больших чисел. А это уже имеет прямое отношение к популярным системам шифрования RSA. Шор показал, что если классический компьютер для нахождения множителей числа из 1000 двоичных знаков должен сделать 2 в степени 1000 операций, то квантовому компьютеру для этого понадобится всего 1000 в степени 3 операций.

Компьютер на ядерно-магнитном резонансе
Теоретических моделей квантового компьютера множество. Проблема, скорее, в том, чтобы найти разумные пути создания реального прибора. Существует как минимум два подхода к осуществлению идеи такого устройства. Ученые, сами того не предполагая, уже создали квантовый компьютер. Его первый «опытный образец» — это импульсный ядерный магнитно-резонансный (ЯМР) спектрометр высокого разрешения. Спины ядер, входящих в состав атомов, в свою очередь образующих исследуемую в ЯМР-спектрометре молекулу — это Q-биты, единицы измерения квантовой информации. Каждое ядро имеет свою частоту резонанса в данном магнитном поле. При воздействии импульсом на резонансной частоте одного из ядер оно начинает эволюционировать, остальные же ядра «молчат». Для того чтобы заставить эволюционировать второй атом, надо взять другую частоту и дать импульс на ней. Иными словами, процесс вычислений управляется импульсами переменного магнитного поля, — нужно только написать алгоритм поставленной задачи. Например, 1000 в степени 3 (то есть миллиард) операций в алгоритме Шора для 1000-разрядного числа — это миллиард воздействий на отдельные спины и на их пары. При этом в молекуле есть прямая связь между спинами, и поэтому она является идеальной заготовкой для квантового компьютера, а сам спектрометр — просто готовый «процессор» для этого компьютера. Однако в настоящее время удается работать с системами с общим числом спинов не более пяти-семи, в то время как для решения полномасштабных задач их необходимо порядка 1000. Подобного рода работы в России не ведутся, ибо, как считают наши ученые, принципиально невозможно увеличить количество спинов до требуемого числа.

Компьютер на ионных ловушках
Другой подход основан на использовании ионных ловушек, или «подвешенных» в вакууме ионы. За изобретение ионных ловушек ученому Боннского университета Паулю в свое время была присуждена нобелевская премия. Еще одна нобелевская премия за изобретение методов лазерного охлаждения атомов в газе и ионов в ловушке досталась в прошлом году двум американцам и одному французу, что, кстати, вызвало резкую критику со стороны отечественных ученых, считающих, что приоритет в данной области принадлежит России. Эти ионные ловушки удалось «растянуть» и получить одномерный ионный кристалл, удерживаемый и в осевом, и в радиальном направлении внешними полями. У каждого иона кристалла берутся два уровня энергии — это один Q-бит; между собой эти ионы связаны через колебания внутри одномерного кристалла, который имеет набор резонансных частот. Больше всего экспериментов по квантовым вычислениям с использованием таких кристаллов предложили ученые Инсбрукского университета в Австрии, а осуществили их больше всего ученые из Лос-Аламосской лаборатории в США. И оказалось, что больших кристаллов не удается получить, на сегодняшний день получена цепочка из 30 ионов. Но дальнейший прогресс в увеличении числа ионов связывают с созданием трехмерной лазерной стоячей волны — трехмерной совокупности точек с минимумами потенциальной энергии для поляризованных атомов. Иными словами, это трехмерная решетка, которая уже хорошо изучена; изучена также и методология лазерного охлаждения, и поэтому сейчас стоит задача в каждый минимум «положить» атом, его охладить, чтобы он не «вылезал» оттуда, и начать с ним работать. Конечно, в этом направлении очень много работы, но само направление, безусловно, верное.

После кремния будет кремний
И третий подход — квантовый компьютер на твердом теле. Это могут быть сверхпроводники, как предлагают ученые из Института Ландау. Мы же предпочитаем подход, который в позапрошлом году высказал австралийский физик Кейн: делать квантовый компьютер точно на том кремнии, на котором сегодня работает традиционная микроэлектроника. В нужных местах на расстояниях порядка 100 ангстрем располагают атомы фосфора — обычная примесь в кремнии, которая прекрасно изучена. Если на таком расстоянии расположить два атома фосфора, то облака внешних электронов немного пересекутся, что необходимо для их взаимодействия, и атомы смогут обмениваться состояниями. Один атом управляет электронами другого. Над этими атомами делаются 50-ангстремные электродики, и с помощью напряжения на этом электроде меняют резонансную частоту спина ядра атома фосфора. Очень похоже на полевой транзистор — как бы те же затворы, только вместо тока — состояния атома. Мы предложили работать не на одном атоме, а на серии атомов; под этими электродами должна быть последовательность атомов, чтобы они действовали параллельно, тогда сформируется относительно больший сигнал, который легче регистрировать.

Квантовая телепортация
У квантового компьютера будет, возможно, и квантовый канал связи, основанный на эффекте, который называется «квантовая телепортация». Принцип квантовой телепортации основан на эффекте запутывания квантовых состояний двух частиц, который анализировался еще в 1935 году Эйнштейном — Подольским — Розеном. Запутанные состояния возникают при взаимодействии двух квантовых частиц и последующем их разъединении; при этом они оказываются в некоем «запутанном» состоянии, в котором состояние первой частицы строго коррелировано с состоянием второй. Существуют физические приборы для измерения подобных квантовых систем; например, в системе двух спинов, если один из них будет обнаружен в одном состоянии, то другой всегда будет в состоянии, диктуемом корреляцией, хотя давно с ним и не взаимодействует. То есть подобные корреляции были заложены именно в момент взаимодействия, после чего частицы были пространственно разъединены. Таким образом, квантовый канал связи — это генератор коррелированных пар и разнесенные в пространстве квантовые частицы. Естественно, при этом сохраняется информация, которая была заложена в момент корреляции; этим можно пользоваться для составления протокола квантовой телепортации. Если имеется квантовая поделенная пара, квантовый канал связи и телефонный канал связи, то можно взять третью квантовую частицу в неизвестном квантовом состоянии и передать его от одного участника связи другому. Для этого нужно «заставить» ее провзаимодействовать с той частью поделенной пары, которая находится у «передающего». В результате частица в неизвестном состоянии оказывается коррелирована с частицей, находящейся у «принимающего». В то же время опосредованно состояние частицы у «передающего» коррелировано с состоянием частицы в неизвестном состоянии. Тогда, после измерения квантового состояния частицы у «передающего», он сообщает по телефону результат «принимающему», а последний по специальным таблицам смотрит, какое воздействие нужно оказать на его частицу, чтобы она перешла в состояние третьей частицы в неизвестном квантовом состоянии. При этом «принимающий» узнает неизвестное квантовое состояние третьей частицы, хотя «передающий» не знает, какое оно. Квантовая телепортация не противоречит фундаментальным физическим принципам, так как сама информация не передается быстрее скорости света. Все это — чистая физика, которая когда-нибудь воплотится в реальные приборы.

Сколько стоят квантовые вычисления
Сейчас в исследования этой области вкладываются десятки миллионов долларов. Конечно, это даже нельзя сравнивать с теми деньгами, которые идут на разработку традиционных компьютеров и даже в исследования по нанотехнологиям. Но на данном этапе огромных денег и не требуется. Установка ядерно-магнитного резонанса стоит порядка миллиона долларов. Установки с вакуумными ловушками, с лазерным охлаждением — то же самое. Пока над квантовыми вычислениями работают небольшие коллективы, пусть даже в лабораториях таких гигантов, как IBM и Intel. Много экспериментов проводится в крупных центрах, особенно в Лос-Аламосе, в университетах по всему миру: в Инсбруке (Австрия), Бонне (Германия), в США. Грантов всем хватает. В этом году американское правительство объявило неограниченный набор специалистов для работы по квантовым вычислениям. Им обеспечен вид на жительство и различные льготы. У нас в стране, конечно, аналогичных программ поддержки нет, но исследовательские работы ведутся во многих местах, например в МГУ, Институте Ландау, у нас, в Физико-технологическом институте.

Об авторе
Камиль Ахметович Валиев — директор Физико-технологического института Российской академии наук, академик РАН


--------------------------------------------------------------------------------
Журнал "Открытые системы", #05-06, 2000 год // Издательство "Открытые системы" (www.osp.ru)
Постоянный адрес статьи: http://www.osp.ru/os/2000/05-06/023.htm

--------------------------------------------------------------------------------
Как дела обстоят сегодня


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

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

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

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

Источник: Physisc Org

[MATRIX]

Я знаю, что какой-то ученый в России создал оптический транзистор. Лицензию продал американцам. Из опт. транзисторов можно сделать опт. процессор?
Статью я не очень сильно понял.

[Василек]

Да, я так же знаю, что это было. На сколько помню, его разработки вместе с ним перекупила Интел. Возможно, после этого им удалось создать прототип своего ку-процессора. Но это не подтверждается.
Смотрите сами, вот патент
http://www.sibpatent.ru/patent.asp?n...G02F003&sort=2

Думаю, что все дело в достаточной миниатюризации всего блока. Если это станет возможным, то может быть.

Если Вам интересно, то разрешите предложить
статью Л.Федичкина
http://qi.cs.msu.su/LabPage/Russian/sl_art.html

он справедливо отмечает значение алгоритма RSA DSI в ку-электронике.

От части, я думаю, с этим хорошо перекликается работа Вейчжун Яо, по созданию электронных пузырьков
http://www.securitylab.ru/news/24242...hrase_id=59821

[MATRIX]

Сообщение от Василек

Да, я так же знаю, что это было. На сколько помню, его разработки вместе с ним перекупила Интел. Возможно, после этого им удалось создать прототип своего ку-процессора. Но это не подтверждается.
Смотрите сами, вот патент
http://www.sibpatent.ru/patent.asp?n...G02F003&sort=2

Думаю, что все дело в достаточной миниатюризации всего блока. Если это станет возможным, то может быть.

Если Вам интересно, то разрешите предложить
статью Л.Федичкина
http://qi.cs.msu.su/LabPage/Russian/sl_art.html

он справедливо отмечает значение алгоритма RSA DSI в ку-электронике.

От части, я думаю, с этим хорошо перекликается работа Вейчжун Яо, по созданию электронных пузырьков
http://www.securitylab.ru/news/24242...hrase_id=59821

Прочитал эти статьи. Наскролько я понял, квантовый компьютер не имеет никакого отношения к оптическому?

[Василек]

Немного не понял, извините. Если под оптическим компьютером понимать (а как?) фотонный компьютер, то на мой взгляд, несколько разрушается следственная связь... Тут видимо следует уточнить, что собственно фотон - квантовый пакет (квант) электромагнитного излучения с нулевой массой и спином, равным 1. А собственно квант в узком аспекте света - фотон - квантовый пакет (квант) Такие вот странные понятия

Квант энергии - конечное количество энергии, которое может излучить или поглотить атом, молекула, атомное ядро и другая микросистема в одном акте изменения ее состояния, например,при квантовом переходе…

Если под оптическим понимать световой (?), фотоный, квантовый... Все же говорить - фотонный компьютер- не корректно, в связи с тем, что фотон - уже набор(пакет) квантов (ку-бит), в то время, как кванты могут составлять фотон (?) Скорее тогда фотонными могут быть потоки. Но это обходится квантовой телепортацией... Хотя, я думаю, что теория вероятности может быть выполненна на потоке достаточной временной малости но высокой плотности...? так же как и в ку-телепортации состояния ку-бита. Мое мнение, если бы при ку-передаче состояния присутствовала абсолютная зеркальность, то это бы означало существование только одной мембраны и бесконечность струн определялась бы в ее топологии...(?)

Много вопросов, мало знанья....

[MATRIX]

Сообщение от Василек

Немного не понял, извините. Если под оптическим компьютером понимать (а как?) фотонный компьютер, то на мой взгляд, несколько разрушается следственная связь... Тут видимо следует уточнить, что собственно фотон - квантовый пакет (квант) электромагнитного излучения с нулевой массой и спином, равным 1. А собственно квант в узком аспекте света - фотон - квантовый пакет (квант) Такие вот странные понятия

Квант энергии - конечное количество энергии, которое может излучить или поглотить атом, молекула, атомное ядро и другая микросистема в одном акте изменения ее состояния, например,при квантовом переходе…

Если под оптическим понимать световой (?), фотоный, квантовый... Все же говорить - фотонный компьютер- не корректно, в связи с тем, что фотон - уже набор(пакет) квантов (ку-бит), в то время, как кванты могут составлять фотон (?) Скорее тогда фотонными могут быть потоки. Но это обходится квантовой телепортацией... Хотя, я думаю, что теория вероятности может быть выполненна на потоке достаточной временной малости но высокой плотности...? так же как и в ку-телепортации состояния ку-бита. Мое мнение, если бы при ку-передаче состояния присутствовала абсолютная зеркальность, то это бы означало существование только одной мембраны и бесконечность струн определялась бы в ее топологии...(?)

Много вопросов, мало знанья....

Я под оптическим компьютером понимаю, компьютер, в котором вместо электричесва по проводам будет идти свет по оптоволокну. Ведь по идее оптический транзистор должен стать предверием к оптическому процессору а затем к системе где вместо электричества будет работать свет?

[Василек]

Ага... понятно, что Вы имели в виду. Давайте, я приведу фрагмент из того же Л. Федичкина, публикация которого лежит тут
http://nature.web.ru/db/msg.html?mid...uri=index.html

Я приведу начало 3 главы, думаю, конечно, можно сказать более понятно, чем сказал он, но и это сказано хорошо:

-------------------------------------------------------------------------------
Для понимания законов квантового мира не следует прямо опираться на повседневный опыт. Обычным образом (в житейском понимании) квантовые частицы ведут себя лишь в том случае, если мы постоянно "подглядываем" за ними, или, говоря более строго, постоянно измеряем, в каком состоянии они находятся. Но стоит нам "отвернуться" (прекратить наблюдение), как квантовые частицы тут же переходят из вполне определенного состояния сразу в несколько различных ипостасей. То есть электрон (или любой другой квантовый объект) частично будет находиться в одной точке, частично в другой, частично в третьей и т. д. Это не означает, что он делится на дольки, как апельсин. Тогда можно было бы надежно изолировать какую-нибудь часть электрона и измерить ее заряд или массу. Но опыт показывает, что после измерения электрон всегда оказывается "целым и невредимым" в одной-единственной точке, несмотря на то, что до этого он успел побывать одновременно почти везде. Такое состояние электрона, когда он находится сразу в нескольких точках пространства, называют суперпозицией квантовых состояний и описывают обычно волновой функцией, введенной в 1926 году немецким физиком Э. Шредингером. Модуль значения волновой функции в любой точке, возведенный в квадрат, определяет вероятность найти частицу в этой точке в данный момент. После измерения положения частицы ее волновая функция как бы стягивается (коллапсирует) в ту точку, где частица была обнаружена, а затем опять начинает расплываться. Свойство квантовых частиц быть одновременно во многих состояниях, называемое квантовым параллелизмом, успешно используется в квантовых вычислениях.
----------------------------------------------------------------------------------

Думаю, что в общем приближении опто-волокно - есть волновод. Однако, волноводы передают пакеты. Вполне вероятно, что в квантовом компьютере будут волноводы... Вполне вероятно, что в квантовом компьютере НИЧЕГО не будет. Однако, это ничего сможет инициировать любую вероятностную реальность. В точном соотвестствии свойств можно рассуждать, что квантовый компьютер есть, когда мы его видим и нет, когда не видим

Жирное ИМХО


"Существует ли этот стол, когда я не вижу его?"