Artículo

Quantum imaginary time evolution and the unit-disk maximum independent set problem

Penas, Victor AlejandroIcon ; Losada, Marcelo AdriánIcon ; Lamberti, Pedro WalterIcon
Fecha de publicación: 04/2025
Editorial: American Physical Society
Revista: Physical Review A: Atomic, Molecular and Optical Physics
ISSN: 2469-9926
e-ISSN: 2469-9934
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

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.
Palabras clave: Optimization problems , Quantum algorithms & computation , Quantum computation , Quantum simulation
 
Archivos asociados
Thumbnail
 
Tamaño: 1.429Mb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/271965
URL: https://link.aps.org/doi/10.1103/PhysRevA.111.042403
DOI: http://dx.doi.org/10.1103/PhysRevA.111.042403
URL: https://arxiv.org/abs/2410.14955
Colecciones
Articulos(CCT - CORDOBA)
Articulos de CTRO.CIENTIFICO TECNOL.CONICET - CORDOBA
Citación
Penas, Victor Alejandro; Losada, Marcelo Adrián; Lamberti, Pedro Walter; Quantum imaginary time evolution and the unit-disk maximum independent set problem; American Physical Society; Physical Review A: Atomic, Molecular and Optical Physics; 111; 4; 4-2025; 1-21
Compartir
Altmétricas