Устройство получило название Orion, и оно уже сейчас способно выполнять параллельно 64 тыс. операций. Среди изобретений, которые должны изменить мир в XXI веке, на одном из первых мест до сих пор числилось «гипотетическое вычислительное устройство» под названием «квантовый компьютер». «И вот наступило будущее»: канадская компания D-Wave продемонстрировала первый в мире процессор, использующий принцип квантовых вычислений. Устройство получило название Orion, и оно уже сейчас способно выполнять 64 000 операций параллельно. Как это обычно случается, «будущее» наступило «не вовремя» – по мнению многих экспертов, примерно на 30 лет раньше, чем ожидалось. Теперь осталось довести квантовые вычислительные устройства до практического применения. Основная идея квантового вычисления состоит в том, чтобы хранить данные в ядрах атомов, изменяя их ориентацию в пространстве. Элементарная ячейка такого компьютера получила название квантовый бит (quantum bit = кубит). В отличие от привычной нам единицы информации – бита (binary digits = bits), который может принимать только два значения или «0» или «1», квантовый бит в соответствии с принципом неопределенности, постулируемым квантовой механикой, может находиться одновременно в состоянии и «0», и «1». Таким образом, если классическое вычислительное устройство, состоящее из L вычислительных ячеек способно выполнять одновременно L операций, то для квантового устройства размером L кубит количество выполняемых параллельно операций будет равно 2 в степени L. ... По своей сути это цифровое устройство, но с аналоговой природой. Хорошо, принцип квантовых вычислений известен лет 20–30 – а как с реализацией? Американские ученые из исследовательского центра IBM (IBM's Almaden Research Center) создали действующую модель квантового компьютера с использованием алгоритма Питера Шора лишь в конце 2001 года. Этот алгоритм всего лишь позволяет разложить натуральное число n на простые множители, привязав процесс к функции времени, и относится к классу быстрых алгоритмов полиноменального типа. Фактически все, что смог этот прототип, – это догадаться, что 5x3=15. ... Если вы полагаете, что Windows – та программа, на которую в мире продано наибольшее количество лицензий, – наведите ревизию в ящике, где вы храните свои диски с программами. Самую распространенную операционную систему опережает скромный продукт фирмы RSA Data Security, Inc. – программа, реализующая алгоритм шифрования с открытым ключом RSA, названный так в честь его авторов – американских математиков Ривеста, Шамира и Адельмана. ... Открытый ключ служит для шифрования сообщения, а закрытый – для его дешифровки. Вы посылаете вашему корреспонденту открытый ключ, и он шифрует с его помощью свое послание. Все, что может сделать злоумышленник, перехвативший открытый ключ, – это зашифровать им свое письмо и направить его кому-нибудь. Но расшифровать переписку он не сумеет. Вы же, зная закрытый ключ (он изначально хранится у вас), легко прочтете адресованное вам сообщение. Для зашифровки ответных посланий вы будете пользоваться открытым ключом, присланным вашим корреспондентом (а соответствующий закрытый ключ он оставляет себе). Как раз такая криптографическая схема и применяется в алгоритме RSA – самом распространенном методе шифрования с открытым ключом. ... Возможности квантового 16-кубитного процессора гораздо серьезней. Он позволяет выйти на такие информационные технологии, на фоне которых создание интегральной микросхемы или Интернета покажется лишь эпизодом. ... Квантовый компьютер успешно справился с тремя предложенными ему задачами – поиском молекулярной структуры, соответствующей конкретной молекуле-мишени, составлением сложного плана размещения гостей за столом и решением головоломки Судоку. Скромненько, скажете? Попробуйте решить эти задачи за приемлемое время на обычной машине. далее...
