Американский математик Питер Шор

В 1994 году американский математик Питер Шор совершил настоящий прорыв, написав для несуществующего квантового компьютера так называемый алгоритм факторизации, позволяющий разлагать на простые множители многоразрядные числа. Задача факторизации только на первый взгляд кажется безобидной. Для ее решения используется довольно примитивный, но единственно верный способ: деление заданного числа на простые числа, меньшие корня квадратного из самого числа. Количество необходимых математических действий при разложении 1000-значного числа достигает 10300. Самый современный компьютер управится с этим числом за нереальные 10285 секунд. Квантовый алгоритм Шора оказался куда эффективнее, и справляется с задачей всего за 109 операций.

Такая скорость позволяет без труда взламывать большинство современных криптосистем. Неудивительно, что алгоритм Шора стал довольно удачной рекламной акцией. С подачи математика «раскрутка» нового метода пошла столь успешно, что 1994 год стал началом великого бума на квантовые компьютеры. Исследовательские группы из США, Японии, Европы и специально созданные подразделения IT-корпораций начали активную работу сразу в нескольких направлениях. Одни ученые занялись поиском способов практической реализации компьютера, другие продолжили поиски новых областей применения, отличных от решения чисто квантовых задач и дешифровки секретных сообщений.