Предыдущая страница реферата | 1  2  3  4  5  6 | Следующая страница реферата

* Теория квантовых компьютеров – одна из современных ветвей квантовой механики и теории квантовых вычислений. Квантовая механика – теория, устанавливающая способ описания и законы движения микрочастиц
(элементарных частиц,атомов,молекул,атомных ядер ) и их систем,а также связь величин, характеризующих частицы и системы, c физическими величинами, непосредственно измеряемых в макроскопических опытах.
Законы квантовой механики составляют фундамент изучения строения вещества. Они позволили выяснить строение атомов, установить природу химической связи, объяснить периодическую систему элементов, понять строение атомных ядер, изучать свойства элементарных частиц.

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

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

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

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

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

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

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

2.2 Производство квантовых компьютеров : технологические трудности и перспективы

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

К таким трудностям (мы будем называть их пределами) можно отнести следующие :

a) Предел первый : быстродействие

Все логические операции, осуществляемые компьютером, основаны на переключении битов между условными значениями “0” и “1”, которым отвечают два устойчивых физических состояния. Во всех случаях скорость переключения битов и, следовательно, быстродействие вычислительного устройства определяются тем, насколько быстро протекает соответствующий физический процесс. Например, время переключения транзистора тем меньше, чем больше подвижность электронов в полупроводнике, скорость перехода молекулы из одной формы в другую определяется вероятностью этого события и т.д. Времена процессов переключения, как правило, очень малы (от 1 до 10-15 секунды). И все же они конечны.

С точки зрения квантовой механики, утверждает физик из
Массачусетского технологического института (США) Сет Ллойд, скорость вычисления ограничена полной доступной энергией [7]. В 1998 году это положение было теоретически доказано математиками из Массачусетского технологического университета (США) Норманом Марголусом и Львом
Левитиным. Им удалось показать, что минимальное время преключения бита равно одной четверти постоянной Планка, деленной на полную энергию:

1h/4E

Таким образом, чем больше энергия компьютера, используемая им для вычислений, тем быстрее он считает. По мнению Ллойда, “предельный” компьютер – это такой компьютер, вся энергия которого будет расходоваться только на вычислительный процесс.

Исходя из приведенного соотношения, оценим, к примеру, быстродействие некоторого гипотетического компьютера массой 1 килограмм, состоящего всего из одного бита. Как известно, полная энергия тела задается фундаментальным соотношением E=mc2, где m- масса объекта, с – скорость света в вакууме. Итого имеем 1017 Дж. Если бы всю эту энергию , “погребенную” в массе нашего компьютера, можно было бы использовать в вычислительном процессе, время переключения бита достигло бы фантастически малых величин порядка 10-51 секунды!
Полученное значение существенно больше “планковского промежутка времени”, (10-44 секунды) – минимального временного интервала, который, с точки зрения квантовой гравитации, требуется для протекания любого физического события.

Однако мы рассмотрели однобитный компьютер, в то время как на практике любой ЭВМ требуется не один, а множество битов. Если энергию нашего гипотетического компьютера распределить между миллиардами битов, время переключения уже каждого из них будет уже меньше планковского. Важно, что при этом общее число переключений всех битов за секунду останется прежним – 1051.

По сравнению с предельным компьютером Ллойда нынешние ЭВМ – просто черепахи : при тактовой частоте порядка 500 мегагерц типичный современный компьютер выполняет лишь 1012 операций в секунду.
Предельный компьютер работает в 1039 раз быстрее!. А если он будет весить не килограмм, а тонну, быстродействие возрастет еще в 1000 раз.

В чем причина медлительности современных ЭВМ? Все дело в том, считает Ллойд, что полезную работу в них совершают лишь электроны, перемещающиеся внутри транзисторов. Что касается основной массы компьютера, то она не только не используется как источник энергии, но, напротив, препятствует свободному движению носителей зарядов.
Единственная ее функция – поддерживать ЭВМ в стабильном состоянии.

Как избавиться от бесполезной массы? Надо превратить ее в кванты электромагнитного излучения - фотоны, которые, как известно, не имеют массы покоя (считается, что она равна 0). Тогда вся энергия, запасенная в массе, перейдет в энергию излучения, и компьютер из неподвижного серого ящика превратится в светящийся огненный шар! Как ни странно,но именно так может выглядеть предельный компьютер,считает
Ллойд. Его вычислительная мощность будет огромна: менее чем за одну наносекунду он сможет решать задачи, на которые у современных ЭВМ ушло бы время, равное жизни вселенной!

Однако, остается еще проблема ввода-вывода информации. Как бы мы не совершенствовали процесс ввода-вывода, описанная модель
“предельного” компьютера имеет один принципиальный недочет. Допустим, максимальный размер (например,диаметр) нашего компьютера равен 10 сантиметрам. Поскольку фотоны движутся со скоростью света, то все 1031 битов информации, хранящейся в нашем компьютере, не могут быть
“скачаны” из него быстрее, чем за время, требующееся свету для прохождения расстояния в 10 сантиметров – то есть за 3-10 секунды.Значит, максимальная скорость обмена информацией компьютера с внешним миром равна 1041 бит в секунду. А предельная скорость обработки информации, как мы уже выяснили раньше, составляет 1051 бит в секунду, что в десять миллиардов раз быстрее. Таким образом, необходимость связи компьютера с внешним миром, а также отдельных его частей друг с другом может приводить к существенным потерям в скорости вычислений. “Отчасти решить эту проблему можно, заставив куски копьютера работать независимо друг от друга, в параллели”,-отмечает
Ллойд.

Есть ли способ повысить скорость ввода-вывода? ”Да,-говорит
Ллойд,-надо уменьшать размера компьютера.” Тогда обмен информацией будет происходить быстрее, а объем памяти станет меньше. При этом доля последовательных операций в компьютере может возрасти, а доля параллельных – уменьшиться.

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

b) Предел второй : память

Рекомендуем скачать другие рефераты по теме: экзамены, реферат на тему функции.





Предыдущая страница реферата | 1  2  3  4  5  6 | Следующая страница реферата