Peter Shor - Peter Shor
Peter Shor | |
---|---|
Nascer |
Cidade de Nova York , Nova York , EUA
|
14 de agosto de 1959
Nacionalidade | americano |
Alma mater | |
Conhecido por |
Algoritmo de Shor Código Shor Código CSS Algoritmo SMAWK Código do estabilizador Teorema do limite quântico |
Prêmios | |
Carreira científica | |
Campos | Ciência da computação , matemática aplicada |
Instituições | |
Tese | Combinação planar aleatória e embalagem de lixo (1985) |
Orientador de doutorado | Tom Leighton |
Peter Williston Shor (nascido em 14 de agosto de 1959) é um professor americano de matemática aplicada no MIT . Ele é conhecido por seu trabalho em computação quântica , em particular por desenvolver o algoritmo de Shor , um algoritmo quântico para fatorar exponencialmente mais rápido do que o algoritmo mais conhecido atualmente em execução em um computador clássico.
Educação
Enquanto estudava na Tamalpais High School , em Mill Valley, Califórnia , ele ficou em terceiro lugar na Olimpíada de Matemática dos EUA em 1977 . Após a formatura naquele ano, ele ganhou a medalha de prata nas Olimpíadas Internacionais de Matemática na Iugoslávia (a equipe dos EUA alcançou a maioria dos pontos por país naquele ano). Ele recebeu seu BS em Matemática em 1981 para o trabalho de graduação na Caltech , e foi um Putnam Fellow em 1978. Ele obteve seu Ph.D. em Matemática Aplicada pelo MIT em 1985. Seu orientador de doutorado foi F. Thomson Leighton , e sua tese foi sobre análise probabilística de algoritmos de empacotamento de caixas.
Carreira
Depois de receber seu Ph.D. pelo MIT, ele passou um ano como pesquisador de pós - doutorado na University of California, Berkeley , e então aceitou um cargo no Bell Labs em New Providence, New Jersey . Foi lá que ele desenvolveu o algoritmo de Shor , pelo qual recebeu o Prêmio Nevanlinna no 23º Congresso Internacional de Matemáticos em 1998 e o Prêmio Gödel em 1999. Em 1999, ele foi agraciado com a MacArthur Fellowship . Em 2017 recebeu a Medalha Dirac do ICTP e em 2019 o Prêmio Fronteiras do Conhecimento da Fundação BBVA em Ciências Básicas.
Shor começou seu cargo no MIT em 2003. Atualmente, ele é Henry Adams Morss e Henry Adams Morss, Jr. Professor de Matemática Aplicada no Departamento de Matemática do MIT. Ele também é afiliado ao CSAIL e ao MIT Center for Theoretical Physics (CTP).
Ele recebeu o prêmio Distinguished Alumni da Caltech em 2007.
Em 1 de outubro de 2011, ele foi introduzido na Academia Americana de Artes e Ciências . Ele foi eleito ACM Fellow em 2019 "por contribuições para computação quântica, teoria da informação e algoritmos aleatórios". Ele foi eleito membro da National Academy of Sciences em 2002. Em 2020, ele foi eleito membro da National Academy of Engineering por suas contribuições pioneiras à computação quântica.
Em uma entrevista publicada na Nature em 30 de outubro de 2020, Shor disse que considera a criptografia pós-quântica uma solução para a ameaça quântica, embora muito esforço de engenharia seja necessário para mudar de algoritmos vulneráveis.
Veja também
- Capacidade clássica assistida por entrelaçamento
- Conjectura de Keller
- Código estabilizador
- Capacidade quântica
Notas
links externos
- Peter W. Shor no DBLP Bibliography Server .
- Página inicial de Peter Shor no MIT .
- Peter Shor, especialista em computação quântica, recebe o prêmio Dickson de ciências de 1998 da Carnegie Mellon .
- Peter Williston Shor no Mathematics Genealogy Project
- Resultados de Peter Shor na Olimpíada Internacional de Matemática
- A história do algoritmo de Shor - Youtube .
Palestras e painéis
- Vídeo de "Harnessing Quantum Physics", painel de discussão de Peter Shor com Ignacio Cirac , Michele Mosca , Avi Wigderson , Daniel Gottesman e Dorit Aharonov , no festival Quantum to Cosmos