EVENTO
ANÁLISE ASSINTÓTICA DE PASSEIOS QUÂNTICOS PARA ALGORITMOS DE BUSCA
Tipo de evento: Exame de Qualificação
MUITOS PROBLEMAS PODEM SER MODELADOS ATRAVÉS DE BUSCAS EM GRAFOS COM PASSEIOS ALEATÓRIOS. O MESMO ÉVERDADE NA COMPUTAÇÃO QUÂNTICA, ONDE PASSEIOS QUÂNTICOS SÃO UTILIZADOS NA CONSTRUÇÃO DE DIVERSOSALGORITMOS. DADO UM GRAFO QUALQUER, OBTÉM-SE UMA MATRIZ DE ADJACÊNCIA E É POSSÍVEL DEFINIR UM OPERADOR QUEREPRESENTA A EVOLUÇÃO DE ESTADOS RESPEITANDO A LOCALIDADE DO GRAFO. A BUSCA QUÂNTICA, REPRESENTADA POR UMAPEQUENA PERTURBAÇÃO EM ALGUNS NÓS NESTE OPERADOR DE EVOLUÇÃO, SE BASEIA EM EVOLUIR O ESTADO QUÂNTICO PORUM DETERMINADO NÚMERO DE PASSOS ATÉ QUE A PROBABILIDADE DE ENCONTRAR UM DOS NÓS PERTURBADOS SEJA MÁXIMA.ENCONTRAR O NÚMERO DE PASSOS E A PROBABILIDADE DE SUCESSO FINAL EM UM GRAFO GENÉRICO É O PRINCIPAL OBJETIVODESTE TRABALHO, ONDE SERÁ DESENVOLVIDO UM MÉTODO ANALÍTICO E UMA IMPLEMENTAÇÃO COMPUTACIONAL PARAREALIZAR A ANÁLISE DE COMPLEXIDADE DE FORMA EFICIENTE. COM ESTE FERRAMENTAL, SERÁ POSSÍVEL DESCREVER MAISPRECISAMENTE OS ALGORITMOS DE BUSCAS EM DIFERENTES GRAFOS E COMPARAR COM OUTRAS TÉCNICAS DE RESOLUÇÃO DEPROBLEMAS POR ALGORITMOS QUÂNTICOSPara Acessar:Link: https://meet.google.com/sij-aqpm-hci
Data Início: 22/08/2022 Hora: 09:30 Data Fim: 22/08/2022 Hora: 12:00
Local: LNCC - Laboratório Nacional de Computação Ciêntifica - Webinar
Aluno: Pedro Henrique Gasparetto Lugão - - LNCC
Orientador: Renato Portugal - Laboratório Nacional de Computação Científica - LNCC
Participante Banca Examinadora: Gilson Antônio Giraldi - Laboratório Nacional de Computação Científica - LNCC Marcos Cesar de Oliveira - Universidade Estadual de Campinas - UNICAMP Pablo Javier Blanco - Laboratório Nacional de Computação Científica - LNCC
Suplente Banca Examinadora: Jack Baczynski - Laboratório Nacional de Computação Científica - LNCC