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.