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: http://dspace.unila.edu.br/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 Krzyzanowski, Gabriel2023-07-07T15:53:49Z2023-07-07T15:53:49Z2023http://dspace.unila.edu.br/123456789/7486Trabalho 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.porAlgoritmos quânticos variacionais; otimização combinatóriaAlgoritmos Quânticos Híbridos e o Problema do Caixeiro Viajanteinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNILAinstname:Universidade Federal da Integração Latino-Americana (UNILA)instacron:UNILALICENSElicense.txtlicense.txttext/plain; charset=utf-81867https://dspace.unila.edu.br/bitstream/123456789/7486/2/license.txt2cc17e5fa028bf681461a82474f236b8MD52ORIGINALlgoritmos Quânticos Híbridos e o Problema do Caixeiro Viajante.pdflgoritmos Quânticos Híbridos e o Problema do Caixeiro Viajante.pdfapplication/pdf2054871https://dspace.unila.edu.br/bitstream/123456789/7486/3/lgoritmos%20Qu%c3%a2nticos%20H%c3%adbridos%20e%20o%20Problema%20do%20Caixeiro%20Viajante.pdf2471be3850db34138419a3fdbf9ff7c7MD53123456789/74862023-07-07 12:58:43.712oai:dspace.unila.edu.br:123456789/7486TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkENCg0KQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVbmlsYSAoUklVTklMQSkgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBlIHbDrWRlby4NCg0KVm9jw6ogY29uY29yZGEgcXVlIG8gUklVTklMQSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgcHVibGljYcOnw6NvIHBhcmEgcXVhbHF1ZXIgbWVpbyBvdSBmb3JtYXRvIHBhcmEgZmlucyBkZSBwcmVzZXJ2YcOnw6NvLiANCg0KVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgbyBSSVVOSUxBIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4gDQoNClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHB1YmxpY2HDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkZSBzdWEgcHVibGljYcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldSBjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLiANCg0KQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIGFvIFJJVU5JTEEgb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91IG5vIGNvbnRlw7pkbyBkYSBwdWJsaWNhw6fDo28gb3JhIGRlcG9zaXRhZGEuIA0KDQpDQVNPIEEgUFVCTElDQcOHw4NPIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ8ONTklPIE9VIEFQT0lPIERFIFVNQSBBR8OKTkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIE9SR0FOSVNNTywgVk9Dw4ogREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklTw4NPIENPTSBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4gDQoNCk8gUklVTklMQSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBuZW5odW1hIGFsdGVyYcOnw6NvLCBhbMOpbSBkYXF1ZWxhcyBjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLg==Repositório de PublicaçõesPUBhttp://dspace.unila.edu.br/oai/requestopendoar:36362023-07-07T15:58:43Repositório Institucional da UNILA - Universidade Federal da Integração Latino-Americana (UNILA)false
dc.title.pt_BR.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.accessioned.fl_str_mv 2023-07-07T15:53:49Z
dc.date.available.fl_str_mv 2023-07-07T15:53:49Z
dc.date.issued.fl_str_mv 2023
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.unila.edu.br/123456789/7486
url http://dspace.unila.edu.br/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.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
bitstream.url.fl_str_mv https://dspace.unila.edu.br/bitstream/123456789/7486/2/license.txt
https://dspace.unila.edu.br/bitstream/123456789/7486/3/lgoritmos%20Qu%c3%a2nticos%20H%c3%adbridos%20e%20o%20Problema%20do%20Caixeiro%20Viajante.pdf
bitstream.checksum.fl_str_mv 2cc17e5fa028bf681461a82474f236b8
2471be3850db34138419a3fdbf9ff7c7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNILA - Universidade Federal da Integração Latino-Americana (UNILA)
repository.mail.fl_str_mv
_version_ 1797227514594066432

Registros relacionados