Chapter 7: From Factoring to Order Finding

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:

Shows the classical reduction at the heart of Shor's algorithm: choosing a random integer a modulo N, finding its order r, and using r to extract nontrivial factors of N when conditions are favorable. The chapter explains success probability and why repeated trials give high confidence.

References

References will be added when this section is generated.