Shorin algoritmi
Shorin algoritmi on polynomiaalisen ajan kvanttialgoritmi suurten kokonaislukujen tekijöihin jakamiseen ja diskreettien logaritmien laskemiseen, tehtäviin, joiden uskotaan olevan klassisilla tietokoneilla ratkaisemattomia. Peter Shorin vuonna 1994 löytämä algoritmi osoitti kvanttitietokoneiden potentiaalin murtaa laajalti käytettyjä salausjärjestelmiä, kuten RSA:ta, mikä merkitsi virstanpylvästä kvanttilaskennan teoriassa.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/fi/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.
- Groverin algoritmiKvanttilaskenta↔ compare
- Kvanttiavainten jakelu (BB84)Kvanttilaskenta↔ compare
- KvanttifaseestimaatioKvanttilaskenta↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →