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.
21 Introduzione alla meccanica quantistica
Mathematician — Peter Williston Shor (New York 1959) is an American mathematician and computer scientist, professor at MIT, among the founders of quantum information theory. In 1994 he devised the algorithm that bears his name, capable of factoring large numbers into primes enormously faster than any classical method, exploiting the properties of a quantum computer. This result had a disruptive impact, because it potentially threatens the cryptographic systems currently used to protect digital communications. Shor also made fundamental contributions to quantum error correction, showing how to build reliable quantum computers despite noise. He is considered one of the pioneers of an entire field of research still in full expansion.
Fun fact
Shor’s algorithm turned quantum computing from a theoretical curiosity into a strategic goal, prompting governments and companies to invest in so-called ‘post-quantum cryptography’ to defend against future quantum computers.
Theories and contributions
- Shor’s algorithm — Quantum algorithm that factors integers in polynomial time, threatening RSA cryptography.
- Quantum error correction — First code for protecting quantum information from noise, essential for reliable quantum computers.
Present in chapters
Linked atoms
1 linked atom.