Российский математик Юрий Манин, который ныне работает в исследовательском центре «ИБМ», еще в 1980 году высказал предположение, что «квантовый шум», который в ходе миниатюризации микросхем неизбежно превратится в препятствие для их нормальной работы, можно в принципе использовать для конструирования компьютеров нового типа.

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

Квант света – фотон – переводит атом водорода, выступающий в роли триггера, из спокойного состояния («0» ) в возбужденное («1» )

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

Правда, в то время все эти рассуждения выглядели достаточно умозрительно – ни конкретных алгоритмов, ни технологичных вариантов реализации квантового компьютера в «железе» тогда никто не предложил.

Но прошло менее 10 лет, и в 1994 году исследователь Питер Шор, работавший в компании «Белл Лабораториз», придумал первый реально действующий квантовый алгоритм. С его помощью оказалось возможным взламывать так называемые шифры с открытым ключом. Это известие, как уже говорилось, вызвало обеспокоенность у наших спецслужб. А американские военные из Агентства перспективных исследований Министерства обороны США так прямо качали финансировать исследования по данной теме.

И ото принесло свои результаты. Вскоре российскому физику Алексею Катаеву, работающему в корпорации «Майкрософт», удалось модернизировать шоровский алгоритм. А еще через два года коллега Шора из той же «Белл Лабораториз» Лов Ювер показал, что квантовые вычисления гораздо эффективнее классических не только при взломе шифров, но и во многих других случаях.

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