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

Detalhes bibliográficos
Autor(a) principal: Krzyzanowski, Gabriel
Data de Publicação: 2023
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UNILA
Texto Completo: https://dspace.unila.edu.br/handle/123456789/7486
Resumo: 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
id UNIL_f015f121e29dba0253c69cbc91d8e1e4
oai_identifier_str oai:dspace.unila.edu.br:123456789/7486
network_acronym_str UNIL
network_name_str Repositório Institucional da UNILA
repository_id_str 3636
spelling Algoritmos Quânticos Híbridos e o Problema do Caixeiro ViajanteAlgoritmos quânticos variacionais; otimização combinatóriaTrabalho 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ísicaProblemas 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.2023info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://dspace.unila.edu.br/handle/123456789/7486porinfo:eu-repo/semantics/openAccessKrzyzanowski, Gabrielreponame:Repositório Institucional da UNILAinstname:Universidade Federal da Integração Latino-Americana (UNILA)instacron:UNILA2024-05-11T12:42:05Zoai:dspace.unila.edu.br:123456789/7486Repositório InstitucionalPUBhttp://dspace.unila.edu.br/oai/requestopendoar:36362024-05-11T12:42:05Repositório Institucional da UNILA - Universidade Federal da Integração Latino-Americana (UNILA)false
dc.title.none.fl_str_mv Algoritmos Quânticos Híbridos e o Problema do Caixeiro Viajante
title Algoritmos Quânticos Híbridos e o Problema do Caixeiro Viajante
spellingShingle Algoritmos Quânticos Híbridos e o Problema do Caixeiro Viajante
Krzyzanowski, Gabriel
Algoritmos quânticos variacionais; otimização combinatória
title_short Algoritmos Quânticos Híbridos e o Problema do Caixeiro Viajante
title_full Algoritmos Quânticos Híbridos e o Problema do Caixeiro Viajante
title_fullStr Algoritmos Quânticos Híbridos e o Problema do Caixeiro Viajante
title_full_unstemmed Algoritmos Quânticos Híbridos e o Problema do Caixeiro Viajante
title_sort Algoritmos Quânticos Híbridos e o Problema do Caixeiro Viajante
author Krzyzanowski, Gabriel
author_facet Krzyzanowski, Gabriel
author_role author
dc.contributor.author.fl_str_mv Krzyzanowski, Gabriel
dc.subject.por.fl_str_mv Algoritmos quânticos variacionais; otimização combinatória
topic Algoritmos quânticos variacionais; otimização combinatória
description 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
publishDate 2023
dc.date.none.fl_str_mv 2023
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://dspace.unila.edu.br/handle/123456789/7486
url https://dspace.unila.edu.br/handle/123456789/7486
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNILA
instname:Universidade Federal da Integração Latino-Americana (UNILA)
instacron:UNILA
instname_str Universidade Federal da Integração Latino-Americana (UNILA)
instacron_str UNILA
institution UNILA
reponame_str Repositório Institucional da UNILA
collection Repositório Institucional da UNILA
repository.name.fl_str_mv Repositório Institucional da UNILA - Universidade Federal da Integração Latino-Americana (UNILA)
repository.mail.fl_str_mv
_version_ 1805285231719088128

Registros relacionados