Я о кразвитии компьютеров... Так вот подумалось - сейчас частота процессора примерно 4 GHz - за один такт свет может пройти 7 см, а размер процессора примерно сантиметр, я понимаю что нет не обходимости свету идти из конца в конец кристалла на каждый такт, и ток "крутится" в пределах небольшой зоны, но и там он же не идёт по прямой и если в линию вытянуть всю электрическую цепь для ассемблерной операции то ... В общем пугает что порядки того что есть и теоретических пределов уже очень близки... Зоны p-n переходов тоже уже имеют толщину в десятки атомов, даже если спустится на атомный уровень это всего-лишь увеличение плотности элементов на 1-2 максимум 3 порядка, а увеличение количества транзисторов наталкивается на ограничение скорости света (про теплоотвод я не говорю, так как это скорее техническое ограничение, чем фундаментальное)...

Цитата

Горизонт уже где-то рядом?

Для данной архитектуры - да...

Уже сейчас не столько нарарщивается частота, сколько развивается логика и многоядерная архитектура процессоров.

Цитата(Girder @ 23.11.2004, 09:11)

Для данной архитектуры - да...

Причём тут архитектура?

Цитата(Sardar @ 23.11.2004, 09:11)

Уже сейчас не столько нарарщивается частота, сколько развивается логика и многоядерная архитектура процессоров.

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

Цитата(Vit @ 23.11.2004, 18:37)

Причём тут архитектура?

Дотянут где-то до 6-7 GHz ну а дальше потенциал будут выжимать из вылизывания архиктуры процессора (и добавления того что написал Sardar)

Цитата(Vit @ 23.11.2004, 17:37)

Я имею ввиду о вычислительной мощности - количество операций которую способен выполнить определённый объём пространства за единицу времени...

Просто пример: оригинальный 8052 выполняет любую операцию за 12 тактов, DS80520 то же за 3-4 такта, а есть такие чипы что все операции выполнаяют за один такт(не пойму как можно деление сделать за один такт... ). Это были микроконтроллеры, PC процы тратят в десятки раз больше тактов на простейшие операции. Значит ожидаем в будущем улучшения в архитектуре.

Цитата(Vit @ 23.11.2004, 17:37)

Распаралеливание и многоядерность не очень большой выигрышь дадут на алгоритмах которые линейны и не могут быть ускорены путём выполнения в двух потоках.

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

Цитата(Sardar @ 23.11.2004, 22:53)

не пойму как можно деление сделать за один такт..

Таблицу загнать в проц (Ну это в смысле, что нет ничего невозможного )

Цитата(Sardar @ 23.11.2004, 22:53)

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

Да алгоритмы - алгоритмами, а даже "hello world" можно распараллелить
Вообще параллелизировать можно почти всё. Ведь кроме самого алгоритма ещё куча всего происходит в компе.

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


А если честно говорить, то сейчас уже машинки такие быстрые Провалы только в играх и мультимедии. Там ещё мощности много надо. Но ведь это и есть вещи, которые удобно и легко параллелить

Цитата

Горизонт уже где-то рядом?

Если опустить такие мелочи как увеличение скорости раз в 10-20
http://research.sun.com/async/Publications...ml2003-0241.pdf

to наверное да - пока нe появятся квантовые компьютеры

http://www.cs.caltech.edu/~westside/quantum-intro.html

Это сообщение отредактировал(а) Domestic Cat - 24.11.2004, 00:49

Цитата(Girder @ 23.11.2004, 17:53)

Дотянут где-то до 6-7 GHz ну а дальше потенциал будут выжимать из вылизывания архиктуры процессора (и добавления того что написал Sardar)

Сомневаюсь... У Intel'а в последнее время ничего не получается... Хотя здесь написано, что они что-то там победили
http://www.wn.ru/computers/17.11.2003/2.html

Цитата(sergej @ 23.11.2004, 23:01)

Ведь кроме самого алгоритма ещё куча всего происходит в компе.

Особенно с появлением винды стало вообще непонятно, что и где происходит.

Цитата(sergej @ 23.11.2004, 23:01)

Но ведь это и есть вещи, которые удобно и легко параллелить

Поделил экран на 20 частей поставил 20 процессоров и пусть они себе вырисовывают каждый пиксель

Цитата(Sardar @ 23.11.2004, 14:53)

А если отказатся от таких алгоритмов

