Lecture 20, Ch25-1 Quantum Fourier Transform I

Able to describe some important identities of the N-th root of unity; can describe the differences and similarities between Discrete Fourier Transform and Quantum Fourier Transform;

Introduction to Quantum Computing: From a Layperson to a Programmer in 30 Steps, by Hiu Yung Wong