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

Imagem de Miniatura

Data

2021

Autores

Albino, Anton Simen
Bloot, Rodrigo

Título da Revista

ISSN da Revista

Título de Volume

Editor

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.

Abstract

Descrição

Palavras-chave

Algoritmos Quânticos Variacionais, Otimização Combinatória, Física quantica

Citação