Kas Shori kvantfaktoringu algoritm kiirendab alati eksponentsiaalselt suure arvu algtegurite leidmist?
Pühapäev, 28. aprill 2024
by Marin Plazonić
Shori kvantfaktoringu algoritm pakub tõepoolest klassikaliste algoritmidega võrreldes eksponentsiaalset kiirust suurte arvude algtegurite leidmisel. See matemaatik Peter Shori poolt 1994. aastal välja töötatud algoritm on kvantarvutuses pöördeline edasiminek. See võimendab kvantomadusi, nagu superpositsioon ja takerdumine, et saavutada peamiste faktorite määramisel märkimisväärne tõhusus. Klassikalises andmetöötluses