Jednym z najbardziej znanych algorytmów kwantowych jest algorytm Shora, który daje możliwość faktoryzacji liczby na czynniki pierwsze. W informatyce jest to bardzo ważne zagadnienie, ponieważ na faktoryzacji dużych liczb opierają się klucze szyfrujące, zabezpieczające bezpieczeństwo haseł, stron internetowych, transakcji bankowych i wielu innych poufnych kanałów informacji w sieci.
Obecnie nasze dane są bezpieczne, ponieważ do pomyślnego przeprowadzenia faktoryzacji dużych liczb, nawet największe superkomputery potrzebowały by wielu lat obliczeń. Wraz z pojawieniem się komputera kwantowego, będzie jednak możliwe dużo szybsze łamanie tych zabezpieczeń.
