Circuit of Quantum Fractional Fourier Transform

Abstract

In this paper, we first use the quantum Fourier transform (QFT) and quantum phase estimation (QPE) to realize the quantum fractional Fourier transform (QFrFT). As diverse definitions of the discrete fractional Fourier transform (DFrFT) exist, the relationship between the QFrFT and a classical algorithm is then established; that is, we determine the classical algorithm corresponding to the QFrFT. Second, we observe that many definitions of the multi-fractional Fourier transform (mFrFT) are flawed: when we attempt to propose a design scheme for the quantum mFrFT, we find that there are many invalid weighting terms in the definition of the mFrFT. This flaw may have very significant impacts on relevant algorithms for signal processing and image encryption. Finally, we analyze the circuit of the QFrFT and the reasons for the observed defects.