Uma Abordagem Quântica de Floresta de Caminhos Ótimos Usando o Problema do Caixeiro Viajante

• Processo: 23/12016-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de fevereiro de 2024
• Data de Término da vigência: 31 de outubro de 2024
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: João Paulo Papa
• Beneficiário: Mariane Ferreira dos Santos
• Instituição Sede: Faculdade de Ciências (FC). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , SP, Brasil
• Vinculado ao auxílio: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria, AP.CEPID
• Assunto(s): Computação quântica Aprendizado computacional
• Palavra(s)-Chave do Pesquisador: computação quântica | Floresta de Caminhos Ótimos | Problema do caixeiro vi ajante | Aprendizado de máquina

Resumo

Neste projeto de pesquisa, exploraremos a aplicação de métodos de aprendizado de máquina focados na implementação do classificador Floresta de Caminhos Ótimos (OPF) no contexto da computação quântica. Estudaremos como as ferramentas e métodos de computação quântica podem ser utilizados para resolver o problema do Caixeiro Viajante, integrando essa solução ao OPF. Em particular, investigaremos como a implementação do algoritmo do Caixeiro Viajante utilizando o Quantum Approximate Optimization Algorithm (QAOA) e o Feedback-Based Quantum Optimization (FALQON) pode ser incorporada ao OPF, substituindo o algoritmo da Árvore de Espalhamento Mínima para encontrar os protótipos.