Topics covered in this chapter

1. 10.1. Quantum Fourier Transform
   1. 10.1.1. Roots of unity
   2. 10.1.2. The formula
   3. 10.1.3. The circuit
   4. 10.1.4. The inverse Quantum Fourier Transform
2. 10.2. Factoring
   1. 10.2.1. The factoring problem
   2. 10.2.2. Big integers
   3. 10.2.3. Classical factoring: basic methods
   4. 10.2.4. Classical factoring: advanced methods
3. 10.3. How hard can that be, again?
   1. 10.3.1. Time is not always on your side
   2. 10.3.2. Complexity classes
4. 10.4. Phase kickback
5. 10.5. Eigenvalue and phase estimation
6. 10.6. Order and period finding
   1. 10.6.1. Modular exponentiation
   2. 10.6.2. The circuit
   3. 10.6.3. The continued fraction part
   ...