Не получится, например тебе надо обрабатывать огромные массивы информации , даже при исключительно высокой скорости процессора и хранилища данных упираемся в проблему скорости света - процессор работает быстрее чем источник данных находящийся в 10 сантиметрах может эти данные передавать... Я не говорю что нельзя распаралелить ничего, понятно что оптимизировать ещё и оптимизировать, но оптимизация возможена лишь какой-то части операций. Т.е. раньше заменили 86 на 386 - при любых алгоритмах, чего бы вы не делали увеличение скорости на несколько порядков, теперь же с многоядерной архитектурой и распараллеливанием и т.п. ускорение будет нелинейный - что-то существенно станет быстрее работать, а что-то как ползло так и будет ползти.

Цитата(Domestic @ 23.11.2004, 15:37)

to наверное да - пока нe появятся квантовые компьютеры

В том то и дело, что хоть кварковые - натолкнулись похоже на столь фундаментальный предел что вряд ли получится преодолеть...

Цитата(Vit @ 23.11.2004, 19:12)

В том то и дело, что хоть кварковые - натолкнулись похоже на столь фундаментальный предел что вряд ли получится преодолеть...

Хм... По-моему ты не совсем понимаешь о чем речь. :

Цитата

A quantum computer is a machine, as-yet hypothetical, that performs calculations based on the behavior of particles at the sub-atomic level. Such a computer will be, if it is ever developed, capable of executing far more millions of instructions per second (MIPS) than any previous computer. Such an exponential advance in processing capability would be due to the fact that the data units in a quantum computer, unlike those in a binary computer, can exist in more than one state at a time. In a sense, the machine "thinks" several "thoughts" simultaneously, each "thought" being independent of the others even though they all arise from the same set of particles.

Цитата

...a quantum superposition state allows a qubit to store 0 and 1 simultaneously.  Two qubits can store all the 4 binary numbers 00, 01, 10 and 11 simultaneously.  Three qubits stores the 8 binary numbers 000, 001, 010, 011, 100, 101, 110 and 111 simultaneously.  The table below shows that 300 qubits  can store more than 1090 numbers simultaneously.  That's more than the number of atoms in the visible universe!  This shows the power of quantum computers:  just 300 photons (or 300 ions etc.) can store more numbers than there are atoms in the universe, and calculations can be performed simultaneously on each of these numbers!  qubits  stores simultaneously  total number 1  (0 and 1)  21 = 2 2  (0 and 1)(0 and 1)  2x2 = 22 = 4 3  (0 and 1)(0 and 1)(0 and 1)  2x2x2 = 23 = 8 :  :  : 300  (0 and 1)(0 and 1)........(0 and 1)  2x2......x2 = 2300

То что мы имеем сейчас - далеко не предел....
Добавлено @ 04:28
Здесь на русском:

http://cs.mipt.ru/docs/comp/rus/develop/ot...comp/index.html

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

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

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

Ну а следующий этап развития технологий - ?????????????????

Цитата(Sardar @ 24.11.2004, 10:30)

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

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

На самом деле папа мой рассказывал, что какой-то очень умный мужик в России доказал теоретически, что производительность процессора можно сильно увеличить если перейти на тринарную (или как ее там зовут) систему счисления. Но %:? он же в стране живет, в которой о науке уже давно забыли (я про политиков), что я могу сказать - тошнит от такой политики... Короче все усилия того мужика закончились на том, что денег на производство процессора (а одну штуку никто производить не собирается) у него нет

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

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



Кандидат физико-математических наук Л. ФЕДИЧКИН,
Физико-технологический институт Российской академии наук.





ВВЕДЕНИЕ, ИЛИ НЕМНОГО О ЗАЩИТЕ ИНФОРМАЦИИ


Как вы думаете, на какую программу в мире продано наибольшее количество лицензий? Не рискну настаивать, что знаю правильный ответ, но мне точно известен один неверный: это не какая-либо из версий Microsoft Windows. Самую распространенную операционную систему опережает скромный продукт фирмы RSA Data Security, Inc. — программа, реализующая алгоритм шифрования с открытым ключом RSA, названный так в честь его авторов — американских математиков Ривеста, Шамира и Адельмана.

