Shor-Algorithmus
Der Shor-Algorithmus ist ein polynomieller Quantenalgorithmus zur Faktorisierung großer ganzer Zahlen und zur Berechnung diskreter Logarithmen, Probleme, die auf klassischen Computern als unlösbar gelten. Er wurde 1994 von Peter Shor entdeckt und demonstrierte das Potenzial von Quantencomputern, weit verbreitete kryptografische Systeme wie RSA zu brechen, was einen Meilenstein in der Quantencomputing-Theorie darstellte.
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Method map
The neighbourhood of related methods — select a node to explore.
Quellen
- 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 ↗
So zitieren Sie diese Seite
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/de/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-AlgorithmusQuantencomputing↔ compare
- Quantenschlüsselverteilung (BB84)Quantencomputing↔ compare
- Quantenschätzverfahren für PhasenQuantencomputing↔ compare
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →