Shors algoritm
Shors algoritm är en kvantalgoritm i polynomisk tid för faktorisering av stora heltal och beräkning av diskreta logaritmer, problem som tros vara olösliga på klassiska datorer. Den upptäcktes av Peter Shor 1994 och visade potentialen hos kvantdatorer att bryta allmänt använda kryptografiska system som RSA, vilket markerade en milstolpe inom kvantdatorns teori.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
- 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 ↗
Så citerar du den här sidan
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/sv/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.
- Grovers algoritmKvantdatorteknik↔ compare
- Kvantnyckeldistribution (BB84)Kvantdatorteknik↔ compare
- Quantum Phase EstimationKvantdatorteknik↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →