En la llamada Quantum Information Theory, el nuevo paradigma se resume
en la siguiente afirmacion: "la Informacion es algo fisico, es Fisica".
Tradicionalmente se consideraba que la Informacion era algo que se podia
formular en abstracto, sin hacer referencia al mundo fisico, siguiendo
los postulados de Turing, Church, Godel etc...
Esta es una concepcion clasica de la Informacion,
segun la cual la Informacion pertenece al reino de las Matematicas.
Cuanticamente, la Informacion se situa en el reino de la Fisica.
Podemos entender esta afirmacion por analogia a lo que
sucedio con la Geometria, la cual inicialmente era una disciplina puramente
matematica hasta que con el siglo XIX se empiezan a formular geometrias
no-euclideas alternativas e igualmente aceptables que la euclidea.
Este proceso culmina con la Teoria de la Relatividad General de Einstein
donde se ve que la Geometria esta determinada por la Fisica, es algo fisico.
RESUMEN
0) Introduccion Historica: de Turing a Deutsch
-- Vision pictorica de una maquina de Turing
-- Vision pictorica de un Quantum Computer
1) Ejemplos de Quantum Computers:
-- La maquina de Benioff (QC de Primera Generacion)
-- La maquina de Feynman (QC de Segunda Generacion)
-- La maquina de Deutsch (QC de Tercera Generacion)
2) Nociones Elementales de Computacion Cuantica
-- Paralelismo Cuantico = Principio de Superposicion
-- Programacion Cuantica = Interferencia
Nocion basica de porque un QC es mas rapido que un Classical Computer
3) Ejemplo Paradigmatico de un Programa Cuantico:
El Algoritmo de Shor de Factorizacion de Numeros Enteros:
Explicacion paso a paso.
4) Review de posibles realizaciones experimentales de QC:
-- Ion trap
-- Heteropolymers, Quantum Dots
-- NMR liquids
-- Solid state based QC