В 1994 году Питер Шор предложил эффективный алгоритм факторизации, то есть разложения числа на простые множители для квантового компьютера. — Коммерсантъ Наука.