Значительный эффект от параллелизма вычислений квантового компьютера возможен и в такой важной задаче, как организация поиска в несортированной базе данных. Созданный Ловом Гровером, коллегой Шора из Bell Labs, алгоритм в наихудшем случае для нахождения нужного объекта потребует N1/2 запросов, где N — число записей в базе. То есть если классическому компьютеру для анализа 1000 записей понадобится 1000 же логических шагов, то квантовому вычислительному устройству хватит и 30. Таким образом, количество запросов окажется значительно меньше, чем будет проанализировано переменных. Фантастично, не правда ли?
Р. Фейнман указал на возможность использования квантового компьютера для расчета параметров квантовых систем. Квантовая система — это некоторый объект, свойства и особенности которого описываются квантовыми закономерностями. Типичная задача из этой области — расчет распределения электронной плотности в молекуле. Решить ее при помощи обычного компьютера невозможно из-за экспоненциального возрастания числа состояний системы с увеличением количества частиц. Квантовые же вычислительные устройства, используя возможность одновременной обработки большого числа переменных, будут справляться с ней с легкостью. А это позволит нам, например, моделировать молекулы лекарств, что поможет победить неизлечимые сейчас заболевания.
Огромным прорывом в области защиты информации станет организация квантовых линий связи, использующих знаменитый принцип неопределенности Гейзенберга. Он утверждает, что невозможно провести какое-либо измерение в квантовой системе, не внеся в нее изменений. А это означает, что любая попытка копирования информации из канала вызовет всплеск помех, который может быть зарегистрирован операторами.
Вот, в общем-то, и все. Как видите, квантовому компьютеру пока уготована исключительно узкая специализация. Однако вытеснить своего полупроводникового собрата у него все-таки есть шанс. Мы можем рассчитывать на широкое применение квантовых компьютеров в связи с тем, что математики умеют весьма ловко сводить алгоритмы одних типов к другим, равносложным. Так что решение проблемы искусственного интеллекта, новый уровень работы с графикой и видео, прорыв в математическом моделировании — все это может быть обеспечено появлением квантовых вычислительных систем.
Первый практический успех по построению квантового компьютера был достигнут в 1998 г. компанией IBM, сотрудники которой сумели создать двухкубитовую машину из молекулы хлороформа. Продолженные исследования позволили им объявить в 2001 г. о серьезной вехе на пути развития информационных технологий: созданный ими семикубитовый квантовый компьютер решил задачу о факторизации числа 15 при помощи алгоритма Шора, разложив его на 3 и 5.
Однако лидерами в создании квантового компьютера стоит считать разработчиков из группы профессора Марка Эриксона из университета шт. Висконсин в Мэдисоне: в августе этого года они объявили о том, что им впервые удалось смоделировать архитектуру квантового компьютера на основе кремниевой технологии. Их вычислительное устройство представляет собой массив квантовых точек в кремниево-германиевом полупроводнике; в каждой из этих точек локализован один электрон. В качестве кубита используется спин электрона. Управление системой осуществляется при помощи электростатических «затворов», при «открывании» которых электроны туннелируют.
На сегодняшний день в десятках научно-исследовательских центров по всему миру ведутся работы по реализации квантового компьютера на базе органических молекул и сверхпроводящих колец, на атомах фосфора, встроенных в кремниевую пластину, и квантовом эффекте Холла, джозефсоновском контакте и мессбауэровских ядрах. И хотя пока успехи впечатляют лишь специалистов, вера людей в победу и их целеустремленность заставляют надеяться — будущее будет выиграно нами!
Нанотехнологии и молетроника
Любой из известных нам предметов — всего лишь скопление атомов в пространстве. И будет ли это алмаз или горстка пепла, булыжник или чип компьютера, труха или спелый плод, определяется только способом их упорядочивания. Расположение атомов друг относительно друга порождает такие понятия, как дешевое и драгоценное, обычное и уникальное, здоровое и больное. Наше умение упорядочивать атомы лежит в основе любой технологии. В процессе развития цивилизации люди учились управлять все меньшими и меньшими группами атомов. Мы прошли долгий путь от каменных наконечников для стрел до процессоров, умещающихся в игольном ушке. Но наши технологии все еще грубы, и пока мы вынуждены оперировать большими, плохо управляемыми группами атомов. По этой причине наши компьютеры глупы, машины непрерывно ломаются, молекулы в наших клетках неизбежно приходят в беспорядок, уносящий сначала здоровье, а затем и жизнь. Настоящий же прорыв в эволюции науки произойдет только тогда, когда мы научимся управлять отдельными атомами.
Технологии, которые работают на уровне отдельных атомов и молекул, называются нанотехнологиями (нанометр — это 10-9 м, одна миллиардная метра). Отцом этого перспективнейшего направления считается все тот же Ричард Фейнман, прочитавший в 1959 г. историческую лекцию «Там, внизу, еще много места». В ней он сказал: «Насколько я вижу, принципы физики не запрещают манипулировать отдельными атомами... Пока мы вынуждены пользоваться молекулярными структурами, которые предлагает нам природа. Но в принципе физик мог бы синтезировать любое вещество по заданной химической формуле». Технический уровень того времени, когда были произнесены эти пророческие слова, заставлял воспринимать их как очередную футуристическую сказку. Но в 1981 г. ученые Г. Бининг и Г. Рорер из швейцарского отделения IBM создали туннельный микроскоп, впервые позволивший взглянуть на обособленные молекулы и атомы. Однако исследователей ждал еще один приятный сюрприз: оказалось, что их детище способно не только «увидеть», но и «подцепить» отдельный атом и перенести его на другое место. За прошедшие с тех пор 20 лет нанотехнологии стали производственной реальностью, и уже сейчас мы можем создавать необходимые нам объекты, «монтируя» их на атомном уровне.
Когда говорят о нанотехнологиях, подразумевается несколько достаточно разрозненных по целям и планируемому времени реализации научных направлений. Одно из них, работающее над качественным переходом традиционной полупроводниковой электроники с микро- на наноуровень, хорошо освещено в периодической литературе. Успехи этих работ значительны уже сегодня, но, ввиду неразрешимости ряда проблем, связанных с размерными эффектами, неизбежно возникающими при достижении транзисторами величины 30—40 нм, очевидна необходимость поиска альтернативной технологии. Одним из вариантов является молекулярная электроника, или молетроника.
В 1974 г. ведущие ученые фирмы IBM А. Авирам и М. Ратнер представили вещество, молекула которого обладала теми же свойствами, что и обычный диод. Пропуская ток в одном направлении, введением дополнительного, управляющего фрагмента она могла быть усовершенствована до своеобразного молекулярного транзистора. Соединив две такие молекулы, можно получить абсолютный аналог полупроводникового триггера — основного элемента современных процессоров. «Переключать» же данное устройство, имитируя состояния бита — 0 и 1, возможно с помощью света или электрического поля. Следуя описанной идее, химики синтезировали великое множество кандидатов на роль транзистора будущего. Так началась эпоха молетроники.
Впрочем, вскоре ученые поняли, что копировать традиционный процессор совсем необязательно. Ведь теоретически в качестве бита годится любая двухуровневая система, которую относительно легко можно перевести из одного состояния в другое. Молекул же, меняющих свою структуру при определенном физико-химическом воздействии, известно немало. Например, спиробензопирены «переключаются» в состояние 1 под действием ультрафиолета, а обратно — с помощью обычного света. На основе подобных структур реально построение не только логических элементов, но и устройств памяти. Соединять же молекулярные триггеры можно, используя либо углеродные нанотрубы, либо разработанные недавно токопроводящие полимеры (за их открытие группе ученых была вручена в 2000 г. Нобелевская премия).
Если действительно удастся заменить транзисторы отдельными молекулами, то размер процессора уменьшится в сотни раз. Рост же производительности на несколько порядков позволит выпустить терагерцевые процессоры, что совершенно невозможно на базе классических кремниевых технологий. Только представьте — мощный компьютер будет умещаться на кончике волоса! Молекулярные схемы будет возможно организовать по нейроноподобному принципу, что поможет наконец добиться успеха в решении весьма застарелой проблемы «качественного искусственного интеллекта (ИИ)» Молекулярная память также оставит далеко позади свою полупроводниковую конкурентку. По прогнозу ведущего специалиста в области молетроники, американского биохимика Мак-Алира, плотность структурных элементов в таких блоках достигнет тысяч триллионов на каждый кубический миллиметр. А это означает, что на домашних компьютерах можно будет хранить терабайты информации. Еще более перспективно построение блоков белковой памяти, действующей по принципу запоминания, возможно используемому и человеческим мозгом. Вероятно, такой подход позволит реализовать переселение человеческого интеллекта в компьютер. Однако для теоретической разработки этого направления мы пока слишком мало знаем о том, как все-таки работает наш мозг.