O Seminário de Combinatória continua suas atividades de forma online. Agradecemos a oportunidade de receber o Prof. Franklin de Lima Marquezino, da Universidade Federal do Rio de Janeiro (UFRJ).
Emitiremos certificados de participação para Atividade Complementar. Basta colocar seu nome completo, instituição de origem e e-mail no chat ao final do seminário.
Não é necessária inscrição prévia. Recomendamos, se possível, o uso de e-mails institucionais de suas respectivas universidades.
Data: 14/10/2026
Horário: 14h (Brasil)
Sala: https://meet.google.com/
Palestrante: Franklin de Lima Marquezino, Universidade Federal do Rio de Janeiro (UFRJ)
Título: Grafos, Passeios Quânticos e Otimização: Uma Introdução à Computação Quântica
Resumo:
Embora a computação quântica seja frequentemente associada à física, muitas de suas ideias e algoritmos possuem conexões profundas com temas familiares à combinatória e à teoria de grafos. Nesta palestra, apresentaremos uma introdução à computação quântica, discutindo brevemente seu desenvolvimento recente e os desafios ainda existentes para sua consolidação como tecnologia. Em seguida, veremos como grafos surgem naturalmente no estudo de passeios quânticos (quantum walks) e como essas estruturas combinatórias podem ser exploradas na construção de algoritmos quânticos. Por fim, serão comentadas algumas abordagens para problemas de otimização combinatória, destacando oportunidades e limitações dos métodos quânticos atuais. A apresentação tem caráter panorâmico e não pressupõe conhecimento prévio de mecânica quântica, sendo acessível a estudantes e pesquisadores de áreas afins.
Convidamos toda a comunidade a participar.
Contamos com sua presença.