Estudo do Problema do Caixeiro Viajante utilizando Computação Quântica

Abstract

Esse artigo é um estudo do problema de otimização combinatória Problema do Caixeiro Viajante. Abordamos a importância desse estudo e reproduzimos dois algoritmos híbridos (clássicos e quânticos) em simulador e hardware quântico. Avaliamos os resultados cosiderando desempenho, qualidade das rotas e limitações de dispositivo.