Kaj je kvantni algoritem?

Kvantni algoritem je postopni postopek, ki ga izvaja kvantni računalnik. Čeprav lahko katerikoli algoritem deluje na kvantnem računalniku, kvantni algoritem izkorišča edinstvene značilnosti kubitov, kot so kvantni preplet in kvantna superpozicija.

Primer kvantnega algoritma je Shorjev algoritem, ki ga lahko uporabimo za iskanje osnovnih faktorjev celega števila. Na klasičnem računalniku ta proces faktorizacije poteka v času NP (nedeterminističnega polinoma), kar pomeni, da je težji problem, eksponentno dlje, kot je potrebno. Vendar pa se na kvantnem računalniku izvaja v polinomskem času, zaradi česar je težava linearno in ne eksponentno, zato faktoring zelo velikega števila ne postane neizvedljiv. Večina sodobnih kriptografskih šifer temelji na predpostavki, da je faktoring velikih polinomov časovni problem NP. Torej zelo velike številke niso dejavne glede na razumen čas in razumno število virov. Vendar pa je lahko Shorjev algoritem, ki se izvaja na kvantnem računalniku, teoretično prekinil takšno šifriranje, ker bi se lahko veliko število spremenilo v polinomskem času.

Algoritem, šifriranje, pogoji strojne opreme, kvantni, kvantni računalnik, Qubit