Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/20.500.12008/49748
Cómo citar
| Título: | Qubo model for the Closest Vector Problem. |
| Autor: | Canale, Eduardo Qureshi, Claudio Viola, Alfredo |
| Tipo: | Preprint |
| Palabras clave: | CVP, Lattices, Condition number, QUBO, Quantum bridge analytics |
| Fecha de publicación: | 2023 |
| Resumen: | In this paper we consider the closest vector problem (CVP) for lattices Λ⊆Zn given by a generator matrix A∈Mn×n(Z). Let b>0 be the maximum of the absolute values of the entries of the matrix A. We prove that the CVP can be reduced in polynomial time to a quadratic unconstrained binary optimization (QUBO) problem in O(n2(log(n)+log(b))) binary variables, where the length of the coefficients in the corresponding quadratic form is O(n(log(n)+log(b))). |
| Financiadores: | La investigación de los autores fue apoyada en parte por CyTeD (“Programa Iberoamericano de Ciencia y Tecnología para el Desarrollo”) proyecto 522RT0131. |
| Citación: | Canale, E., Qureshi, C. y Viola, A. Qubo model for the Closest Vector Problem [Preprint] DOI: 10.48550/arXiv.2304.03616. |
| Aparece en las colecciones: | Publicaciones académicas y científicas - IMERL (Instituto de Matemática y Estadística Rafael Laguardia) |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| CQV23.pdf | Preprint | 115,03 kB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
