Ítem
Acceso Abierto

Aplicación del algoritmo de grover en búsquedas no estructuradas: análisis y comparación de la eficiencia de algoritmos de búsqueda con algoritmos cuánticos.

Mostrar el registro sencillo de la publicación
dc.contributor.advisorAvilán Vargas, Nicolás Guillermo
dc.creatorPaloma Alarcon, Stiven
dc.creator.degreeMagíster en Ingeniería, Ciencia y Tecnología
dc.creator.degreeLevelMaestría
dc.date.accessioned2025-12-15T18:26:12Z
dc.date.available2025-12-15T18:26:12Z
dc.date.created2025-12-11
dc.descriptionEl objetivo de esta investigación es proponer una implementación del algoritmo de Grover, un método cuántico que permite reducir significativamente el tiempo de búsqueda en bases de datos no estructuradas. Se aplicó una metodología que integró diferentes experimentos en simuladores y una computadora cuántica en el cual se incluyó el análisis del algoritmo cuántico, y se compara con los algoritmos clásicos deterministas en diferentes escenarios de búsquedas. Se estructura la arquitectura del algoritmo ajustando los parámetros que lo constituyen y tipo de búsqueda. Por ende, dando una versión de los fundamentos de la computación cuántica, destacando los principios de superposición y entrelazamiento como elementos clave para abordar problemas de búsquedas en listas no ordenadas con tecnologías cuánticas. Asimismo, se introducen los conceptos de qubits, compuertas cuánticas, circuitos cuánticos, y se describe la interpretación geométrica de su acción sobre los estados cuánticos mediante la esfera de Bloch. Se detalla el funcionamiento del algoritmo de Grover con la utilización de simuladores cuánticos y su escalabilidad en la computadora cuántica $ibm\_brisbane$, para la estructuración de la solución a problemas de búsqueda en listas no ordenadas, explicando cómo logra una aceleración cuadrática al reducir la complejidad de búsqueda de \( O(N) \) a \( O(\sqrt{N}) \). Esta investigación siguió un enfoque cuantitativo, experimental y comparativo, visualizando como este algoritmo representa una ventaja computacional significativa en la resolución de problemas de búsqueda en estructuras de datos no organizadas y con el objeto experimental del tamaño de la búsqueda.
dc.description.abstractThe objective of this research is to propose an implementation of Grover’s algorithm, a quantum method that significantly reduces search time in unstructured databases. A methodology was applied that integrated diferent experiments on simulators and a quantum computer, which included the analysis of the quantum algorithm, comparing it with classical deterministic algorithms in different search scenarios. The algorithm's architecture is structured by adjusting its constituent parameters and the search type. Consequently, the study presents an overview of the fundamentals of quantum computing, highlighting the principles of superposition and entanglement as key elements for addressing search problems in unordered lists using quantum technologies. Likewise, it introduces the concepts of qubits, quantum gates, and quantum circuits, and describes the geometric interpretation of their action on quantum states through the Bloch sphere. The operation of Grover’s algorithm is detailed using quantum simulators and its scalability on the quantum computer $ibm\_brisbane$, to structure solutions to search problems in unordered lists, explaining how it achieves quadratic speedup by reducing search complexity from \( O(N) \) a \( O(\sqrt{N}) \). This research followed a quantitative, experimental, and comparative approach, visualizing how this algorithm represents a significant computational advantage in solving search problems in unorganized data structures, with the experimental object being the size of the search.
dc.format.extent66 pp
dc.format.mimetypeapplication/pdf
dc.identifier.doihttps://doi.org/10.48713/10336_47140
dc.identifier.urihttps://repository.urosario.edu.co/handle/10336/47140
dc.language.isospa
dc.publisherUniversidad del Rosario
dc.publisher.departmentEscuela de Ciencias e Ingeniería
dc.publisher.programMaestría en Ingeniería, Ciencia y Tecnología
dc.rightsAttribution-NonCommercial-ShareAlike 4.0 International*
dc.rights.accesRightsinfo:eu-repo/semantics/openAccess
dc.rights.accesoAbierto (Texto Completo)
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/*
dc.source.instnameinstname:Universidad del Rosario
dc.source.reponamereponame:Repositorio Institucional EdocUR
dc.subjectComputación Cuántica
dc.subjectAlgoritmo de Grover
dc.subjectCircuitos Cuánticos
dc.subjectBúsqueda no estructurada
dc.subject.keywordQuantum Computing
dc.subject.keywordGrover's Algorithm
dc.subject.keywordQuantum Circuits
dc.subject.keywordUnstructured search
dc.titleAplicación del algoritmo de grover en búsquedas no estructuradas: análisis y comparación de la eficiencia de algoritmos de búsqueda con algoritmos cuánticos.
dc.title.TranslatedTitleApplication of grover's algorithm in unstructured searches: analysis and comparison of the efficiency of search algorithms with quantum algorithms.
dc.typemasterThesis
dc.type.hasVersioninfo:eu-repo/semantics/acceptedVersion
dc.type.spaTesis de maestría
local.department.reportEscuela de Ciencias e Ingeniería
local.regionesBogotá
Archivos
Bloque original
Mostrando1 - 2 de 2
Miniatura
Nombre:
Referencias_aplicacion_del_algoritmo_de_grover_en_Paloma_Alarcon_Stiven.bib
Tamaño:
19.21 KB
Formato:
Unknown data format
Descripción:
Descargar
Miniatura
Nombre:
Aplicacion_del_algoritmo_de_grover_en_Paloma_Alarcon_Stiven.pdf
Tamaño:
4 MB
Formato:
Adobe Portable Document Format
Descripción:
Descargar
Colecciones
Maestría en Ingeniería, Ciencia y Tecnología