Algoritmos Quânticos Híbridos e Aplicações em Problemas de Otimização

Detalhes bibliográficos
Autor(a) principal:
Data de Publicação: 2021
Outros Autores: Albino, Anton Simen, Bloot, Rodrigo
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/6294
Resumo: Problemas de otimização possuem aplicações de grande interesse na indústria e na academia. Devido a sua alta complexidade computacional, os problemas de otimização combinatória são de especial interesse. Uma boa estratégia para resolver problemas de otimização combinatória é através da utilização de meta-heurísticas. Neste trabalho, estudamos a maneira como uma meta heurística oriunda do ferromagnetismo e da mecânica estatística pode ser utilizada, por meio de uma arquitetura híbrida entre processadores NISQ (do inglês, Noisy Intermediate Scale Quantum) e otimizadores clássicos, para encontrar boas aproximações para problemas de otimização combinatória. Dois Algoritmos Quânticos Variacionais, o Variational Quantum Eigensolver e o Quantum Approximate Optimization Algorithm, foram implementados para resolver os problemas do CLIQUE e também do particionamento de conjuntos, obtendo resultados encorajadores.
id UNIL_ce8c15572bf519f191d681a89f422024
oai_identifier_str oai:dspace.unila.edu.br:123456789/6294
network_acronym_str UNIL
network_name_str Repositório Institucional da UNILA
repository_id_str 3636
spelling Algoritmos Quânticos Híbridos e Aplicações em Problemas de OtimizaçãoAlgoritmos Quânticos VariacionaisOtimização CombinatóriaFísica quanticaProblemas de otimização possuem aplicações de grande interesse na indústria e na academia. Devido a sua alta complexidade computacional, os problemas de otimização combinatória são de especial interesse. Uma boa estratégia para resolver problemas de otimização combinatória é através da utilização de meta-heurísticas. Neste trabalho, estudamos a maneira como uma meta heurística oriunda do ferromagnetismo e da mecânica estatística pode ser utilizada, por meio de uma arquitetura híbrida entre processadores NISQ (do inglês, Noisy Intermediate Scale Quantum) e otimizadores clássicos, para encontrar boas aproximações para problemas de otimização combinatória. Dois Algoritmos Quânticos Variacionais, o Variational Quantum Eigensolver e o Quantum Approximate Optimization Algorithm, foram implementados para resolver os problemas do CLIQUE e também do particionamento de conjuntos, obtendo resultados encorajadores.Albino, Anton SimenBloot, Rodrigo2021info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://dspace.unila.edu.br/handle/123456789/6294porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNILAinstname:Universidade Federal da Integração Latino-Americana (UNILA)instacron:UNILA2024-05-11T12:42:21Zoai:dspace.unila.edu.br:123456789/6294Repositório InstitucionalPUBhttp://dspace.unila.edu.br/oai/requestopendoar:36362024-05-11T12:42:21Repositó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 Aplicações em Problemas de Otimização
title Algoritmos Quânticos Híbridos e Aplicações em Problemas de Otimização
spellingShingle Algoritmos Quânticos Híbridos e Aplicações em Problemas de Otimização

Algoritmos Quânticos Variacionais
Otimização Combinatória
Física quantica
title_short Algoritmos Quânticos Híbridos e Aplicações em Problemas de Otimização
title_full Algoritmos Quânticos Híbridos e Aplicações em Problemas de Otimização
title_fullStr Algoritmos Quânticos Híbridos e Aplicações em Problemas de Otimização
title_full_unstemmed Algoritmos Quânticos Híbridos e Aplicações em Problemas de Otimização
title_sort Algoritmos Quânticos Híbridos e Aplicações em Problemas de Otimização
dc.creator.none.fl_str_mv
author
author_facet
Albino, Anton Simen
Bloot, Rodrigo
author_role author
author2 Albino, Anton Simen
Bloot, Rodrigo
author2_role author
author
dc.contributor.none.fl_str_mv
dc.contributor.author.fl_str_mv Albino, Anton Simen
Bloot, Rodrigo
dc.subject.por.fl_str_mv Algoritmos Quânticos Variacionais
Otimização Combinatória
Física quantica
topic Algoritmos Quânticos Variacionais
Otimização Combinatória
Física quantica
description Problemas de otimização possuem aplicações de grande interesse na indústria e na academia. Devido a sua alta complexidade computacional, os problemas de otimização combinatória são de especial interesse. Uma boa estratégia para resolver problemas de otimização combinatória é através da utilização de meta-heurísticas. Neste trabalho, estudamos a maneira como uma meta heurística oriunda do ferromagnetismo e da mecânica estatística pode ser utilizada, por meio de uma arquitetura híbrida entre processadores NISQ (do inglês, Noisy Intermediate Scale Quantum) e otimizadores clássicos, para encontrar boas aproximações para problemas de otimização combinatória. Dois Algoritmos Quânticos Variacionais, o Variational Quantum Eigensolver e o Quantum Approximate Optimization Algorithm, foram implementados para resolver os problemas do CLIQUE e também do particionamento de conjuntos, obtendo resultados encorajadores.
publishDate 2021
dc.date.none.fl_str_mv 2021
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/6294
url https://dspace.unila.edu.br/handle/123456789/6294
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_ 1805285270368550912

Registros relacionados