Среди изобретений, которые должны изменить мир в XXI веке, на одном из первых мест до сих пор числилось «гипотетическое вычислительное устройство» под названием «квантовый компьютер». «И вот наступило будущее»: канадская компания D-Wave продемонстрировала первый в мире процессор, использующий принцип квантовых вычислений.

Нажмите для просмотра прикрепленного файла

Устройство получило название Orion, и оно уже сейчас способно выполнять 64 000 операций параллельно. Как это обычно случается, «будущее» наступило «не вовремя» – по мнению многих экспертов, примерно на 30 лет раньше, чем ожидалось. Теперь осталось довести квантовые вычислительные устройства до практического применения.

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

Расчеты показывают, что с использованием даже тысячи современных рабочих станций и лучшего из известных на сегодня вычислительных алгоритмов одно 250-значное число может быть разложено на множители примерно за 800 тысяч лет, а 1000-значное – за 10 в 25-й степени (!) лет. (Для сравнения возраст Вселенной равен ~10 в10-й лет.) Между тем, согласно оценкам, квантовый компьютер с памятью объемом всего лишь около 10 тысяч квантовых битов способен разложить 1000-значное число на простые множители в течение всего нескольких часов!

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

Источник:
http://vzglyad.ru/society/2007/2/16/68719.html