Algoritmos Quânticos Híbridos e o Problema do Caixeiro Viajante

Carregando...
Imagem de Miniatura

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.

Abstract

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

Citação