Kvantni algoritam je korak po korak postupak koji se izvodi pomoću kvantnog računala. Iako se bilo koji algoritam može izvoditi na kvantnom računalu, kvantni algoritam ima koristi od jedinstvenih karakteristika kubita, kao što su kvantna zamršenost i kvantna superpozicija.

Primjer kvantnog algoritma je Shor-ov algoritam, koji se može koristiti za pronalaženje primarnih faktora cijelog broja. Na klasičnom računalu, ovaj proces faktorizacije se odvija u NP (nedeterminističkom polinomu) vremenu, što znači da što je problem teže, eksponencijalno duže traje. Međutim, na kvantnom računalu provodi se u polinomnom vremenu čineći problem skalom linearno, a ne eksponencijalno, tako da faktoriranje velikog broja ne postaje neizvedivo. Većina modernih kriptografskih šifri temelje se na pretpostavci da je faktoring velikih polinoma NP-vremenski problem. Prema tome, vrlo veliki brojevi nisu faktibilni s obzirom na razumnu količinu vremena i razuman broj resursa. Međutim, Shor-ov algoritam, izveden na kvantnom računalu, teoretski bi mogao razbiti bilo koje takvo šifriranje jer bi se veliki brojevi mogli uračunati u polinomno vrijeme.

Algoritam, enkripcija, hardverski pojmovi, kvantni, kvantni računalo, Qubit