Evolución temporal imaginaria cuántica y el problema de UD-MIS

Abstract

Aplicamos un procedimiento basado en el método de evolución temporal imaginaria cuántica para encontrar el conjunto máximo independiente de grafos de disco unitario. Se realizó una simulación numérica de un grafo de 6 cúbits utilizando un conjunto de dominios lineales. Observamos que la probabilidad de fallo del procedimiento es relativamente baja y disminuye rápidamente con el número de mediciones.

We apply a procedure based on the quantum imaginary time evolution method to solve the unit-disk maximum independent set problem. A numerical simulation is performed for a 6-qubit graph using a set of linear domains. We find that the failure probability of the procedure is relatively small and rapidly decreases with the number of shots.