Algoritma kuantum adalah prosedur langkah demi langkah yang dilakukan oleh komputer kuantum. Walaupun sebarang algoritma boleh berjalan pada komputer kuantum, algoritma kuantum mendapat manfaat daripada ciri unik qubit, seperti kuantum belitan dan superposisi kuantum.

Contoh algoritma kuantum adalah algoritma Shor, yang boleh digunakan untuk mencari faktor utama integer. Pada komputer klasik, proses pengfungsian ini berjalan dalam masa NP (nondeterministic polinomial), yang bermaksud bahawa semakin sukar masalah itu menjadi semakin panjang. Walau bagaimanapun, pada komputer kuantum dilakukan dalam masa polinomial menjadikan skala masalah secara linear dan bukannya secara eksponen, jadi pemfaktoran sebilangan besar tidak menjadi tidak mungkin. Kebanyakan cip kritikal moden berdasarkan pada andaian bahawa pemfaktoran besar polinomial adalah masalah masa NP. Oleh itu, bilangan yang sangat besar tidak dapat diberi faktor yang diberi jumlah masa yang munasabah dan jumlah sumber yang munasabah. Walau bagaimanapun, algoritma Shor, dilakukan pada komputer kuantum, secara teorinya boleh memecahkan sebarang penyulitan sedemikian kerana bilangan besar boleh dipertimbangkan dalam masa polinomial.

Algoritma, Penyulitan, Perkakasan, Kuantum, Komputer Kuantum, Qubit