Algoritmos Quânticos Híbridos e o Problema do Caixeiro Viajante
Carregando...
Data
2023
Autores
Krzyzanowski, Gabriel
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Problemas de otimização são de grande interesse na indústria e na academia, em
especial o problema do Caixeiro Viajante. Este é um famoso problema NP-hard que
desafia algoritmos na busca de uma solução eficaz e eficiente. O uso de computadores quânticos para encontrar soluções de tais problemas apresenta-se como uma
possível alternativa para o futuro. No presente trabalho, utilizamos dois algoritmos
quânticos variacionais bem estabelecidos na literatura para resolver instâncias simples do problema do Caixeiro Viajante. Com a motivação de se realizar uma prova
de conceito, obtivemos resultados que demonstram a viabilidade do método, quando
comparados com o benchmark clássico representado pelo método Simplex. Apesar
dos possíveis gargalos nas aplicações de problemas em escala, nossos experimentos
demonstraram resultados que nos encorajam a aprofundar as pesquisas neste campo.
Descrição
Trabalho de Conclusão de Curso apresentado
ao Instituto Latino-Americano de Ciências da
Vida e da Natureza como requisito parcial à
obtenção ao título de Bacharel em Engenharia Física
Palavras-chave
Algoritmos quânticos variacionais; otimização combinatória