WE were trying to use classical_shor.py to try to factorize large numbers, it turned out to be a really inefficient way of factorization for a classical computer.
python3 -m timeit -s 'import classical_shor' 'classical_shor.solve(80609)'
100 loops, best of 3: 3.11 msec per loop ((3.11 * 10^-3) seconds)
we made modifications in pure_factorizatrion.py is a much better algorithm for finding primes on a classical computer.
python3 -m timeit -s 'import pure_factorization' 'pure_factorization.factorize(80609)'
100000 loops, best of 3: 3.56 usec per loop ((3.56 * 10^-6) seconds)
- classical_shor.py
- Shor's algorithm implemented purely with classical algorithm
- pure_factorization.py
- Classical way of finding prime factors
Reduces the time complexity of finding the input to a black box(Oracle) function that produces a particular output from O(N) to O(sqrt(N)).