Shor's Algoritme
Shor's Algoritme is een kwantumalgoritme dat grote gehele getallen en discrete logaritmen in polynomiale tijd factoriseert, problemen die op klassieke computers als onoplosbaar worden beschouwd. Ontdekt door Peter Shor in 1994, demonstreerde het het potentieel van kwantumcomputers om wijdverbreide cryptografische systemen zoals RSA te breken, wat een mijlpaal markeerde in de theorie van kwantumcomputing.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Method map
The neighbourhood of related methods — select a node to explore.
Bronnen
- 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 ↗
Deze pagina citeren
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/nl/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.
- Grover's AlgoritmeKwantumcomputing↔ compare
- Quantum Key Distribution (BB84)Kwantumcomputing↔ compare
- Kwantumfase-schattingKwantumcomputing↔ compare
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →