Shor’s algorithm is one of the most useful quantum algorithms used to find prime factors of a composite number. It reduces the time for factorization from years to seconds for RSA2048 cryptography schemes. It uses Quantum Phase Estimate (QPE) algorithm which in turn uses Quantum Fourier Transform (QFT). This video covers the steps involved in Shor’s algorithm with an example and running the algorithm in a quantum simulator.
