Introducción a la Criptografía y a la Computación cuántica

Seminario de introducción a la Computación y Criptografía Cuántica.

Supongamos que los bits que utiliza un ordenador se almacenan en estados cuánticos, por ejemplo el estado de un átomo o el de un fotón de luz. ¿Qué cambios se producirían en el procesamiento y la transmisión de la información? En los últimos años una nueva disciplina científica pretende dar respuesta a esta pregunta: la teoría de la información cuántica.

A primera vista la diferencia entre información clásica e información cuántica no es grande: mientras un bit puede tomar los valores 0 ó 1 un bit cuántico (qubit) puede tomar esos valores, representados por 0 y 1 , y combinaciones de los mismos, por ejemplo 0 + 1.

Sin embargo se han encontrado aplicaciones espectaculares que desafían la comprensión clásica de la teoría de la información: criptografía cuántica, teleportación o algoritmos exponencialmente más rápidos que los algoritmos clásicos.