Shor's algorithm is one of the best known quantum algorithms.
It is used for finding the prime factors of an integer.

![[Pasted image 20260730195332.png]]
![[Pasted image 20260730195353.png]]
![[Pasted image 20260730201418.png]]

We now reduce the factoring problem to the order finding problem:
![[Pasted image 20260730201734.png]]

![[Pasted image 20260730201944.png]]


## Quantum algorithm for period finding
![[Pasted image 20260730202008.png]]

![[Pasted image 20260730202021.png]]

![[Pasted image 20260730202048.png]]

![[Pasted image 20260730202055.png]]

![[Pasted image 20260730202123.png]]