Repeat: However, the best known quantum algorithm for this problem, Shor's algorithm, does run in polynomial time.
However, the best known quantum algorithm for this problem, Shor's algorithm, does run in polynomial time.