Shorin algoritmi

Shorin algoritmi on matemaatikko Peter Shorin mukaan nimetty kvanttialgoritmi (algoritmi jota ajetaan kvanttitietokoneella) kokonaislukujen tekijöihin jakoa varten. Se keksittiin vuonna 1994 AT&T-yhtiön Bell Labsissa New Jerseyssä. Shor osoitti, miten kvanttitietokone laskee erittäin suurten lukujen tekijät äärimmäisen nopeasti.

Katso myös 
Kvanttilaskenta

Lähteet 

Tietojenkäsittelyteoria
Kvantti-informaatiotiede