Quantum Computing
Reading: Algo II: QFT & Shor
MODULE
08
ALGORITHMS ADVANCED
Quantum Superpowers
Algoritma yang benar-benar memberikan percepatan eksponensial (Speedup).
Shor's Algorithm
Algoritma yang bisa memecahkan enkripsi RSA.
RSA bergantung pada sulitnya memfaktorkan bilangan besar ($N = p \times q$).
Shor mengubah masalah ini menjadi masalah Pencarian Periode fungsi, yang bisa
diselesaikan cepat oleh QFT (Quantum Fourier Transform).