Algoritma Shor

Algoritma Shor

Algoritma Shor memberikan sebuah contoh bagaimana memanfaatkan sifat-sifat keadaan kuantum dan mengeksploitasinya sedemikian sehingga dapat menyelesaikan masalah tertentu. Hal ini mendorong penelitian mengenai bagaimana merancang algoritma yang dapat memanfaatkan fenomena kuantum.

Algoritma Shor adalah sebuah permasalahan yang dipecahkan dengan menggunakan algoritma tersebut yang ditemukan oleh Peter Shor pada tahun 1995, sebuah komputer quantum dapat memecahkan sebuah kode rahasia yang saat ini secara umum 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.