Analyze of Quantum Fourier Transform Circuit Implementation

Quantum Fourier transform circuit is the key element of quantum computation. Originally it was introduced in the Shor’s paper containing a classical proof of correctness. We propose another corroboration that shows the role of each element of the circuit and can be used for the scheme analyze.