ObsidianVault/SS2026/Quantum Computing/11. Shor's Algorithm/Shor's Algorithm.md at dfc5e225053a12bd3f912b8ccdcde14caa5239de

Files

T

2026-07-30 20:21:13 +02:00

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