L'algoritmo di Shor, un metodo quantistico per fattorizzare numeri interi significativamente più velocemente rispetto alle tecniche classiche esistenti, è stato sviluppato da Peter Williston Shor durante il suo periodo presso i Bell Labs. Nato a New York nel 1959, ha plasmato l'intersezione tra informatica e matematica applicata attraverso il suo lavoro sul calcolo quantistico, la correzione degli errori e l'efficienza algoritmica.
Fondamenta accademiche
Shor ha frequentato la Tamalpais High School, dove si è classificato terzo alle Olimpiadi della Matematica degli Stati Uniti nel 1977. Nello stesso anno, ha vinto una medaglia d'argento alle Olimpiadi Internazionali della Matematica in Jugoslavia. Ha proseguito gli studi presso il California Institute of Technology, laureandosi in matematica nel 1981 e ottenendo il riconoscimento di Putnam Fellow nel 1978. Ha completato il dottorato presso il Massachusetts Institute of Technology nel 1985, concentrandosi sull'analisi probabilistica degli algoritmi di bin-packing sotto la supervisione di F. Thomson Leighton.
Innovazioni nel calcolo quantistico
Dopo un periodo di ricerca post-dottorato presso l'Università della California, Berkeley, Shor è entrato a far parte dei Bell Labs a New Providence, nel New Jersey. La sua ricerca ha prodotto algoritmi quantistici fondamentali, tra cui il metodo per la fattorizzazione e il problema del logaritmo discreto. Il suo lavoro nella teoria dell'informazione quantistica si è esteso alla correzione degli errori, portando allo sviluppo del codice stabilizzatore, del codice CSS e del teorema della soglia quantistica. Ha inoltre contribuito alla teoria algoritmica classica attraverso la creazione dell'algoritmo SMAWK.
Riconoscimenti istituzionali e premi
Shor è entrato a far parte della facoltà del Massachusetts Institute of Technology nel 2003, dove attualmente ricopre il ruolo di professore di matematica applicata. I suoi contributi sono stati riconosciuti con numerosi onori, tra cui la medaglia Abacus dell'IMU nel 1998, l'International Quantum Communication Award nel 1998 e il premio Gödel nel 1999. Ha ricevuto il premio internazionale Re Faisal per la scienza nel 2002 e l'IEEE Eric E. Sumner Award nel 2018. È membro della National Academy of Sciences e dell'American Academy of Arts and Sciences, ed è membro dell'Association for Computing Machinery e dell'American Mathematical Society.
Venti domande, otto minuti di orologio e un percentile misurato su tutti quelli che l’hanno fatto. Senza registrazione.
Fai il test del QI →Fatti rapidi
- Nato: 1959, New York - Istruzione: California Institute of Technology, Massachusetts Institute of Technology - Datore di lavoro: Massachusetts Institute of Technology - Opera notevole: Algoritmo di Shor - Contributo matematico chiave: Codice CSS - Premi: Premio Gödel (1999), Premio internazionale Re Faisal per la scienza (2002) - Affiliazione professionale: National Academy of Sciences
Domande dei lettori
### Cos'è l'algoritmo di Shor?
È un algoritmo quantistico che esegue la fattorizzazione di numeri interi significativamente più velocemente rispetto agli algoritmi più efficienti disponibili per i computer classici.
### Dove insegna Peter Shor?
È professore di matematica applicata presso il Massachusetts Institute of Technology, dove è membro della facoltà dal 2003.
