DA ELETRÔNICA DIGITAL À COMPUTAÇÃO QUÂNTICA

COMPARAÇÃO DE DESEMPENHO EM PROBLEMAS DE OTIMIZAÇÃO

Resumo

     

A computação clássica, baseada em bits binários e operações determinísticas, é amplamente utilizada para resolver problemas de otimização por meio de ferramentas como o Solver, que aplicam métodos de programação matemática e heurística. Contudo, à medida que a complexidade aumenta, a busca exaustiva torna-se computacionalmente inviável devido ao crescimento exponencial do espaço de soluções. Nesse contexto, a computação quântica surge como alternativa promissora, fundamentada no uso de qubits, que exploram princípios como superposição e emaranhamento para processar múltiplas possibilidades em paralelo. Entre os algoritmos relevantes, destaca-se o de Grover, capaz de reduzir o número de interações necessárias em problemas de busca de O(N) para O(√