Computacin Cuntica

Del tomo de Bohr a los qubits

Elementos de
impacto de la C.C.
Velocidad de cmputo
Criptoanlisis
Criptografa
Comunicacin
Generacin de nmeros aleatorios *
Simulacin de procesos cunticos *

Ley de Moore

En el 2020 ser imposible fsicamente acumular ms

transistores en la misma rea (usar tres dimensiones nos dara
unos aos ms). Separarlos tendra consecuencias en la
velocidad de transmisin entre circuitos.

Origen de la C.C.
La idea fue explorada en los 70s y 80s por fsicos
del Caltech (Feynman), la universidad de Oxford
(Deutsch), los laboratorios de Argonne (Benioff) y
cientficos de IBM (Bennet).
Surgi de la necesidad de simular procesos
cunticos en computadoras clsicas y de encontrar
tecnologas alternativas para mejorar el cmputo
tradicional.

Caractersticas principales
Basada en la fsica moderna (mecnica
cuntica) y no en la clsica.

Sumamente complicada de implementar por

las imperfecciones provocadas por la
preparacin y contencin, interaccin con el
medio y la medicin.

Antecedentes
El tomo de Bohr

La dualidad de la luz
Onda: Difraccin,
interferencia, polarizacin

La dualidad de la luz
Partcula: Reflexin, refraccin
y efecto fotoelctrico

Los cuntos de Planck

La luz se comporta como
onda y paquete, slo puede
ser emitida o recibida en
determinadas cantidades
muy pequeas, en paquetes
discretos: cuantos.

Estados energticos, el gato

de Schrodinger y la
superposicin de estados
Un electrn emite o absorbe energa
discreta en forma de cuntos al brincar de
una rbita a otra de mayor o menor nivel
dentro de un espacio de Hilbert bajo la
ecuacin de Schrodinger.
Un electrn puede estar exitado, en estado
estable o en ambos al mismo tiempo.

Bits Vs. qubits

Un bit solo representa un 1 o un 0.
Un qubit puede representar un 1 o un 0
o ambos al mismo tiempo (en
superposicin).
El valor de un bit est representado por
un alto o bajo voltaje.
El spin, la suma de los spins en una
molcula o la polarizacin de la luz
definen el estado o valor del qubit.
Mediante una funcin de onda, lser o
electromagntica se excitan, estabilizan o
se superponen los electrones o tomos.

qubits
Mientras mayor sea el
nmero de qubits utilizados,
el nmero de universos
posibles para hacer una
operacin en cada uno
tambin aumenta
#universos = 2^L
donde L es el nmero de
qubits.

Fenmenos no locales
La paradoja
Einstein-Podolsky-Rosen
y el teorema de Bell

Teletransportacin o
comunicacin
instantnea

Criptoanlisis cuntico

El sistema de criptografa de RSA est basado

en la factorizacin de nmeros grandes para la
generacin de llaves.

El algoritmo de Shor resuelve en paralelo en

slo una fraccin de n un problema de
factorizacin, donde n es el tiempo tomado
por un sistema de cmputo con algoritmos
tradicionales.

El principio de Heisenberg

No es posible conocer con precisin al

mismo tiempo la posicin y momento o
velocidad de una partcula.

Al hacerlo irremediablemente afectamos

el sistema y por tanto al menos uno de
los dos parmetros.

Criptografa cuntica
Cuando observamos o medimos un sistema
cuntico, de hecho alteramos las propiedades
de dicho sistema. En otras palabras, sera
imposible "tocar" un mensaje cuntico sin
dejar marcada una huella.

Computacin
Cuntica Vs Clsica
La factorizacin de grandes nmeros : (Algoritmo de Shor)
Nmero a factorizar N = 1000 dgitos, Computadora actual = ~ varios
miles de millones de aos, Computadora cuntica = ~ 20 minutos.
La bsqueda en bases de datos : (Algoritmo de Grover) La
bsqueda de un dato en una bases de datos no ordenada se realiza
actualmente en un promedio de N/2 intentos, donde N es el nmero
total de datos. Una computadora cuntica realizara lo anterior en la
raz cuadrada de N.
Si N = 1 milln, Computadora actual = 500,000 intentos,
Computadora cuntica = 1,000 veces (2 o 3 veces ms por un factor
de error).
Comunicacin instantnea : Basado en EPR y Teo. de Bell.
Criptografa segura : Basada en el principio de incertidumbre de
las leyes fsicas.

Arbol de relacin-impacto
C.C.

Estado actual

El Caltech, la NASA, IBM y Oxford encabezan

las investigaciones.
Ya se crearon las primeras computadoras
cunticas apenas con unos cuantos qubits (4 a 8
qubits) y se han realizado exitosamente algunos
clculos.
Ya se ha logrado enviar informacin con hasta
12 km. de distancia utilizando EPR.

Ms temas de inters
Algoritmos de correccin de errores y
algoritmos altamente paralelos
Circuitos y compuertas cunticas
Mquina de Turing cuntica y la
resolucin de problemas NP completos
QCL (Quantum Computation Language)
QCL es un lenguaje de alto nivel
independiente de la arquitectura para
computadoras cunticas derivado de C.
Permite la simulacin y la implementacin
de algoritmos cunticos de manera formal
y consistente.

El cerebro
Se parece ms el cerebro humano a
una computadora cuntica?

Referencias y bibliografa
Benniof, Jozsa, Feynman, Deutsch, Julian Brown,
Bennet, Peter Shor, Grover.
The fabric of reality, David Deutsch
The Code Book, Simon Singh
Minds, Machines and the multiverse, Julian Brown
Explorations in Quantum Computing, Collin P.
Williams
Shadows of the mind, Roger Penrose