Computação Quântica e Otimização Combinatória: O problema de p-medianas

Este artigo aborda o problema de localização de facilidades, especificamente o problema de P-Medianas. O objetivo é escolher pontos em um mapa para minimizar a distância total de viagem ponderada pela demanda. Foram utilizadas modelagens clássicas e Quadratic Unconstrained Binary Optimization (QUBO). O modelo QUBO foi executado em um computador clássico e em um simulador de computador quântico. O GurobiPy foi usado para resolver o modelo clássico e o Qiskit para o computador quântico. De 4 instâncias testadas, apenas uma teve disparidade em relação ao tempo e disposição das cidades. A simulação do computador quântico suportou apenas 3 cidades. Para aumentar o número de qibits e repetições, o simulador do computador quântico leva aproximadamente 8 horas.