Shori algoritm
Shori algoritm on polünoomajaline kvantalgoritm suurte täisarvude teguriteks lahutamiseks ja diskreetsete logaritmide arvutamiseks, mis on ülesanded, mida peetakse klassikalistes arvutites ületamatuks. Peter Shori poolt 1994. aastal avastatud algoritm näitas kvantarvutite potentsiaali murda laialdaselt kasutatavaid krüptograafiasüsteeme nagu RSA, tähistades kvantcomputing'u teoorias verstaposti.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- Shor, P. W. (1994). Algorithms for quantum computation: discrete logarithms and factoring. Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 124–134. DOI: 10.1109/SFCS.1994.365700 ↗
- Shor, P. W. (1997). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Review, 41, 303–332. DOI: 10.1137/S0036144598347011 ↗
- Ekert, A. K., Raussendorf, R. (2014). A short introduction to quantum computing. Reviews of Modern Physics, 74, 339–373. link ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/et/quantum-computing/shors-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Groveri algoritmKvantarvutus↔ compare
- Kvantvõtmejaotus (BB84)Kvantarvutus↔ compare
- Kvantfaasi hinnangKvantarvutus↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →