DISUSUN OLEH :
Nama : Rama Wicaksana
NIM : 11510030
Kampus : STTC (Sekolah Tinggi Teknik Cendekia)
Algoritma Shor dinamai matematikawan “Peter Shor” adalah algoritma kuantum, yaitu merupakan suatu algoritma yang berjalan pada komputer kuantum yang berguna untuk faktorisasi bilangan bulat. Algoritma Shor dirumuskan pada Tahun 1994. Inti dari algoritma ini merupakan bagaimana cara menyelesaikan faktorisasi terhadap bilanga interger atau bulat yang besar.
Efisiensi Algoritma Shor adalah karena efisiensi kuantum “Transformasi Fourier, dan modular eksponensial”. Jika sebuah omputer kuantum dengan jumlah yang memadai qubit dapat beroperasi tanpa mengalah kebisingan dan fenomena interferensi kuantum lainnya, algoritma Shor dapat digunakan untuk memecahkan kriptografi kunci omput skema seperti banyak digunakan skema RSA.
Algoritma Shor terdiri dari 2 bagian:
- Penurunan yang omp dilakukan pada omputer klasik, dari masalah anjak untuk masalah ketertiban-temuan.
- Sebuah algoritma kuantum untuk memecahkan masalah order –temuan.
Hambatan runtime dari Algoritma Shor adalah kuantum eksponensial modular yang jauh lebih lambat dibandingkan dengan kuantum Transformasi Fourier dan pre- atau post-processing klasik. Ada beberapa pendekatan untuk membangun dan mengoptimalkan sirkuit untuk eksponensial modular. Yang paling sederhana saat ini yaitu pendekatan paling praktis dengan menggunakan dan meniru sirkuit aritmatika konvensional dengan gerbang reversibel, dimulai dengan penambah ripple-carry.
Sirkuit Reversible biasanya menggunakan nilai pada urutan n ^ 3, gerbang untuk n qubit. Teknik Alternatif Asimtotik meningkatkan jumlah gerbang dengan menggunakan kuantum transformasi Fourier, tetapi tidak kompetitif dengan kurang dari 600 qubit karena konstanta tinggi.
Tidak ada komentar:
Posting Komentar