Algoritma Shor

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