In this work we apply a procedure based on the quantum imaginary time evolution method to solve the unit-disk maximum independent set problem. Numerical simulations were performed for instances of 6, 8 and 10-qubits graphs. We have found that the failure probability of the procedure is relatively small and rapidly decreases with the number of shots. In addition, a theoretical upper bound for the failure probability of the procedure was obtained.
Cite
@article{arxiv.2410.14955,
title = {Quantum imaginary time evolution and UD-MIS problem},
author = {Victor A. Penas and Marcelo Losada and Pedro W. Lamberti},
journal= {arXiv preprint arXiv:2410.14955},
year = {2026}
}