Algoritma Shor
Ketemu lagi kita guys, sekarang bahas tentang Algoritma Shor. Algoritma Shor adalah suatu teori dimana
komputer kuantum dapat memecahkan sebuah kode rahasia yang digunakan untuk
mengamankan pengiriman data. Kode
ini disebut kode RSA. Jika disandikan melalui kode RSA, data yang dikirimkan
akan aman karena kode RSA tidak dapat dipecahkan dalam waktu yang singkat.
Selain itu, pemecahan kode RSA membutuhkan kerja ribuan komputer secara paralel
sehingga kerja pemecahan ini tidaklah efektif.
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.
Referensi
: https://martamarisa53.wordpress.com/tag/quantum-gates/
Comments
Post a Comment