Algoritma kuantum adalah prosedur langkah demi langkah yang dilakukan oleh komputer kuantum. Meskipun algoritma apa pun dapat berjalan pada komputer kuantum, algoritme kuantum mendapat manfaat dari karakteristik unik qubit, seperti keterikatan kuantum dan superposisi kuantum.

Contoh dari algoritma kuantum adalah algoritma Shor, yang dapat digunakan untuk menemukan faktor utama integer. Pada komputer klasik, proses faktorisasi ini berjalan dalam waktu NP (nondeterministic polinomial) waktu, yang berarti bahwa semakin sulit masalahnya, semakin lama secara eksponensial. Namun, pada komputer kuantum dilakukan dalam waktu polinomial membuat skala masalah linier daripada eksponensial, sehingga anjak jumlah yang sangat besar tidak menjadi tidak mungkin. Kebanyakan cipher kriptografi modern didasarkan pada asumsi bahwa memfaktorkan polinom besar adalah masalah waktu NP. Dengan demikian, jumlah yang sangat besar tidak dapat diberikan faktor karena jumlah waktu yang wajar dan jumlah sumber daya yang masuk akal. Namun, algoritma Shor, yang dilakukan pada komputer kuantum, secara teoritis dapat memecah enkripsi semacam itu karena jumlah yang besar dapat diperhitungkan dalam waktu polinomial.

Algoritma, Enkripsi, istilah Perangkat Keras, Quantum, komputer Quantum, Qubit