← Back to papers
Quantum imaginary time evolution and UD-MIS problem
Victor A. Penas, Marcelo Losada, Pedro W. Lamberti·October 19, 2024·DOI: 10.1103/PhysRevA.111.042403
Quantum Physics
AI Breakdown
Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.
Abstract
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.