Penerapan komputer kuantum memiliki suatu algoritma yaitu Algoritma Shor. Algoritma ini berfungsi untuk menyelesaikan faktorisasi terhadap bilangan integer. Pada penerapan komputer kuantum juga memiliki gerbang logika yang disebut dengan Quantum Gates. Gerbang logika ini memiliki jenis gerbang logika seperti pada umumnya yaitu AND, OR, dan NOT.
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.
Algoritma Shor adalah suatu teori dimana komputer kuantum dapat memecahkan sebuah kode rahasia yang digunakan untuk mengamankan pengiriman data. Kode rahasia ini dinamakan kode RSA (Riverst Shamir Adleman). Kode RSA (Riverst Shamir Adleman) adalah bentuk penyandian dengan public key. bentuk penyandian menggunakan public key bersifat asimetris. sifat asimetris yaitu kunci yang digunakan pada proses enkripsi dan dekripsi berbeda. Algoritma ini memiliki dua proses utama yaitu proses pembangkitan kunci (Public dan Private) dan proses enkripsi atau dekripsi.
 |
| Algoritma Shor |
proses pembangkitan kunci Public dan Private dilakukan oleh penerima (receiver) pesan, kemudian kunci public yang telah dibangkitkan akan dibagikan kepada pihak-pihak pengirim pesan. kunci Public tersebut akan digunakan oleh pengirim pesan dalam proses enkripsi, sedangkan kunci Private digunakan oleh penerima pesan pada proses dekripsi.
Algoritma RSA ditemukan pada tahun 1976. RSA sendiri merupakan kependekan dari Ron Riverst, Adi Shamir dan Leonard Adleman yang merupakan penemunya.
Efisiensi algoritma Shor adalah karena efisiensi kuantum Transformasi Fourier , dan modular eksponensial. Jika sebuah komputer kuantum dengan jumlah yang memadai qubit dapat beroperasi tanpa mengalah kebisingan dan fenomena interferensi kuantum lainnya, algoritma Shor dapat digunakan untuk memecahkan kriptografi kunci publik skema seperti banyak digunakan skema RSA.
Algoritma Shor terdiri dari dua bagian :
- Penurunan yang bisa dilakukan pada komputer 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-/post-processing klasik. Ada beberapa pendekatan untuk membangun dan mengoptimalkan sirkuit untuk eksponensial modular. Yang paling sederhana dan saat ini yaitu pendekatan paling praktis adalah dengan menggunakan 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.
itulah pengertian tentang algoritma shor yang digunakan komputer kuantum yang dapat memecahkan kode - kode rahasia semboga bermanfaat.
itulah pengertian tentang algoritma shor yang digunakan komputer kuantum yang dapat memecahkan kode - kode rahasia semboga bermanfaat.