Kvantu algoritms ir pakāpeniska procedūra, ko veic kvantu dators. Kaut arī jebkurš algoritms var darboties kvantu datorā, kvantu algoritms gūst labumu no unikālajām qubits īpašībām, piemēram, kvantu piesaistes un kvantu superpozīcijas.

Kvantu algoritma piemērs ir Šora algoritms, ko var izmantot, lai atrastu vesela skaitļa galvenos faktorus. Klasiskajā datorā šis faktorizācijas process notiek NP (nondeterministiskā polinoma) laikā, kas nozīmē, ka grūtāk problēma kļūst, eksponenciāli ilgāk. Tomēr kvantu datorā tas tiek veikts polinomiskā laikā, padarot problēmu skalu lineāri, nevis eksponenciāli, tāpēc faktūrēšana ļoti lielam skaitlim nav kļuvusi neiespējama. Lielākā daļa mūsdienu kriptogrāfisko šifru ir balstīti uz pieņēmumu, ka lielo polinomu faktorings ir NP laika problēma. Līdz ar to ļoti liels skaits nav faktori, ņemot vērā saprātīgu laiku un saprātīgu resursu skaitu. Tomēr Shor algoritms, kas tika veikts kvantu datorā, teorētiski varēja izjaukt jebkuru šādu šifrēšanu, jo lielos skaitļus var ņemt vērā polinoma laikā.

Algoritms, šifrēšana, aparatūras apzīmējumi, Quantum, Quantum dators, Qubit