ЕСТЬ ЛИ ПРЕДЕЛЫ РАЗВИТИЯ И МИНИТЮРИЗАЦИИ КОМПЬЮТЕРОВ?
           
Вступление.
К сегодняшнему дню стремительный прогресс в развитии компьютерной техники за последние десятилетия невольно заставляет задуматься о будущем компьютеров. Останутся ли они прежними или изменятся до неузнаваемости? В настоящее время много говорят о том, что традиционные полупроводниковые ЭВМ скоро себя исчерпают. Ожидается, что уже через 5–10 лет их вытеснят более мощные молекулярные, квантовые, биологические и другие весьма экзотические вычислительные устройства
Согласно эмпирическому закону, сформулированному Гордоном Муром в 1965 году, в течении тридцати лет развития компьютеров плотность транзисторов на микросхеме ежегодно удваиваться. Но со временем практика микроэлектронного устройства внесла в него небольшую поправку: сегодня считается, что удвоение числа транзисторов происходит каждые 18 месяцев
И все труднее с каждым годом следовать “закону Мура”, поэтому его близкий конец предсказывался уже неоднократно. Однако человеческий гений и изобретательность находят все новые оригинальные выходы из технологических и производственных сложностей, встающих на пути безудержной компьютерной гонки. И все же прогресс вычислительной техники не может продолжаться вечно, рано или поздно мы наткнемся на предел, обусловленный как законами природы, так и экономическими законами
И сегодня специалисты в разных областях науки и техники ищут альтернативные пути дальнейшего развития микроэлектроники
На сегодняшний день вряд ли можно сказать, как именно он будет устроен самый “последний” компьютер
Нам необходимо:
проанализировать ведущие из существующих на сегодняшний день концепций компьютеров. Также для составления детальных представлений о задачах, проблемах и методах их решений в данной теории и тесно связано с возможными вариантами прогресса компьютерной техники на базе данной теории необходим краткий экскурс в историю развития вычислительной техники.
Второй нашей задачей является прогноз возможных путей развития ЭВМ на основе рассмотренных теорий.
Вообще- то прогноз - дело неблагодарное, но очень любопытное., ведь всегда интересно хоть краешком глаза заглянуть на несколько лет вперед и посмотреть, какое оно, будущее
На сегодняшний день наиболее распространенными прогнозами являются в основном политические, реже - экономические. И уж совсем редко-технологические. Войдя в жизнь человеческого общества, компьютеры взяли на себя огромный круг задач – начиная от простейших алгебраических вычислений и кончая организацией процессов биржевой деятельности, международных телеконференций, моделированием сложных физических, химических, технологических процессов, мультимедийными и виртуальными развлечениями, наконец. Поэтому актуальность данной темы очевидна, ведь именно благодаря ЭВМ человечество вышло в космос, открыв себе дорогу к освоению огромных космических пространств, сотен планет и миров. Во многом благодаря компьютерной технике стало возможным появление и развитие таких современных наукоемких отраслей как молекулярная биология, генная инженерия, квантовая физика и др., стала возможным обширная интеграция накопленных научных знаний
Бесспорно, все это не предел. Вопрос лишь в том, какие еще функции сможет взять на себя ЭВМ и как скоро это произойдет?
Глава 2
Квантовые компьютеры
История развития теории квантовых вычислительных устройств
Законы квантовой механики составляют фундамент изучения строения вещества. Они позволили выяснить строение атомов, установить природу химической связи, объяснить периодическую систему элементов, понять строение атомных ядер, изучать свойства элементарных частиц
Вообще теория квантовых компьютеров – одна из современных ветвей квантовой механики и теории квантовых вычислений. Квантовая механика – теория, устанавливающая способ описания и законы движения микрочастиц (элементарных частиц, атомов, молекул, атомных ядер ) и их систем, а также связь величин, характеризующих частицы и системы, c физическими величинами, непосредственно измеряемых в макроскопических опытах
Многие современные технологии XX века основаны на специфических законах квантовой механики, которая создала фундамент для такой бурно развивающейся области физики как квантовая электроника и заложила основы для формирования теории квантовых вычислений
Все началось с того, что американский физик Р.Ландауэр, работавший в корпорации IBM, в 1960-е годы пытался обратить внимание научного мира на то, что вычисления – это всегда некоторый физический процесс, а значит, невозможно понять пределы наших вычислительных возможностей, не уточнив, какой физической реализации они соответствуют
Ученые, занимавшиеся квантовыми объектами, по мере распространения компьютеров пришли в выводу о практической невозможности напрямую рассчитать состояние эволюционирующей системы, состоящей всего лишь из нескольких десятков взаимодействующих частиц, например молекулы метана (CH4)
Это объясняется тем, что для полного описания сложной системы нужно держать в памяти компьютера экспоненциально большое (по числу частиц) количество переменных, так называемых квантовых амплитуд
И появилась парадоксальная ситуация: зная уравнение эволюции, зная с достаточной точностью все потенциалы взаимодействия частиц друг с другом и начальное состояние системы, практически невозможно вычислить ее будущее, даже если система состоит из 30 электронов в потенциальной яме, а в распоряжении имеется суперкомпьютер с оперативной памятью, число битов которой равно числу атомов в видимой области Вселенной
Также для исследования динамики такой системы можно просто поставить эксперимент с 30 электронами, поместив их в заданный потенциал и начальное состояние
На последний эксперимент обратил внимание русский математик Ю.И.Манин, указавший в 1980 году на необходимость разработки теории квантовых вычислительных устройств
В 1980-е же годы эту же проблему изучал американский физик П.Бенев, явно показавший, что квантовая система может производить вычисления, а также английский ученый Д.Дойч, теоретически разработавший универсальный квантовый компьютер, превосходящий классический аналог.
Большое внимание к проблеме разработки квантовых компьютеров привлек лауреат Нобелевской премии по физике Р.Фейнман. Благодаря его авторитетному призыву число специалистов, обративших внимание на квантовые вычисления, увеличилось во много раз
Только к середине 1990-х годов теория квантовых компьютеров и квантовых вычислений (*) утвердилась в качестве новой области науки. Как это часто бывает с великими идеями, сложно выделить первооткрывателя. По-видимому, первым обратил внимание на возможность разработки квантовой логики венгерский математик И. фон Нейман . Однако в то время еще не были созданы не то что квантовые, но и обычные, классические, компьютеры. А с появлением последних основные усилия ученых оказались направлены в первую очередь на поиск и разработку для них новых элементов (транзисторов, а затем и интегральных схем), а не на создание принципиально других вычислительных устройств
И все же долгое время оставалось неясным, можно ли использовать гипотетическую вычислительную мощь квантового компьютера для ускорения решения практических задач. Но вот в 1994 году американский математик, сотрудник фирмы Lucent Technologies (США) П.Шор ошеломил научный мир, предложив квантовый алгоритм, позволяющий проводить быструю факторизацию больших чисел. По сравнению с лучшим из известных на сегодняшний день классических методов квантовый алгоритм Шора дает многократное ускорение вычислений, причем, чем длиннее факторизуемое число, тем значительней выигрыш в скорости. Алгоритм быстрой факторизации представляет огромный практический интерес для различных спецслужб, накопивших банки нерасшифрованных сообщений
В 1996 году коллега Шора по работе в Lucent Technologies Л.Гровер предложил квантовый алгоритм быстрого поиска в неупорядоченной базе данных. (Пример такой базы данных – телефонная книга, в которой фамилии абонентов расположены не по алфавиту, а произвольным образом.) Задача поиска, выбора оптимального элемента среди многочисленных вариантов очень часто встречается в экономических, военных, инженерных задачах, в компьютерных играх. Алгоритм Гровера позволяет не только ускорить процесс поиска, но и увеличить примерно в два раза число параметров, учитываемых при выборе оптимума. Реальному созданию квантовых компьютеров препятствовала, по существу, единственная серьезная проблема – ошибки, или помехи. Дело в том, что один и тот же уровень помех гораздо интенсивнее портит процесс квантовых вычислений, чем классических. Пути решения этой проблемы наметил в 1995 году П.Шор, разработав схему кодирования квантовых состояний и коррекций в них ошибок.
 
Производство квантовых компьютеров :
технологические трудности и перспективы
Прототипы квантовых компьютеров существуют уже сегодня. Правда, пока что экспериментально удается собирать лишь небольшие регистры, состоящие всего из нескольких квантовых битов. Так, недавно группа, возгла