Abstract:

In this work, we describe Quantum Fourier Transform (QFT) which basically is a Discrete Fourier Transform (DFT). It’s main application is phase estimation, an essential part in Shor’s algorithm used in Quantum Computation. We gave a brief introduction about the mathematical language of Quantum Information Science for implementation circuits on QFT and inverse QFT using IBM Quantum Experience and we did an approximation of QFT.