Shor algorithm (source code)

= Shor algorithm
{c}
{wiki=Shor's_algorithm}

Shor's factoring algorithm uses quantum period finding to determine a modular order and then extracts factors classically with greatest common divisors.