Estimación y búsqueda de soluciones de sistemas de ecuaciones lineales por medio de algoritmos de computación cuántica

Simple item page
dc.contributor.advisorRivera Acevedo, Andrés Mauricio
dc.contributor.authorRestrepo Aguilar, Santiago
dc.date.accessioned2025-10-23T15:22:08Z
dc.date.available2025-10-23T15:22:08Z
dc.date.issued2025
dc.description.abstractEn la actualidad, existen varios algoritmos y métodos que permiten resolver este tipo de ecuaciones, extendidos casos donde se manejan muchos datos, sin embargo, hay ocasiones donde estos algoritmos no son del todo efectivos, por ejemplo, cuando el problema planteado a resolver implica un costo computacional demasiado alto y no es posible resolverlo por limitaciones del hardware disponible, o cuando el tiempo de procesamiento mínimo es tan eleveado que ya no se vuelve factible esperar por una posible o no solución. Loanterior ha hecho que se planteen nuevos algoritmos, incluyedo aquellos que emergen en como herramientas pilares de otros campos. En este sentido, la computación cuántica es una teoría que ofrece una vía alterna para encontrar o aproximar las soluciones de esta clase de sistemas de ecuaciones. De hecho, con los avances realizados estos últimos años actualmente existen algoritmos cuánticos útiles para este fin. En este documento se presenta en detalle el algoritmo cuántico desarrollado por Harrow, Hassidim y Lloyd, el cual permite resolver el sistema matricial Ax = B siendo A una matriz cuadrada y hermitiana. Para la implementación de este método se requiere el uso de subrutinas de otros algoritmos, tales como, el algoritmo de la estimación cuántica de fase (QFE) y el modelado de sistemas cuánticos. Todos estos insumos para analizar el algoritmo HHL (conocido así en la comunidad científica en mención de sus creadores).spa
dc.description.abstractEn la actualidad, existen varios algoritmos y métodos que permiten resolver este tipo de ecuaciones, extendidos casos donde se manejan muchos datos, sin embargo, hay ocasiones donde estos algoritmos no son del todo efectivos, por ejemplo, cuando el problema planteado a resolver implica un costo computacional demasiado alto y no es posible resolverlo por limitaciones del hardware disponible, o cuando el tiempo de procesamiento mínimo es tan eleveado que ya no se vuelve factible esperar por una posible o no solución. Loanterior ha hecho que se planteen nuevos algoritmos, incluyedo aquellos que emergen en como herramientas pilares de otros campos. En este sentido, la computación cuántica es una teoría que ofrece una vía alterna para encontrar o aproximar las soluciones de esta clase de sistemas de ecuaciones. De hecho, con los avances realizados estos últimos años actualmente existen algoritmos cuánticos útiles para este fin. En este documento se presenta en detalle el algoritmo cuántico desarrollado por Harrow, Hassidim y Lloyd, el cual permite resolver el sistema matricial Ax = B siendo A una matriz cuadrada y hermitiana. Para la implementación de este método se requiere el uso de subrutinas de otros algoritmos, tales como, el algoritmo de la estimación cuántica de fase (QFE) y el modelado de sistemas cuánticos. Todos estos insumos para analizar el algoritmo HHL (conocido así en la comunidad científica en mención de sus creadores).eng
dc.description.degreelevelPregrado
dc.description.degreenameProfesional en Matemáticas Aplicadas
dc.format.extent86 p.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/11522/4967
dc.language.isospa
dc.publisherPontificia Universidad Javeriana Cali
dc.publisher.departmentFacultad de Ingeniería y Ciencias
dc.publisher.programMatemáticas Aplicadas
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonshttps://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/4.0/
dc.subjectComputación cuánticaspa
dc.subjectSistemas linealesspa
dc.subjectQubitsspa
dc.subjectAlgoritmosspa
dc.subjectEsfera de Blochspa
dc.subjectQuantum computationeng
dc.subjectLinear systemseng
dc.subjectAlgorithmseng
dc.subjectBloch sphereeng
dc.titleEstimación y búsqueda de soluciones de sistemas de ecuaciones lineales por medio de algoritmos de computación cuánticaspa
dc.typebachelor thesis
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
dc.type.redcolhttps://purl.org/redcol/resource_type/TP
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Estimacion_soluciones_mediante_algoritmos_cuanticos.pdf
Size:
1.18 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Licencia_autorización.pdf
Size:
297.21 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
Matemáticas Aplicadas