english Icono del idioma   español Icono del idioma  

  1. Colibri
  2. Facultad de Ingeniería
  3. IMERL (Instituto de Matemática y Estadística Rafael Laguardia)
  4. Publicaciones académicas y científicas
Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12008/49748 Cómo citar
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.authorCanale, Eduardo-
dc.contributor.authorQureshi, Claudio-
dc.contributor.authorViola, Alfredo-
dc.date.accessioned2025-04-23T15:21:52Z-
dc.date.available2025-04-23T15:21:52Z-
dc.date.issued2023-
dc.identifier.citationCanale, E., Qureshi, C. y Viola, A. Qubo model for the Closest Vector Problem [Preprint] DOI: 10.48550/arXiv.2304.03616.es
dc.identifier.urihttps://hdl.handle.net/20.500.12008/49748-
dc.description.abstractIn 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))).es
dc.description.sponsorshipLa investigación de los autores fue apoyada en parte por CyTeD (“Programa Iberoamericano de Ciencia y Tecnología para el Desarrollo”) proyecto 522RT0131.es
dc.format.extent5 p.es
dc.format.mimetypeapplication/pdfes
dc.language.isoenes
dc.rightsLas obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad de la República.(Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)es
dc.subjectCVPes
dc.subjectLatticeses
dc.subjectCondition numberes
dc.subjectQUBOes
dc.subjectQuantum bridge analyticses
dc.titleQubo model for the Closest Vector Problem.es
dc.typePreprintes
dc.contributor.filiacionCanale Eduardo, Universidad de la República (Uruguay). Facultad de Ingeniería.-
dc.contributor.filiacionQureshi Claudio, Universidad de la República (Uruguay). Facultad de Ingeniería.-
dc.contributor.filiacionViola Alfredo, Universidad de la República (Uruguay). Facultad de Ingeniería.-
dc.rights.licenceLicencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)es
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.pdfPreprint115,03 kBAdobe PDFVisualizar/Abrir
Mostrar el registro sencillo del ítem


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons