Cristina Gomes Fernandes (cris@ime.usp.br)
5a. feira - 6 de novembro - 16 horas
Sala 252--A
Resumo: O computador como conhecemos hoje em dia se baseia nas leis da física clássica. Recentemente, vem-se questionando a possibilidade da construção de um computador baseado nas leis da física quântica. Tal possibilidade torna-se especialmente interessante dados os resultados recentes de P. Shor que mostrou um algoritmo (aleatório) polinomial para fatoração em primos. O problema de fatoração em primos é considerado difícil de ser resolvido em tempo polinomial em um computador clássico. A idéia dessa palestra é dar uma introdução sobre o assunto: um breve histórico, as definições básicas e um exemplo (um algoritmo quântico para um problema simples).