Shor'un algoritması genellikle argüman olarak kullanılır. Çarpanlara ayırma problemini klasik bilgisayarlar için bilinen herhangi bir algoritmadan daha hızlı çözebilir. Yine de, klasik bilgisayarların tamsayıları etkili bir şekilde etkileyemeyeceğine dair bir kanıtımız yok.
Bazı problemleri klasik bilgisayarlardan daha hızlı çözebilecek gerçek bir kanıt kuantum var mı?