Дело в том, что алгоритм RSA встроен в большинство продаваемых операционных систем, а также во множество других приложений, используемых в различных устройствах — от смарткарт до сотовых телефонов. В частности, имеется он и в Microsoft Windows, а значит, распространен заведомо шире этой популярной операционной системы. Чтобы обнаружить следы RSA, к примеру, в браузере Internet Explorer (программе для просмотра www-страниц в сети Интернет), достаточно открыть меню «Справка» (Help), войти в подменю «О программе» (About Internet Explorer) и просмотреть список используемых продуктов других фирм. Еще один распространенный браузер Netscape Navigator тоже использует алгоритм RSA. Вообще, трудно найти известную фирму, работающую в области высоких технологий, которая не купила бы лицензию на эту программу. На сегодняшний день фирма RSA Data Security, Inc. продала уже более 450 миллионов (!) лицензий.

Почему же алгоритм RSA оказался так важен?

Представьте, что вам необходимо быстро обменяться сообщением с человеком, находящимся далеко. Благодаря развитию Интернета такой обмен стал доступен сегодня большинству людей — надо только иметь компьютер с модемом или сетевой картой. Естественно, что, обмениваясь информацией по сети, вы бы хотели сохранить свои сообщения в тайне от посторонних. Однако полностью защитить протяженную линию связи от прослушивания невозможно. Значит, при посылке сообщений их необходимо зашифровать, а при получении — расшифровать. Но как вам и вашему собеседнику договориться о том, каким ключом вы будете пользоваться? Если послать ключ к шифру по той же линии, то подслушивающий злоумышленник легко его перехватит. Можно, конечно, передать ключ по какой-нибудь другой линии связи, например отправить его телеграммой. Но такой метод обычно неудобен и к тому же не всегда надежен: другую линию тоже могут прослушивать. Хорошо, если вы и ваш адресат заранее знали, что будете обмениваться шифровками, и потому заблаговременно передали друг другу ключи. А как быть, например, если вы хотите послать конфиденциальное коммерческое предложение возможному деловому партнеру или купить по кредитной карточке понравившийся товар в новом интернет-магазине?

В 1970-х годах для решения этой проблемы были предложены системы шифрования, использующие два вида ключей для одного и того же сообщения: открытый (не требующий хранения в тайне) и закрытый (строго секретный). Открытый ключ служит для шифрования сообщения, а закрытый — для его дешифровки. Вы посылаете вашему корреспонденту открытый ключ, и он шифрует с его помощью свое послание. Все, что может сделать злоумышленник, перехвативший открытый ключ, — это зашифровать им свое письмо и направить его кому-нибудь. Но расшифровать переписку он не сумеет. Вы же, зная закрытый ключ (он изначально хранится у вас), легко прочтете адресованное вам сообщение. Для зашифровки ответных посланий вы будете пользоваться открытым ключом, присланным вашим корреспондентом (а соответствующий закрытый ключ он оставляет себе).

Как раз такая криптографическая схема и применяется в алгоритме RSA — самом распространенном методе шифрования с открытым ключом. Причем для создания пары открытого и закрытого ключей используется следующая важная гипотеза. Если имеется два больших (требующих более сотни десятичных цифр для своей записи) простых числа M и K, то найти их произведение N=MK не составит большого труда (для этого даже не обязательно иметь компьютер: достаточно аккуратный и терпеливый человек сможет перемножить такие числа с помощью ручки и бумаги). А вот решить обратную задачу, то есть, зная большое число N, разложить его на простые множители M и K (так называемая задача факторизации) — практически невозможно! Именно с этой проблемой столкнется злоумышленник, решивший «взломать» алгоритм RSA и прочитать зашифрованную с его помощью информацию: чтобы узнать закрытый ключ, зная открытый, придется вычислить M или K.

Для проверки справедливости гипотезы о практической сложности разложения на множители больших чисел проводились и до сих пор еще проводятся специальные конкурсы. Рекордом считается разложение всего лишь 155-значного (512-битного) числа. Вычисления велись параллельно на многих компьютерах в течение семи месяцев 1999 года. Если бы эта задача выполнялась на одном современном персональном компьютере, потребовалось бы примерно 35 лет машинного времени! Расчеты показывают, что с использованием даже тысячи современных рабочих станций и лучшего из известных на сегодня вычислительных алгоритмов одно 250-значное число может быть разложено на множители примерно за 800 тысяч лет, а 1000-значное — за 1025 (!) лет. (Для сравнения: возраст Вселенной равен ~1010 лет).

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

