EVENTO
Cadeias de Markov Quânticas em Multigrafos
Tipo de evento: Exame de Qualificação
PASSEIOS QUÂNTICOS SE DESTACAM COMO UMA ÁREA DE ESTUDO PROMISSORA, CULMINANDO NA CONCEPÇÃO DE VÁRIOS TIPOS DE PASSEIOS QUÂNTICOS. ALGORITMOS BASEADOS NOS MAIS DIVERSOS TIPOS DE PASSEIOS QUÂNTICOS TÊM SE MOSTRADO MAIS EFICIENTES QUE SUAS CONTRAPARTIDAS CLÁSSICAS. POR EXEMPLO, EXISTEM ALGORITMOS QUÂNTICOS DE BUSCA EM GRAFOS QUE POSSUEM UM GANHO QUADRÁTICO EM RELAÇÃO AO NÚMERO DE CONSULTAS A UM ORÁCULO. EM PARTICULAR, USANDO O MODELO DE SZEGEDY, É POSSÍVEL ENCONTRAR UM VÉRTICE MARCADO EM QUALQUER GRAFO ASSOCIADO A UMA CADEIA DE MARKOV REVERSÍVEL EM PASSOS 𝑂 ( 𝑁) (A MENOS DE UM FATOR LOGARÍTMICO) INDEPENDENTEMENTE DA QUANTIDADE DE VÉRTICES MARCADOS. NESSE TRABALHO, PROPÕE-SE GENERALIZAR ESSE RESULTADO USANDO O MODELO DE PASSEIO QUÂNTICO ESCALONADO; E APRESENTA-SE TODO O FERRAMENTAL TEÓRICO E COMPUTACIONAL JÁ ADQUIRIDO QUE DEVE POSSIBILITAR O DESENVOLVIMENTO DA GENERALIZAÇÃO.Para assistir acesse:meet.google.com/com-jcoh-hph
Data Início: 29/02/2024 Hora: 09:00 Data Fim: 29/02/2024 Hora: 12:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Virtual
Aluno: Gustavo Alves Bezerra - - LNCC
Orientador: Renato Portugal - Laboratório Nacional de Computação Científica - LNCC
Participante Banca Examinadora: Eduardo Inacio Duzzioni - Universidade Federal de Santa Catarina - UFSC José Karam Filho - Laboratório Nacional de Computação Científica - LNCC Marcos Garcia Todorov - Laboratório Nacional de Computação Científica - LNCC
Suplente Banca Examinadora: Gilson Antônio Giraldi - Laboratório Nacional de Computação Científica - LNCC