Quantum imaginary time evolution and the unit-disk maximum independent set problem
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 are performed for instances of six-, eight-, and ten-qubit graphs. We find 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 is obtained.
Authors
- Marcelo Losada (ORCID: https://orcid.org/0000-0001-9588-6665)
- Víctor A. Penas (ORCID: https://orcid.org/0000-0003-0866-586X)
- Pedro W. Lamberti (ORCID: https://orcid.org/0000-0002-6659-4214)
Institutions
- Universidad Nacional de Córdoba (AR)
- Centro Científico Tecnológico - Tucumán (AR)
Publication Details
- Journal
- Physical review. A/Physical review, A
- Published
- 2025-04-01
- DOI
- https://doi.org/10.1103/physreva.111.042403
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Consejo Nacional de Investigaciones Científicas y Técnicas