Evolución temporal imaginaria cuántica y el problema de UD-MIS

Autores
Penas, Victor A.; Losada, Marcelo; Lamberti, Pedro Walter
Año de publicación
2025
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
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.
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.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
algoritmos cuánticos
computación cuántica
optimización cuántica
quantum algorithms
quantum computation
quantum optimization
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/190644
Acceder
id SEDICI_d2baa202d740712579c9f8dc598432e5
oai_identifier_str oai:sedici.unlp.edu.ar:10915/190644
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Evolución temporal imaginaria cuántica y el problema de UD-MISQuantum Imaginary Time Evolution applied to UD-MIS problemPenas, Victor A.Losada, MarceloLamberti, Pedro WalterCiencias Informáticasalgoritmos cuánticoscomputación cuánticaoptimización cuánticaquantum algorithmsquantum computationquantum optimizationAplicamos 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.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.Sociedad Argentina de Informática e Investigación Operativa2025-08info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf58-64http://sedici.unlp.edu.ar/handle/10915/190644spainfo:eu-repo/semantics/altIdentifier/url/https://revistas.unlp.edu.ar/JAIIO/article/view/19798info:eu-repo/semantics/altIdentifier/issn/2451-7496info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2026-02-20T13:21:03Zoai:sedici.unlp.edu.ar:10915/190644Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292026-02-20 13:21:03.452SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Evolución temporal imaginaria cuántica y el problema de UD-MIS
Quantum Imaginary Time Evolution applied to UD-MIS problem
title Evolución temporal imaginaria cuántica y el problema de UD-MIS
spellingShingle Evolución temporal imaginaria cuántica y el problema de UD-MIS
Penas, Victor A.
Ciencias Informáticas
algoritmos cuánticos
computación cuántica
optimización cuántica
quantum algorithms
quantum computation
quantum optimization
title_short Evolución temporal imaginaria cuántica y el problema de UD-MIS
title_full Evolución temporal imaginaria cuántica y el problema de UD-MIS
title_fullStr Evolución temporal imaginaria cuántica y el problema de UD-MIS
title_full_unstemmed Evolución temporal imaginaria cuántica y el problema de UD-MIS
title_sort Evolución temporal imaginaria cuántica y el problema de UD-MIS
dc.creator.none.fl_str_mv Penas, Victor A.
Losada, Marcelo
Lamberti, Pedro Walter
author Penas, Victor A.
author_facet Penas, Victor A.
Losada, Marcelo
Lamberti, Pedro Walter
author_role author
author2 Losada, Marcelo
Lamberti, Pedro Walter
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
algoritmos cuánticos
computación cuántica
optimización cuántica
quantum algorithms
quantum computation
quantum optimization
topic Ciencias Informáticas
algoritmos cuánticos
computación cuántica
optimización cuántica
quantum algorithms
quantum computation
quantum optimization
dc.description.none.fl_txt_mv 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.
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.
Sociedad Argentina de Informática e Investigación Operativa
description 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.
publishDate 2025
dc.date.none.fl_str_mv 2025-08
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/190644
url http://sedici.unlp.edu.ar/handle/10915/190644
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://revistas.unlp.edu.ar/JAIIO/article/view/19798
info:eu-repo/semantics/altIdentifier/issn/2451-7496
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
58-64
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1857677063739146240
score 12.9253

Publicaciones similares