O algoritmo de Shor, um método quântico para fatorar números inteiros significativamente mais rápido do que as técnicas clássicas existentes, foi desenvolvido por Peter Williston Shor durante seu período nos Laboratórios Bell. Nascido na cidade de Nova York em 1959, ele moldou a interseção da ciência da computação e da matemática aplicada por meio de seu foco em computação quântica, correção de erros e eficiência algorítmica.
Base acadêmica
Shor frequentou a Tamalpais High School, onde ficou em terceiro lugar na Olimpíada de Matemática dos EUA em 1977. No mesmo ano, ganhou uma medalha de prata na Olimpíada Internacional de Matemática na Iugoslávia. Continuou sua educação no Instituto de Tecnologia da Califórnia, graduando-se em 1981 com um Bacharelado em Ciências em matemática e obtendo reconhecimento como Putnam Fellow em 1978. Concluiu seus estudos de doutorado no Instituto de Tecnologia de Massachusetts em 1985, concentrando-se na análise probabilística de algoritmos de empacotamento sob a supervisão de F. Thomson Leighton.
Inovações em computação quântica
Após um período de pesquisa de pós-doutorado na Universidade da Califórnia, Berkeley, Shor juntou-se aos Laboratórios Bell em New Providence, Nova Jersey. Sua pesquisa lá produziu algoritmos quânticos fundamentais, incluindo o método para fatoração e o problema do logaritmo discreto. Seu trabalho na teoria da informação quântica estendeu-se à correção de erros, levando ao desenvolvimento do código estabilizador, do código CSS e do teorema do limiar quântico. Ele também contribuiu para a teoria algorítmica clássica por meio da criação do algoritmo SMAWK.
Reconhecimento institucional e prêmios
Shor juntou-se ao corpo docente do Instituto de Tecnologia de Massachusetts em 2003, onde atualmente atua como professor de matemática aplicada. Suas contribuições foram reconhecidas com inúmeras honrarias, incluindo a Medalha Abacus da IMU de 1998, o Prêmio Internacional de Comunicação Quântica de 1998 e o Prêmio Gödel de 1999. Recebeu o Prêmio Internacional Rei Faisal de Ciência em 2002 e o Prêmio IEEE Eric E. Sumner em 2018. É membro da Academia Nacional de Ciências e da Academia Americana de Artes e Ciências, e possui status de membro da Association for Computing Machinery e da American Mathematical Society.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Fatos rápidos
- Nascimento: 1959, Cidade de Nova York - Educação: Instituto de Tecnologia da Califórnia, Instituto de Tecnologia de Massachusetts - Empregador: Instituto de Tecnologia de Massachusetts - Trabalho notável: Algoritmo de Shor - Contribuição matemática chave: Código CSS - Prêmios: Prêmio Gödel (1999), Prêmio Internacional Rei Faisal de Ciência (2002) - Membro profissional: Academia Nacional de Ciências
Perguntas dos leitores
### O que é o algoritmo de Shor?
É um algoritmo quântico que realiza a fatoração de números inteiros significativamente mais rápido do que os algoritmos mais eficientes disponíveis para computadores clássicos.
### Onde Peter Shor leciona?
Ele é professor de matemática aplicada no Instituto de Tecnologia de Massachusetts, onde é membro do corpo docente desde 2003.
