SIMULACIÓN DE CAMINATAS EN COMPUTACIÓN CUÁNTICA

Los componentes del último de los procesadores de intel (i7,i9), poseen el tamaño de alrededor de 45 y 32 nm. respectivamente , entonces cabe la pregunta del Físico Richard Feynman, ¾Hasta dónde es posible, en teoría, seguir haciendo máquinas más pequeñas según las leyes de la naturaleza? El párrafo anterior nos muestra que estamos llegando a las fronteras de lo subatómico (debido a la miniaturización), en donde sólo las leyes de la mecánica cuántica nos pueden predecir el comportamiento de la materia. Por lo cual el presente trabajo tiene por objetivo mostrar cómo se ha ido aprovechando esas leyes, desde el marco de la computación, para dar lugar a una nueva rama de la investigación cientí ca, llamada, computación cuántica. Centrado en las caminatas cuánticas, método utilizado para el diseño de los algoritmos cuánticos, y apoyado en el software de simulación cuántica, genero las grá cas que me permiten comparar las caminatas clásicas con las cuánticas y con base a sus distribuciones probabilísticas mostrar las ventajas de los algoritmos cuánticos en algunas aplicaciones, como el manejo cuántico de la información. Realizaré una simulación de las caminatas cuánticas sobre una partícula, para terminar presentando algunas nociones de complejidad algorítmica, considerando la perspectiva de cómo manejar a nivel de los algoritmos cuánticos algunos de los problemas considerados duros (NP-completos) para los cuales no se conocen algoritmos e cientes