Quantum Fourier Transform, Quantum Phase Estimation, Shors Algorithm, Quantum Computing, Qiskit.
finding problem to take advantage of quantum computer to solve this problem in polynomial time. This will comprise the following steps: Step 1: Choose a co-prime a, where the greatest common divisor of a and N is 1. Step 2: Find the order (periodicity) of a modulo N, i.e. the smallest integer r