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

dc.contributor.advisor
dc.contributor.authorAlbino, Anton Simen
dc.contributor.authorBloot, Rodrigo
dc.contributor.author
dc.date.accessioned2021-10-11T22:24:10Z
dc.date.available2021-10-11T22:24:10Z
dc.date.issued2021
dc.description.abstractProblemas 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.pt_BR
dc.identifier.urihttps://dspace.unila.edu.br/handle/123456789/6294
dc.language.isoporpt_BR
dc.rightsopenAccess
dc.subjectAlgoritmos Quânticos Variacionaispt_BR
dc.subjectOtimização Combinatóriapt_BR
dc.subjectFísica quanticapt_br
dc.titleAlgoritmos Quânticos Híbridos e Aplicações em Problemas de Otimizaçãopt_BR
dc.typebachelorThesispt_BR

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
Tcc_Anton_Simen_Albino_2021.pdf
Tamanho:
7.2 MB
Formato:
Adobe Portable Document Format
Descrição:
Algoritmos Quânticos Híbridos e Aplicações em Problemas de Otimização
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: