Algoritma shor
merupakan suatu algoritma yang berjalan pada kuantum yang berguna untuk
faktorisasi bilangan bulat atau bilangan integer yang besar. Algoritma ini
memiliki efisensi kuantum transformasi fourier dan modular eksponensial.
Computer kuantum dengan jumlah yang memadai qubit dapat beroperasi tanpa
mengalah kebisingan dan fenomena interferensi kuantum lainnya dan dapat juga
digunakan untuk memecahkan kriptografi kunci public skema.
Algoritma ini adalah
kuantum eksponensial modular yang jauh lebih lambat dibandingkan dengan kuantum
transformasi fourier. Ada beberapa pendekatan untuk membangun dan
mengoptimalkan sirkuit untuk eksponensial modular, yang paling sederhana
pendekatan paling praktis dengan menggunakan meniru sirkuit aritmatika
konvensional.
Sumber:
http://ridwanraa.blogspot.co.id/2015/12/algoritma-shor.html
TikaNesia - Jasa Pembuatan Website