Uma Revisão de Metaheurísticas Inspiradas em Quantum: Indo de Computadores Clássicos para Computadores Quânticos Reais

Este artigo apresenta uma revisão de metaheurísticas baseadas em população inspiradas em quantum. Algoritmos inspirados em quantum nasceram quando não havia computadores quânticos; eles demonstraram ter características interessantes que proporcionam bons resultados em computadores clássicos. Atualmente, quando os primeiros computadores quânticos estão disponíveis, os cientistas estão trabalhando para confirmar a supremacia quântica em diferentes áreas. Após quase 20 anos desde que a primeira metaheurística inspirada em fenômenos quânticos foi publicada, um grande número de trabalhos foi proposto. Este artigo tem como objetivo olhar para trás e ver quais metaheurísticas inspiradas em quantum poderiam ser traduzidas para serem usadas nos computadores quânticos existentes, baseados no paradigma de programação do modelo de circuito. As metaheurísticas revisadas foram classificadas de acordo com sua principal fonte de inspiração; apenas alguns trabalhos representativos de cada classificação foram selecionados devido ao vasto número de trabalhos existentes em cada uma. A análise foi feita para o modelo de circuito e métricas como largura, tamanho e comprimento foram usadas para determinar a viabilidade de serem implementadas em um computador quântico real. Além disso, resultados comparativos usando métricas como desempenho e tempo de execução para metaheurísticas inspiradas em quantum foram incluídos.