Оказывается, используя законы квантовой механики, можно построить такие компьютеры, для которых задача факторизации (и многие другие!) не составит большого труда. Согласно оценкам, квантовый компьютер с памятью объемом всего лишь около 10 тысяч квантовых битов способен разложить 1000-значное число на простые множители в течение всего нескольких часов!



КАК ВСЕ НАЧИНАЛОСЬ?


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

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

По мере распространения компьютеров ученые, занимавшиеся квантовыми объектами, пришли к выводу о практической невозможности напрямую рассчитать состояние эволюционирующей системы, состоящей всего лишь из нескольких десятков взаимодействующих частиц, например молекулы метана (CH4). Объясняется это тем, что для полного описания сложной системы необходимо держать в памяти компьютера экспоненциально большое (по числу частиц) количество переменных, так называемых квантовых амплитуд. Возникла парадоксальная ситуация: зная уравнение эволюции, зная с достаточной точностью все потенциалы взаимодействия частиц друг с другом и начальное состояние системы, практически невозможно вычислить ее будущее, даже если система состоит лишь из 30 электронов в потенциальной яме, а в распоряжении имеется суперкомпьютер с оперативной памятью, число битов которой равно числу атомов в видимой области Вселенной (!). И в то же время для исследования динамики такой системы можно просто поставить эксперимент с 30 электронами, поместив их в заданные потенциал и начальное состояние. На это, в частности, обратил внимание русский математик Ю. И. Манин, указавший в 1980 году на необходимость разработки теории квантовых вычислительных устройств. В 1980-е годы эту же проблему изучали американский физик П. Бенев, явно показавший, что квантовая система может производить вычисления, а также английский ученый Д. Дойч, теоретически разработавший универсальный квантовый компьютер, превосходящий классический аналог.

Большое внимание к проблеме разработки квантовых компьютеров привлек лауреат Нобелевской премии по физике Р. Фейнман, хорошо знакомый постоянным читателям «Науки и жизни». Благодаря его авторитетному призыву число специалистов, обративших внимание на квантовые вычисления, увеличилось во много раз.

И все же долгое время оставалось неясным, можно ли использовать гипотетическую вычислительную мощь квантового компьютера для ускорения решения практических задач. Но вот в 1994 году американский математик, сотрудник фирмы Lucent Technologies (США) П. Шор ошеломил научный мир, предложив квантовый алгоритм, позволяющий проводить быструю факторизацию больших чисел (о важности этой задачи уже шла речь во введении). По сравнению с лучшим из известных на сегодня классических методов квантовый алгоритм Шора дает многократное ускорение вычислений, причем, чем длиннее факторизуемое число, тем значительней выигрыш в скорости. Алгоритм быстрой факторизации представляет огромный практический интерес для различных спецслужб, накопивших банки нерасшифрованных сообщений.

В 1996 году коллега Шора по работе в Lucent Technologies Л. Гровер предложил квантовый алгоритм быстрого поиска в неупорядоченной базе данных. (Пример такой базы данных — телефонная книга, в которой фамилии абонентов расположены не по алфавиту, а произвольным образом). Задача поиска, выбора оптимального элемента среди многочисленных вариантов очень часто встречается в экономических, военных, инженерных задачах, в компьютерных играх. Алгоритм Гровера позволяет не только ускорить процесс поиска, но и увеличить примерно в два раза число параметров, учитываемых при выборе оптимума.

Реальному созданию квантовых компьютеров препятствовала, по существу, единственная серьезная проблема — ошибки, или помехи. Дело в том, что один и тот же уровень помех гораздо интенсивнее портит процесс квантовых вычислений, чем классических. Пути решения этой проблемы наметил в 1995 году П. Шор, разработав схему кодирования квантовых состояний и коррекции в них ошибок. К сожалению, тема коррекции ошибок в квантовых компьютерах так же важна, как и сложна, чтобы изложить ее в данной статье.



УСТРОЙСТВО КВАНТОВОГО КОМПЬЮТЕРА


Прежде чем рассказать, как же устроен квантовый компьютер, вспомним основные особенности квантовых систем (см. также «Наука и жизнь» № 8, 1998 г.; № 12, 2000 г.).

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

Квантовый бит

