Quantum imaginary time evolution and the unit-disk maximum independent set problem | ||
| dc.conicet.fuente | Crossref | |
| dc.conicet.organizacion | Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física. Sección Física | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba | |
| dc.conicet.organizacion | Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física. Sección Física | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba | |
| dc.conicet.organizacion | Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física. Sección Física | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba | |
| dc.conicet.paisOrganizacion | Argentina | |
| dc.conicet.paisOrganizacion | Argentina | |
| dc.conicet.paisOrganizacion | Argentina | |
| dc.conicet.paisOrganizacion | Argentina | |
| dc.conicet.paisOrganizacion | Argentina | |
| dc.conicet.paisOrganizacion | Argentina | |
| dc.conicet.produccionid | 12429646 | |
| dc.contributor.author | Penas, Victor Alejandro | |
| dc.contributor.author | Losada, Marcelo Adrián | |
| dc.contributor.author | Lamberti, Pedro Walter | |
| dc.date.accessioned | 2025-09-25T15:58:47Z | |
| dc.date.available | 2025-09-25T15:58:47Z | |
| dc.date.issued | 2025-04 | |
| dc.date.updated | 2025-09-25T11:23:15Z | |
| dc.description.abstract | 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. | es |
| dc.description.fil | Fil: Penas, Victor Alejandro. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física. Sección Física; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina | |
| dc.description.fil | Fil: Losada, Marcelo Adrián. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física. Sección Física; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina | |
| dc.description.fil | Fil: Lamberti, Pedro Walter. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física. Sección Física; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | 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 | es |
| dc.identifier.eissn | 2469-9934 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 2469-9926 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/271965 | |
| dc.journal.number | 4 | es |
| dc.journal.pagination | 1-21 | es |
| dc.journal.pais | Estados Unidos | es |
| dc.journal.title | Physical Review A: Atomic, Molecular and Optical Physics | es |
| dc.journal.volume | 111 | es |
| dc.language.iso | eng | es |
| dc.publisher | American Physical Society | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://link.aps.org/doi/10.1103/PhysRevA.111.042403 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1103/PhysRevA.111.042403 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/2410.14955 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Optimization problems | es |
| dc.subject | Quantum algorithms & computation | es |
| dc.subject | Quantum computation | es |
| dc.subject | Quantum simulation | es |
| dc.subject.classification | Otras Ciencias Físicas | es |
| dc.subject.classification | Ciencias Físicas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Quantum imaginary time evolution and the unit-disk maximum independent set problem | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- 2410.14955v1.pdf
- Tamaño:
- 1.43 MB
- Formato:
- Adobe Portable Document Format
- Descripción: