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]]