Chapter 9: The Quantum Fourier Transform

This section is already in the book plan, but it has not been written fully yet. The book owner can press Generate section to write this part with the language model connected to TheoryTrace.

Section plan:

Builds the quantum Fourier transform from the discrete Fourier transform, roots of unity, phase, and interference. The chapter shows how the QFT converts periodic structure in amplitudes into sharp measurement peaks that reveal frequency information.