Nopeuttaako Shorin kvanttifaktorointialgoritmi aina eksponentiaalisesti suuren luvun alkutekijöiden löytämistä?
Sunnuntai, 28 huhtikuu 2024
by Marin Plazonić
Shorin kvanttifaktorointialgoritmi todellakin tarjoaa eksponentiaalisen nopeuden suurten lukujen alkutekijöiden löytämisessä verrattuna klassisiin algoritmeihin. Tämä matemaatikko Peter Shorin vuonna 1994 kehittämä algoritmi on keskeinen edistysaskel kvanttilaskennassa. Se hyödyntää kvanttiominaisuuksia, kuten superpositiota ja kietoutumista, saavuttaakseen huomattavan tehokkuuden prime factorisation. Klassisessa tietojenkäsittelyssä