El 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
ibmbrisbane, 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.
Este documento estudia el problema del subgrupo oculto (HSP) en grupos abelianos finitos, un problema central en la computación cuántica que sirve como marco unificador para varios algoritmos cuánticos de gran relevancia. Para ello, desarrolla los fundamentos de análisis de Fourier en grupos abelianos finitos y los conceptos básicos de computación cuántica, introduce la transformada cuántica de Fourier y explica su implementación mediante circuitos cuánticos. Finalmente, presenta el algoritmo cuántico para resolver el HSP, analiza su correctitud y complejidad, y muestra cómo algoritmos como los de Deutsch, Simon y Shor pueden interpretarse como aplicaciones de este mismo enfoque, destacando la ventaja computacional que ofrece frente a los métodos clásicos.
Desde que apareció la idea de utilizar computadores cuánticos para resolver problemas matemáticos de gran complejidad que no podrían ser resueltos en tiempo polinomial por computadores clásicos inició una carrera en la que compiten dos equipos: los que desarrollarán el primer computador cuántico de uso general y los que descubrirán como poder resistir al uso malicioso de estos nuevos computadores. La criptografía post-cuántica trata de imponerse a esta situación investigando nuevos algoritmos que reemplacen a los algoritmos actuales de clave pública como RSA dando lugar a sistemas resistentes tanto a algoritmos clásicos como a cuánticos antes de que la amenaza de un computador cuántico pueda acabar, entre otros peligros y en especial, con la seguridad y la privacidad en las comunicaciones a través de Internet. Se refleja en este proyecto el estado actual de la investigación en esta materia: algoritmos criptográficos basados en problemas que no pueden ser resueltos por computadores cuánticos, desarrollos y patentes, aplicaciones actuales y futuras, etc. dejando al lector una fuente de recursos óptima para su iniciación en la criptografía post-cuántica.