Quantum Imaginary Time Evolution applied to UD-MIS problem

Authors

  • Victor A. Penas Universidad Nacional de Córdoba, Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET), Argentina
  • Marcelo Losada Universidad Nacional de Córdoba, Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET), Argentina
  • Pedro Walter Lamberti Universidad Nacional de Córdoba, Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET), Argentina

Keywords:

quantum algorithms, quantum computation, quantum optimization

Abstract

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.

Downloads

Published

2025-10-15

Issue

Vol. 11 No. 4 (2025): ASQC - Argentinean Symposium on Quantum Computing

Section

Original papers

License

Copyright (c) 2025 Victor A. Penas, Marcelo Losada, Pedro Walter Lamberti

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Acorde a estos términos, el material se puede compartir (copiar y redistribuir en cualquier medio o formato) y adaptar (remezclar, transformar y crear a partir del material otra obra), siempre que a) se cite la autoría y la fuente original de su publicación (revista y URL de la obra), b) no se use para fines comerciales y c) se mantengan los mismos términos de la licencia.

How to Cite

Penas, V. A., Losada, M., & Lamberti, P. W. (2025). Quantum Imaginary Time Evolution applied to UD-MIS problem. JAIIO, Jornadas Argentinas De Informática, 11(4), 58-64. https://revistas.unlp.edu.ar/JAIIO/article/view/19798