Скажем, компьютер может без особенных усилий перемножить два двухсотзначных числа.
А вот для того, чтобы разложить на множители 400-значное число, самому мощному современному суперкомпьютеру потребуется примерно 10 миллиардов лет.
Алгоритм, придуманный Питером Шором в 1994 году, позволяет решить эту задачу на квантовом компьютере всего лишь за три года.