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

Files

T

2026-08-05 10:17:01 +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

! Pasted image 20260730202123.png