Kuantum algoritması, kuantum bilgisayar tarafından gerçekleştirilen adım adım bir prosedürdür. Herhangi bir algoritma bir kuantum bilgisayarında çalışabilse de, kuantum algoritması, kuantum karmaşası ve kuantum süperpozisyonu gibi qubitlerin benzersiz özelliklerinden faydalanır.

Kuantum algoritmasının bir örneği, bir tamsayının asal faktörlerini bulmak için kullanılabilecek Shor algoritmasıdır. Klasik bir bilgisayarda, bu çarpanlara ayırma süreci NP (tanımlayıcı olmayan polinom) zamanlarında gerçekleşir; bu, sorunun daha da zorlaştığı, katlanarak daha uzun sürdüğü anlamına gelir. Bununla birlikte, kuantum bir bilgisayarda, problem ölçeğini üstelden ziyade doğrusal hale getirerek polinom zamanında gerçekleştirilir, bu nedenle çok büyük bir faktörü etkilemek mümkün olmaz. Çoğu modern şifreleme şifresi, büyük polinomları çarpanlara ayırmanın bir NP zaman problemi olduğu varsayımına dayanmaktadır. Bu nedenle, çok fazla sayıda makul bir süre ve makul sayıda kaynak verildiğinde faktoring yapılamaz. Bununla birlikte, kuantum bir bilgisayarda gerçekleştirilen Shor algoritması teorik olarak bu tür şifrelemeleri kırabilir, çünkü büyük sayılar polinom süresinde faktoring olabilir.

Algoritma, Şifreleme, Donanım terimleri, Kuantum, Kuantum bilgisayarı, Qubit