Основная ячейка квантового компьютера — квантовый бит, или, сокращенно, кубит (q-бит). Это квантовая частица, имеющая два базовых состояния, которые обозначаются 0 и 1 или, как принято в квантовой механике, |0> и |1>. Двум значениям кубита могут соответствовать, например, основное и возбужденное состояния атома, направления вверх и вниз спина атомного ядра, направление тока в сверхпроводящем кольце, два возможных положения электрона в полупроводнике и т.п.

Квантовый регистр

Квантовый регистр устроен почти так же, как и классический. Это цепочка квантовых битов, над которыми можно проводить одно- и двухбитовые логические операции (подобно применению операций НЕ, 2И-НЕ и т.п. в классическом регистре).

К базовым состояниям квантового регистра, образованного L кубитами, относятся, так же как и в классическом, все возможные последовательности нулей и единиц длиной L. Всего может быть 2L различных комбинаций. Их можно считать записью чисел в двоичной форме от 0 до 2L – 1 и обозначать 0, 1, 2, 3, ... 2L – 1. Однако эти базовые состояния не исчерпывают всех возможных значений квантового регистра (в отличие от классического), поскольку существуют еще и состояния суперпозиции, задаваемые комплексными амплитудами, связанными условием нормировки. Классического аналога у большинства возможных значений квантового регистра (за исключением базовых) просто не существует. Состояния классического регистра — лишь жалкая тень всего богатства состояний квантового компьютера.

Представьте, что на регистр осуществляется внешнее воздействие, например, в часть пространства поданы электрические импульсы или направлены лазерные лучи. Если это классический регистр, импульс, который можно рассматривать как вычислительную операцию, изменит L переменных. Если же это квантовый регистр, то тот же импульс может одновременно преобразовать до 2L переменных. Таким образом, квантовый регистр, в принципе, способен обрабатывать информацию в 2L / L раз быстрее по сравнению со своим классическим аналогом. Отсюда сразу видно, что маленькие квантовые регистры (L<20) могут служить лишь для демонстрации отдельных узлов и принципов работы квантового компьютера, но не принесут большой практической пользы, так как не сумеют обогнать современные ЭВМ, а стоить будут заведомо дороже. В действительности квантовое ускорение обычно значительно меньше, чем приведенная грубая оценка сверху (это связано со сложностью получения большого количества амплитуд и считывания результата), поэтому практически полезный квантовый компьютер должен содержать тысячи кубитов. Но, с другой стороны, понятно, что для достижения действительного ускорения вычислений нет необходимости собирать миллионы квантовых битов. Компьютер с памятью, измеряемой всего лишь в килокубитах, будет в некоторых задачах несоизмеримо быстрее, чем классический суперкомпьютер с терабайтами памяти.

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

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



КВАНТОВЫЕ КОМПЬЮТЕРЫ СЕГОДНЯ


Прототипы квантовых компьютеров существуют уже сегодня. Правда, пока что экспериментально удается собирать лишь небольшие регистры, состоящие всего из нескольких квантовых битов. Так, недавно группа, возглавляемая американским физиком И. Чангом (IBM), объявила о сборке 5-битового квантового компьютера. Несомненно, это большой успех. К сожалению, существующие квантовые системы еще не способны обеспечить надежные вычисления, так как они либо недостаточно управляемы, либо очень подвержены влиянию шумов. Однако физических запретов на построение эффективного квантового компьютера нет, необходимо лишь преодолеть технологические трудности.

Существует несколько идей и предложений, как сделать надежные и легко управляемые квантовые биты.

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

Российский исследователь М. В. Фейгельман, работающий в Институте теоретической физики им. Л. Д. Ландау РАН, предлагает собирать квантовые регистры из миниатюрных сверхпроводниковых колец. Каждое кольцо выполняет роль кубита, а состояниям 0 и 1 соответствуют направления электрического тока в кольце — по часовой стрелке и против нее. Переключать такие кубиты можно магнитным полем.

В Физико-технологическом институте РАН группа под руководством академика К. А. Валиева предложила два варианта размещения кубитов в полупроводниковых структурах. В первом случае роль кубита выполняет электрон в системе из двух потенциальных ям, создаваемых напряжением, приложенным к мини-электродам на поверхности полупроводника. Состояния 0 и 1 — положения электрона в одной из этих ям. Переключается кубит изменением напряжения на одном из электродов. В другом варианте кубитом является ядро атома фосфора, внедренного в определенную точку полупроводника. Состояния 0 и 1 — направления спина ядра вдоль либо против внешнего магнитного поля. Управление ведется с помощью совместного действия магнитных импульсов резонансной частоты и импульсов напряжения.

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



