Browsing by Author "Rosete Tapia, Magali"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Tesis de licenciatura
    q- Algotitmos en búsqueda
    (2014-10) Rosete Tapia, Magali; BAUTISTA RAMOS, CESAR; 58875; GUILLEN GALVAN, CARLOS; 78563
    "La computación cuántica tiene sus orígenes en ideas de Richard Feynman (premio Nobel en 1965) sobre la miniaturización de las computadoras. El objetivo principal de este trabajo es explicar el desarrollo del algoritmo Grover, como un problema de búsqueda de soluciones en sistemas de ecuaciones lineales no homogéneos y singulares. Para lograr este objetivo se usarán, varias ramas de las matemáticas como: álgebra Lineal, combinatoria, complejidad computacional, probabilidades, análisis complejo, además de mecánica cuántica, entre otros. Dando así a conocer información Relevante de la computación cuántica, para lograr que el lector pueda comprender de manera didáctica este trabajo. Se inicia con una breve descripción del campo teórico de la computación cuántica, con los axiomas de la computación cuántica, las compuertas cuánticas y entrelaza mientos cuánticos. De acuerdo con lo anterior continuamos con el estudio de nuestros algoritmos Cuántico. Primero, el algoritmo cuántico de Deutsch, posteriormente el algoritmo de Deutsch-Jozsa que es una generalización del algoritmo de Deutsch. Se definen las compuertas controladas cuánticas. Se estudia una aplicación con mayor crecimiento en la teoría de la información cuántica como la comunicación cuántica. Dentro de ella se trata a la teleportación cuántica y sus ventajas sobre la computación clásica".