Quantum Fourier Transform I
摘要
Quantum Fourier transform is a building block in many important quantum algorithms. In this chapter, we will first review some basic complex algebra and the N-th root of unity. Then we compare the quantum Fourier transform to the discrete Fourier transform and find their similarities. Finally, we study the properties of the quantum Fourier transform and inverse quantum Fourier transform.