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

Página do item simplificado
dc.contributor.authorKrzyzanowski, Gabriel
dc.date.accessioned2023-07-07T15:53:49Z
dc.date.available2023-07-07T15:53:49Z
dc.date.issued2023
dc.descriptionTrabalho 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ísicapt_BR
dc.description.abstractProblemas 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.pt_BR
dc.identifier.urihttps://dspace.unila.edu.br/handle/123456789/7486
dc.language.isoporpt_BR
dc.rightsopenAccess
dc.subjectAlgoritmos quânticos variacionais; otimização combinatóriapt_BR
dc.titleAlgoritmos Quânticos Híbridos e o Problema do Caixeiro Viajantept_BR
dc.typebachelorThesispt_BR

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
lgoritmos Quânticos Híbridos e o Problema do Caixeiro Viajante.pdf
Tamanho:
1.96 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.82 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

TCC - Engenharia Física