Matematico — Peter Williston Shor (New York 1959) è un matematico e informatico statunitense, professore al MIT, tra i fondatori della teoria dell’informazione quantistica. Nel 1994 ideò l’algoritmo che porta il suo nome, capace di scomporre in fattori primi grandi numeri in modo enormemente più rapido di qualsiasi metodo classico, sfruttando le proprietà di un computer quantistico. Questo risultato ebbe un impatto dirompente, perché mette potenzialmente a rischio i sistemi di crittografia oggi usati per proteggere le comunicazioni digitali. Shor contribuì inoltre in modo fondamentale alla correzione degli errori quantistici, mostrando come costruire calcolatori quantistici affidabili nonostante il rumore. È considerato uno dei pionieri di un intero campo di ricerca ancora in piena espansione.
Curiosità
L’algoritmo di Shor ha trasformato il calcolo quantistico da curiosità teorica in obiettivo strategico, spingendo governi e aziende a investire nella cosiddetta ‘crittografia post-quantistica’ per difendersi da futuri computer quantistici.
Teorie e contributi
- Algoritmo di Shor — Algoritmo quantistico che fattorizza interi in tempo polinomiale, minacciando la crittografia RSA.
- Correzione degli errori quantistici — Primo codice per proteggere l’informazione quantistica dal rumore, essenziale per computer quantistici affidabili.
Presente nei capitoli
Atomi collegati
1 atomi collegati.