Алгоритъм на Питър Шор: Разлика между версии

'''Алгоритъмът на Питър Шор''' е първият квантов алгоритъм за разлагане на цели числа на множители (т.н. целочислен факторинг), създаден през 1994 година. Алгоритъмът работи в полиноминално време и използва квантови порти от порядък <math> O \! \left((\log N)^{2} (\log \log N) (\log \log \log N) \right) </math>. КласическиятТова експонтенциално по бързо от класическият алгоритъм за целочислен факторинг, сито с общо число, който работи в суб-експотенциално време и използва порти от порядък <math> O \! \left(e^{1.9 (\log N)^{1/3} (\log \log N)^{2/3}} \right) </math>.