Algoritmo di Shor
L'Algoritmo di Shor è un algoritmo quantistico a tempo polinomiale per la fattorizzazione di interi grandi e il calcolo di logaritmi discreti, problemi ritenuti intrattabili sui computer classici. Scoperto da Peter Shor nel 1994, ha dimostrato il potenziale dei computer quantistici nel rompere sistemi crittografici ampiamente utilizzati come RSA, segnando una pietra miliare nella teoria del calcolo quantistico.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Method map
The neighbourhood of related methods — select a node to explore.
Fonti
- 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 ↗
Come citare questa pagina
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/it/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.
- Algoritmo di GroverCalcolo quantistico↔ compare
- Quantum Key Distribution (BB84)Calcolo quantistico↔ compare
- Stima di Fase QuantisticaCalcolo quantistico↔ compare
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →