Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DE 2012
23 DE JUNIO
LA MECNICA CUNTICA
EN LA PROFESIN DEL
INGENIERO EN SISTEMAS
23/06/12
CONTEXTO HISTRICO
23/06/12
CONTEXTO HISTRICO
Premio Nobel
de Fsica 1918
E n h
h = 6,6x10
-34
J.s
Max Planck
E h
Premio Nobel de
Fsica 1921
Albert Einstein
23/06/12
CONTEXTO HISTRICO
La materia, que indudablemente se propaga como una
partcula, a veces se comporta como onda
E h
Louis De Broglie: Premio Nobel de Fsica 1929
23/06/12
CONTEXTO HISTRICO
h2
2
E V q 0
8 2 m q 2
Erwin Schrdinger
Ecuacin de onda
Premios Nobel
de Fsica 1933
Notacin bra-ket
Paul Dirac
Premio Nobel de
Fsica 1932
Principio de incertidumbre
Werner Heisenberg
23/06/12
23/06/12
23/06/12
23/06/12
SEMICONDUCTORES
LSER
23/06/12
SPINTRNICA
MOLTRNICA
NANOTECNOLOGA
ENCRIPTAMIENTO CUNTICO
COMPUTACIN CUNTICA
1
0
23/06/12
COMPUTACIN CUNTICA
1
1
23/06/12
ARGUMENTO EPR
23/06/12
ARGUMENTO EPR
1
3
23/06/12
ARGUMENTO EPR
1
4
23/06/12
1
5
23/06/12
1
6
23/06/12
Cuntica:
Clsica:
Estados != Estados
Observables != Observables
Colapso != WTF?!
1
7
23/06/12
Comentarios sobre la
Confusin
En Cuntica:
Estados:
Observables:
1
8
23/06/12
1 1 2 2 ... n n
P p
La Mecnica Cuntica en la profesin del Ingeniero en Sistemas
Principio de Incertidumbre
1
9
23/06/12
Principio de
Incertidumbre
2
0
23/06/12
Principio de
Superposicin
2
1
23/06/12
Principio de
Superposicin
2
2
23/06/12
Principio de Superposicin
2
3
23/06/12
Entrelazamie
nto
24
23/06/12
Entrelazamiento
25
23/06/12
Entrelazamiento
26
23/06/12
Entrelazamiento
27
23/06/12
28
23/06/12
29
23/06/12
COMPUTACIN
CUNTICA
30
23/06/12
23/06/12
QUBIT
Bit: Unidad clsica de informacin
Toma los valores 0 1
Qubit: Quantum bit
Unidad cuntica de informacin
Sistema cuntico que puede tomar
los valores |0> |1> al ser
observado, pero
se encuentra en una superposicin
de ambos estados |> = a |0> + b
|1>
con |a|2 + |b|2 = 1
donde |0> y |1> es una base
ortonormal del espacio vectorial (de
dimensin 2) del qubit
32
23/06/12
OPERACIN DE MEDICIN
33
23/06/12
SISTEMA CLSICO
34
23/06/12
SISTEMA CUNTICO
Un sistema cuntico de n partculas, cada una
representada en un espacio vectorial de 2
dimensiones, no puede describirse siempre
considerando sus componentes en forma
independiente.
El sistema se combina a travs del producto
tensorial.
Aparecen estados entrelazados.
El sistema tendr 2n grados de libertad.
35
23/06/12
36
23/06/12
MLTIPLES QUBITS
El espacio de estado de 2 qubits, cada uno
con base {|0>, |1>}, tiene base
{|00>, |01>, |10>, |11>}
(dimensin 22)
El espacio de estado de 3 qubits, cada uno
con base {|0>, |1>}, tiene base
{|000>, |001>, |010>, |011>, |100>, |
101>, |110>, |111>}
(dimensin 23)
Un registro de n qubits puede estar en un
estado que es superposicin de 2n
estados !!
Paralelismo cuntico en algoritmos de QC
37
23/06/12
38
23/06/12
39
23/06/12
Con 500 llaves no alcanzara el tiempo del Universo para probar las 2500
configuraciones posibles (pero con 500 Qubits podra resolverse...)
40
23/06/12
41
23/06/12
42
23/06/12
43
23/06/12
23/06/12
Defectos cristalinos
en diamantes
Puntos cunticos
Polarizacin de
fotones
Spin de electrones
45
23/06/12
HARDWARE CUNTICO
1998: Isaac Chuang
(Berkeley), primera
computadora cuntica de 1
Qubit
2001: IBM, Computadora
cuntica de 7 Qubits con la
que factorizaron el nmero 15
2005: Rainer Blatt (Innsbruck),
Computadora cuntica de 8
Qubits
2012: Jiangfeng Du
(Universidad de Ciencia y
Tecnologa de Hefei, China),
logran factorizar el nmero
143
46
23/06/12
DWAVE
Empresa canadiense establecida hace 10 aos
y liderada por Geordie Rose
En 2011 present DWave One, la primera
computadora cuntica de 128 Qubits
Gran controversia: Es realmente una
computadora cuntica?
DWave asegura que lo es
Los acadmicos lo dudan
pero...
47
23/06/12
DWAVE
48
23/06/12
23/06/12
50
23/06/12
51
El sistema es refrigerado
con helio lquido, a una
temperatura de 20 mK
Se necesitan varias horas
para alcanzar la
temperatura de
funcionamiento, que una
vez alcanzada puede
mantenerse por meses
Se mantiene aislado de
campos magnticos
externos a travs de un
blindaje magntico con
capacidad de filtrado
mejor que 1 nT
23/06/12
DWAVE -VIDEO
http://www.youtube.com/watch?feature=player_embedded&v=PqSgmCg1kew
52
23/06/12
PROCESAMIENTO CUNTICO
CRIPTOGRAFA CUNTICA
53
23/06/12
COMPUTACIN CUNTICA
5
4
23/06/12
COMPUTACIN CUNTICA
2
5
5
23/06/12
Estados
Superposicin
Operaciones
Paralelismo cuntico
COMPUTACIN CUNTICA
Computadora cuntica
MQUINA DE ESTADO
Inicial
Actual
ENTRADA
MEMORIA
Final
SALIDA
PROCESADOR
Modifica el estado
5
6
23/06/12
COMPUTACIN CUNTICA
Entrada
Comandos de memoria
Comandos de prueba
Salida
Programa
5
7
23/06/12
COMPUTACIN CUNTICA
M = (S, O, T, , )
S
Espacio vectorial en el que opera
el sistema cuntico.
5
8
O
Conjunto de transformaciones
determinsticas unitarias.
Comandos de memoria
T Conjunto de
probabilsticas.
Comandos de prueba
mediciones
Inicializador de la operacin.
23/06/12
COMPUTACIN CUNTICA
Computadora cuntica
Mquina probabilstica
Elige su siguiente transicin de manera uniformemente
aleatoria entre todas las opciones posibles.
5
9
23/06/12
COMPUTACIN CUNTICA
23/06/12
COMPUTACIN CUNTICA
6
1
23/06/12
COMPUTACIN CUNTICA
Computador cuntico
Procesador convencional
Procesador
convencional
actual
=
30 Qubits
6
2
23/06/12
10 Teraflops
10 Gigaflops
PROGRAMACIN CUNTICA
Lenguaje de programacin cuntica
Constructivo
6
3
23/06/12
PROGRAMACIN CUNTICA
Lenguaje de programacin cuntica - Diseo
Operaciones unitarias reversibles
Ubicuidad de los Qubits
Estados no observables
Mediciones destructivas
Falta de una operacin de borrado
6
4
23/06/12
PROGRAMACIN CUNTICA
Lenguaje de programacin cuntica
6
5
Concepto clsico
Analoga cuntica
Mdelo clsico
Variables
Registros cunticos
Asignacin de variables
Compuertas elementales
Entrada clsica
Mediciones cunticas
Subrutinas
Operadores
Tipode argumentos
Variables locales
Registros a cero
Memoria dinmica
Expresiones booleanas
Condiciones cunticas
Ejecucin condicional
Operadores condicionales
Seleccin
Sentencia cuntica IF
Bucles condicionales
Bifurcacin cuntica
23/06/12
PROGRAMACIN CUNTICA
Paradigmas
6
6
Imperativo
Cambio de estado
Funcional
Uso de funciones
aritmticas
23/06/12
QCL
Q-gol
qGCL
Quantum
Lambda Calculi
QML
PROGRAMACIN CUNTICA
Utiliza:
Variables y registros cunticos
Compuertas elementales
Permite mediciones de qubit simple
6
7
23/06/12
PROGRAMACIN CUNTICA
6
8
23/06/12
PROGRAMACIN CUNTICA
Lenguaje de programacin cuntica
Arquitectura cuntica
hbrida
6
9
23/06/12
CRIPTOGRAFA CUNTICA
7
0
23/06/12
CRIPTOGRAFA CUNTICA
7
1
23/06/12
CRIPTOGRAFA CUNTICA
7
2
23/06/12
CRIPTOGRAFA CUNTICA
El Algoritmo BB84
Tipos de Medicin
Rectilnea
Circular
Resultados de medicin
de fotn
Circular-izquierda
Circular-derecha
Vertical
Horizontal
7
3
23/06/12
CRIPTOGRAFA CUNTICA
El Algoritmo BB84
EMISOR
1.
Canal cuntico
RECEPTOR
7
4
23/06/12
CRIPTOGRAFA CUNTICA
El Algoritmo BB84
EMISOR
3.
Canal
Pblico
2.
Canal Pblico
RECEPTOR
7
5
23/06/12
CRIPTOGRAFA CUNTICA
El Algoritmo BB84 Transmisin sin escuchas
EMISOR Enva
RECEPTOR Filtra con
RECEPTOR Decodifica
RECEPTOR Enva filtros
EMISOR aprueba
7
6
23/06/12
CRIPTOGRAFA CUNTICA
El Algoritmo BB84 Transmisin con escuchas
7
7
23/06/12
CRIPTOGRAFA CUNTICA
El Algoritmo BB84 Transmisin con escuchas
EMISOR Enva
ESPA Filtra con
ESPIA Decodifica
RECEPTOR Filtra con
RECEPTOR Decodifica
RECEPTOR Enva filtros
EMISOR aprueba
EMISOR revela
RECEPTOR revela
RECEPTOR revela
7
8
23/06/12
CRIPTOGRAFA CUNTICA
Tipos de ataque
Fuerza bruta
-------
Matemticos
Factorizar n en sus dos factores primos.
No convencionales
Ataque de tiempo
DPA (Differential Power Analysis)
Anlisis del sonido
7
9
23/06/12
PARA SABER MS
8
23/06/12
La Mecnica Cuntica en la profesin del Ingeniero en Sistemas
NonPhysicists.
ACM Computing Surveys, Vol. 32(3), pp. 300 0