Квантов алгоритъм е стъпка по стъпка процедура, извършвана от квантов компютър. Въпреки че всеки алгоритъм може да работи на квантовия компютър, квантовият алгоритъм се възползва от уникалните характеристики на кубитите, като квантово заплитане и квантова суперпозиция.

Пример за квантов алгоритъм е алгоритъмът на Шор, който може да се използва за намиране на основните коефициенти на цяло число. На класическия компютър този процес на факторизация протича в NP (недетерминирано полиномно) време, което означава, че колкото по-трудно става проблемът, толкова по-дълго време отнема. Въпреки това, на квантовия компютър той се извършва в полиномиално време, правейки мащаба на проблема линейно, а не експоненциално, така че факторингът на много голям брой не става невъзможен. Повечето съвременни криптографски шифри се основават на предположението, че факторингът на големи полиноми е NP времеви проблем. По този начин много големи числа не са факторни, като се има предвид разумен период от време и разумен брой ресурси. Въпреки това, алгоритъмът на Шор, изпълнен на квантов компютър, теоретично може да прекъсне всяко такова криптиране, защото големите числа могат да бъдат включени в полиномиално време.

Алгоритъм, криптиране, хардуерни термини, квантов, квантов компютър, Кубит