2683 Перспективы развития вычислительных систем. Квантовые компьютеры и нейровычислители

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

ки новая схема может работать намного (в экспоненциальное число раз) быстрее классической. Практически квантовый алгоритм Гровера поиска в базе данных показывает квадратичный прирост мощности против классических алгоритмов.

Также в сфере квантовых компьютеров есть такое понятие, как квантовая телепортация. Алгоритм телепортации реализует точный перенос состояния одного кубита (или системы) на другой. В простейшей схеме используются 4 кубита: источник, приёмник и два вспомогательных. Отметим, что в результате работы алгоритма первоначальное состояние источника разрушится - это пример действия общего принципа невозможности клонирования - невозможно создать точную копию квантового состояния, не разрушив оригинал. На самом деле, довольно легко создать одинаковые состояния на кубитах. К примеру, измерив 3 кубита, мы переведем каждый из них в базовые состояния (0 или 1) и хотя бы на двух из них они совпадут. Не получится скопировать произвольное состояние, и телепортация - замена этой операции.

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

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

Основные проблемы, связанные с созданием и применением квантовых компьютеров:

· необходимо обеспечить высокую точность измерений;

· внешние воздействия могут разрушить квантовую систему или внести в неё искажения.

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

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

4. Перспективы квантовых компьютеров

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

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

Кроме того, квантовый компьютер, благодаря своим качествам, способен разложить 250-значное число не за 800-1000 лет, как современные самые мощные электронно-вычислительные машины, а за 30 минут. С такой машиной спецслужбы могут быстро взломать любой, самый сложный шифр.

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

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

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

Первые модели были созданы в середине 1970-х годов: система MYCIN использовалась в медицине для диагностики заболеваний, DENDRAL в разведке месторождений полезных ископаемых для анализа химического состава почв.

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

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

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

 Скачать реферат