Kvantinis algoritmas yra žingsnis po žingsnio procedūra, atliekama kvantiniu kompiuteriu. Nors bet kuris algoritmas gali veikti kvantiniame kompiuteryje, kvantinis algoritmas turi unikalių qubitų savybių, tokių kaip kvantinis susiejimas ir kvantinė superpozicija.

Kvantinio algoritmo pavyzdys yra Šoro algoritmas, kuris gali būti naudojamas sveiko skaičiaus pagrindiniams faktoriams surasti. Klasikiniame kompiuteryje šis faktorizacijos procesas vyksta NP (nondeterministinis polinomas) laiku, o tai reiškia, kad sunkiau problema tampa, eksponentiškai ilgiau. Tačiau kvantiniame kompiuteryje jis atliekamas polinominiu laiku, todėl probleminis mastas yra linijinis, o ne eksponentinis, todėl faktoringas labai didelis skaičius tampa neįmanomas. Dauguma šiuolaikinių kriptografinių šifrų yra pagrįsti prielaida, kad didelių polinomų faktoringas yra NP laiko problema. Taigi labai dideli skaičiai nėra veiksniai, turintys pagrįstą laiką ir pagrįstą išteklių kiekį. Tačiau „Shor“ algoritmas, atliktas kvantiniame kompiuteryje, teoriškai galėtų nutraukti bet kokį tokį šifravimą, nes dideli skaičiai gali būti apskaičiuoti polinominiu laiku.

Algoritmas, šifravimas, techninės sąlygos, Quantum, Quantum kompiuteris, Qubit