Evoluci´on temporal imaginaria cu´antica y el problema de UD-MIS

Autores/as

  • 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

Palabras clave:

algoritmos cu´anticos, computaci´on cu´antica, optimizaci´on cu´antica

Resumen

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.

Descargas

Publicado

2025-10-15

Número

Vol. 11 Núm. 4 (2025): ASQC - Simposio Argentino de Computación Cuántica

Sección

Artículos

Licencia

Derechos de autor 2025 Victor A. Penas, Marcelo Losada, Pedro Walter Lamberti

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.

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.

Cómo citar

Penas, V. A., Losada, M., & Lamberti, P. W. (2025). Evoluci´on temporal imaginaria cu´antica y el problema de UD-MIS. JAIIO, Jornadas Argentinas De Informática, 11(4), 58-64. https://revistas.unlp.edu.ar/JAIIO/article/view/19798