COLÓQUIO MAP
“Probabilidades: clássicas, quânticas, o algoritmo do Google e outros passeios”
Prof. Carlos Felipe Lardizabal Rodrigues (Universidade Federal do Rio Grande do Sul)
Dia: 07 de setembro, sexta-feira, Auditório Antonio Gilioli, Sala 247/262, Bloco A, IMEUSP, das 16 às 17h, Café às 15h30, na sala 265 A (Chefia do MAP).
Transmissão online: http://www.ime.usp.br/comunicacao/eventos/cat.listevents/
Resumo da palestra:
Nesta palestra falarei sobre o PageRank, algoritmo básico usado pelo Google para se classificar páginas. Como é sabido, tal mecanismo pode ser visto como sendo um passeio aleatório pela rede. A seguir, falarei sobre uma versão quântica de tal algoritmo, descrita recentemente por G.D. Paparo et al., e outros, suas motivações, o que tal estrutura faz (e não faz) e descreverei algumas de suas características, levando bastante em conta o fato de que computadores quânticos são, no momento, uma promessa distante. Finalmente, falarei sobre um modelo recente de passeios aleatórios quânticos em grafos, a maneira de se calcular probabilidades, e sua forte relação com cadeias de Markov clássicas. Conhecer mecânica quântica não é pré-requisito para a palestra.