Αλγόριθμος του Shor
Ο αλγόριθμος του Shor είναι ένας κβαντικός αλγόριθμος πολυωνυμικού χρόνου για την παραγοντοποίηση μεγάλων ακεραίων και τον υπολογισμό διακριτών λογαρίθμων, προβλήματα που θεωρούνται δυσεπίλυτα σε κλασικούς υπολογιστές. Ανακαλύφθηκε από τον Peter Shor το 1994, απέδειξε τη δυνατότητα των κβαντικών υπολογιστών να σπάσουν ευρέως χρησιμοποιούμενα κρυπτογραφικά συστήματα όπως το RSA, σηματοδοτώντας ένα ορόσημο στη θεωρία του κβαντικού υπολογισμού.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- 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 ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/el/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Κβαντική Υπολογιστική↔ compare
- Κβαντική Διανομή Κλειδιού (BB84)Κβαντική Υπολογιστική↔ compare
- Εκτίμηση Κβαντικής ΦάσηςΚβαντική Υπολογιστική↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →