Simulación de caminatas en computación cuántica
Arturo Lic. Juárez García
Abstract
Los componentes del ultimo de los procesadores de intel (i7,i9), poseen el tamano de alrededor de 45 y 32 nm. respectivamente , entonces cabe la pregunta del Fisico Richard Feynman, ¾Hasta donde es posible, en teoria, seguir haciendo maquinas mas pequenas segun las leyes de la naturaleza? El parrafo anterior nos muestra que estamos llegando a las fronteras de lo subatomico (debido a la miniaturizacion), en donde solo las leyes de la mecanica cuantica nos pueden predecir el comportamiento de la materia. Por lo cual el presente trabajo tiene por objetivo mostrar como se ha ido aprovechando esas leyes, desde el marco de la computacion, para dar lugar a una nueva rama de la investigacion cienti ca, llamada, computacion cuantica. Centrado en las caminatas cuanticas, metodo utilizado para el diseno de los algoritmos cuanticos, y apoyado en el software de simulacion cuantica, genero las gra cas que me permiten comparar las caminatas clasicas con las cuanticas y con base a sus distribuciones probabilisticas mostrar las ventajas de los algoritmos cuanticos en algunas aplicaciones, como el manejo cuantico de la informacion. Realizare una simulacion de las caminatas cuanticas sobre una particula, para terminar presentando algunas nociones de complejidad algoritmica, considerando la perspectiva de como manejar a nivel de los algoritmos cuanticos algunos de los problemas considerados duros (NP-completos) para los cuales no se conocen algoritmos e cientes.