ВЗГЛЯД В БУДУЩЕЕ


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

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

А что же станет с классическими компьютерами? Отомрут ли они? Вряд ли. И для классических, и для квантовых компьютеров найдутся свои сферы применения. Хотя, по всей видимости, соотношение на рынке будет все же постепенно смещаться в сторону последних.

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

Автор выражает благодарность Лову Гроверу и Питеру Шору за любезно предоставленные материалы и поддержку при написании статьи.



ЧТО ЧИТАТЬ О КВАНТОВЫХ КОМПЬЮТЕРАХ


Для более глубокого освоения этой темы можно прочитать обзорную статью Э. Риффель и В. Полака «Основы квантовых вычислений», опубликованную в издаваемом в России журнале «Квантовые компьютеры и квантовые вычисления» (№ 1, 2000 г.). (Кстати, это первый и пока единственный в мире журнал, посвященный квантовым вычислениям. Дополнительную информацию о нем можно узнать в Интернете по адресу http://ics.rcd.ru/cgi/s.pl?command=zines?=r?=issues&zid=3). Освоив эту работу, вы сможете читать научные статьи по квантовым вычислениям.

Несколько большая предварительная математическая подготовка потребуется при чтении книги А. Китаева, А. Шеня, М. Вялого «Классические и квантовые вычисления» (М.: МЦНМО-ЧеРо, 1999).

Ряд принципиальных аспектов квантовой механики, существенных для проведения квантовых вычислений, разобран в книге В. В. Белокурова, О. Д. Тимофеевской, О. А. Хрусталева «Квантовая телепортация — обыкновенное чудо» (Ижевск: РХД, 2000).

В издательстве РХД готовится к выходу в виде отдельной книги перевод обзора А. Стина, посвященный квантовым компьютерам.

По вторникам с 15.00 в конференц-зале Физико-технологического институт РАН в Москве проходит семинар «Квантовый компьютер». Информацию о том, как принять участие в семинаре, можно узнать в Интернете по адресу http://qc.ipt.ac.ru.

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

1) Ю. И. Манин. Вычислимое и невычислимое. — М.: Сов. радио, 1980.

2) И. фон Нейман. Математические основы квантовой механики. — М.: Наука, 1964.

3) Р. Фейнман. Моделирование физики на компьютерах // Квантовый компьютер и квантовые вычисления: Сб. в 2-х т. — Ижевск: РХД, 1999. Т. 2, с. 96–123.

4) Р. Фейнман. Квантово-механические компьютеры // Там же, с. 123–156

Цитата(cardinal @ 24.11.2004, 20:23)

Ты хоть раз пробовал думать о двух вещах одновременно? Видишь - не получается

Почему не получается????? Во всяком случае я так умею...

И кроме того почему параллелизм ты рассматриваешь для случая одинаковых задач??? Вот к примеру разве ты сам не можешь говорить с одним человеком, при этом слушать другого, при этом ещё что-то рассматривать и совершать руками и ногами какие-то действия??????

GoodBoy
ты прав. Человек одновременно может делать столько дел сколько существует отделов его мозга (левое/правое полушария, мозжечок и т.д.). То есть я это к тому говорю что каждый отдел мозга отвечает за свои функции и все они могут выполняться одновременно. Ведь не зря же эти отделы в мозгу существуют.

AgereS
А что мешяет в ЦП реализовать подобные механизмы???

Ладно, попробую выразить свою мысль так:
Ты хоть раз пробовал думать о двух вещах одновременно?

Цитата(AgereS @ 25.11.2004, 15:04)

Ведь не зря же эти отделы в мозгу существуют.

Это не то что мы здесь обсуждам Много отделов - много процессоров, а это не решение проблемы.

Цитата(cardinal @ 25.11.2004, 17:01)

Ладно, попробую выразить свою мысль так: Ты хоть раз пробовал думать о двух вещах одновременно?

Блин, я же тебе уже ответил ИМЕННО на этот вопрос!!!

Цитата(GoodBoy @ 25.11.2004, 12:39)

Почему не получается????? Во всяком случае я так умею...

То, что шло дальше было развитием темы...

:-)))))))))))))))