Banca de QUALIFICAÇÃO: FLAVIA JANINE ROSANTE BEO

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : FLAVIA JANINE ROSANTE BEO
DATA : 08/06/2020
HORA: 14:00
LOCAL: Sessão remota
TÍTULO:

Estudo de Aplicações de Computação Quântica naSimulação e Otimização de Coloração de Grafos

PÁGINAS: 46
RESUMO:

Encontrar o número mínimo de cores em que se pode colorir um grafo é uma solução que requer otimização combinatória, um desafio quando se trata de um número grande de vértices, em questão de performance em tempo de execução e convergência á uma solução ótima. Os problemas que exigem grande poder computacional formam uma excelente arena para testes de aplicação dos algoritmos quânticos. Em particular, as pesquisas sobre o desenvolvimento e simulação da execução de algoritmos quânticos para coloração de grafos podem trazer ganhos para solução de algumas instâncias desse problema NP-difícil. A pesquisa em computação quântica as modelagens matemáticas relacionadas a esse problema vem crescendo em número e aplicações a cada ano. Novos modelos e simuladores de algoritmos quânticos permitem que os pesquisadores tenham mais formas de aprofundar seus estudos e testar seus algoritmos de maneira mais próxima dos problemas reais. A implementação de algoritmos híbridos que combinam modelagem matemática clássica em instâncias de computadores quânticos, como Variational Quantum Eigensolver que combina otimizadores clássicos com medições quânticas demonstraram-se eficientes em problemas que exigem grande número de iterações para convergência á um valor ótimo. Estes foram explorados e implementados para comparação de performance dos mesmos na coloração de grafos, que foi o tema principal dessa dissertação de qualificação. 

MEMBROS DA BANCA:
Membro Titular - Examinador(a) Interno ao Programa - 1672965 - EDSON PINHEIRO PIMENTEL
Membro Titular - Examinador(a) Externo ao Programa - 3065679 - BRENO MARQUES GONCALVES TEIXEIRA
Presidente - Externo ao Programa - 1544235 - ROBERTO MENEZES SERRA