Peter Shor osoitti 1993 että kvanttitietokone voisi periaatteessa suorittaa tekijöihinjaon polynomisessa ajassa.
pˈeter ʃˈor osˈoitːɪ tˈuhat ˈyhdeksænsˌataː ˌyhdeksˌæŋkymmentækˈolme ˈetːæ kvˌantːɪtˌietokˈone vˈoisɪ pˌerɪaːtːˈeːssa suorˈitːaː tˌekɪjˌøihɪnjˈaom pˌolynomɪsˈessa ajˈassa.