Study of Shor's factoring algorithm using IBMs quantum computers

Abstract

We study Shor’s algorithm for number factorization using quantum systems. The fundamental parts of this algorithm, quantum Fourier transform and phase estimation, are presented in this work. To gain insight into the key elements of the algorithm we have first implemented it using classical techniques. Afterwards, we have implemented the quantum version using IBMs qiskit language. We have tested the performance of the algorithm both on a simulator and on real quantum computers for a case study of factoring N = 15