Está en la página 1de 80

UNIVERSIDAD ABIERTA INTERAMERICANA

DE 2012

23 DE JUNIO

LA MECNICA CUNTICA
EN LA PROFESIN DEL
INGENIERO EN SISTEMAS

23/06/12

CONTEXTO HISTRICO

Estado de la Fsica hacia 1900


Fines del siglo XIX y principios del
XX, la Fsica reina absoluta
Newton haba sentado las bases
de la mecnica y la gravitacin
Adams y Le Verrier predicen la
existencia de Neptuno (1846)
Maxwell sintetiza las leyes del
Electromagnetismo
Determinismo clsico
2

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

CONTEXTO HISTRICO

Premio Nobel
de Fsica 1918

E n h

h = 6,6x10

-34

J.s

La energa de un cuerpo negro incandescente


se emite slo como mltiplo de una cantidad
elemental.

Max Planck

E h
Premio Nobel de
Fsica 1921

Carcter dual (onda-partcula) de


la luz.

Albert Einstein

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

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

Principio de complementariedad : Onda y partcula son aspectos


complementarios, aunque incompatibles, de la misma cosa y de la
misma situacin real.

Niels Bohr: Premio Nobel de Fsica 1922

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

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

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

INTUICIN Y MECNICA CUNTICA

Las idealizaciones ms o menos esquemticas que


construye nuestro espritu son susceptibles de
representar ciertos aspectos de las cosas, pero
entraan limitaciones y no pueden contener en sus
marcos rgidos toda la riqueza de la realidad.
Louis de Broglie
Creo que puedo afirmar con seguridad que nadie
entiende la mecnica cuntica.
Richard P. Feynman

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

INTUICIN Y MECNICA CUNTICA


h = 6,6x10 -34 J.s
energa

energa x tiempo = accin

En la evolucin de ningn sistema fsico la accin toma un


valor menor que h.
En ningn sistema fsico la materia (o energa) se mueve con
velocidad superior a c=3x108 m/s (velocidad de la luz)

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

INTUICIN Y MECNICA CUNTICA

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

LA MECNICA CUNTICA EN LA INFORMTICA


ACTUAL

SEMICONDUCTORES

LSER

DISPOSITIVOS DE EFECTO TNEL

MAGNETO RESISTENCIA GIGANTE

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

LA MECNICA CUNTICA EN LA INFORMTICA


FUTURA

SPINTRNICA

MOLTRNICA

NANOTECNOLOGA

ENCRIPTAMIENTO CUNTICO

COMPUTACIN CUNTICA

1
0

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

COMPUTACIN CUNTICA

Es importante para la comunidad de


cientficos computacionales entender
estos nuevos desarrollos ya que ellos
pueden cambiar radicalmente nuestra
manera de pensar sobre computacin,
programacin y complejidad.
(Eleanor Rieffel)

1
1

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

ARGUMENTO EPR

LC = La Lgica Clsica es correcta


FMQ = El formalismo de la Mecnica Cuntica es
correcto
REA = Posicin realista dbil
COM = La Mecnica Cuntica es completa
SEP = Los sistemas cunticos son separables
1
2

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

ARGUMENTO EPR

(LC VFMQ VREA VCOM VSEP)

1
3

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

ARGUMENTO EPR

(REA SEP) Bell2

1
4

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

Ideas Bsicas Sobre


Mecnica Cuntica

1
5

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

IDEAS BSICAS SOBRE MECNICA CUNTICA

Por qu la Cuntica confunde nuestra


percepcin Clsica del mundo?

1
6

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

IDEAS BSICAS SOBRE MECNICA CUNTICA

Comentarios sobre la Confusin

Cuntica:

Clsica:

Estados != Estados
Observables != Observables
Colapso != WTF?!

1
7

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

IDEAS BSICAS SOBRE MECNICA CUNTICA

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

IDEAS BSICAS SOBRE MECNICA CUNTICA

Principio de Incertidumbre

Este principio se aplica a pares de observables.


Podemos decir que si los correspondientes operadores
no son conmutables, entonces existe una relacin de
incertidumbre entre esos observables.

1
9

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

IDEAS BSICAS SOBRE MECNICA CUNTICA

Principio de
Incertidumbre

2
0

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

IDEAS BSICAS SOBRE MECNICA CUNTICA

Principio de
Superposicin

2
1

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

IDEAS BSICAS SOBRE MECNICA CUNTICA

Principio de
Superposicin

Deberamos ver esto!

2
2

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

IDEAS BSICAS SOBRE MECNICA CUNTICA

Principio de Superposicin

Lo que veramos en realidad es un gato vivo


o un gato muerto con igual probabilidad.

2
3

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

IDEAS BSICAS SOBRE MECNICA CUNTICA

Entrelazamie
nto

24

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

IDEAS BASICAS SOBRE MECANICA CUANTICA

Entrelazamiento

Es claro que tenemos un par de objetos con


una relacin singular.
Es posible tener acciones a distancia entre
estos objetos.
El colapso del sistema en uno de los objetos
determina al otro.

25

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

IDEAS BSICAS SOBRE MECNICA CUNTICA

Entrelazamiento

Otro aspecto del entrelazamiento es


que podra utilizarse eludir el principio
de incertidumbre.

26

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

IDEAS BSICAS SOBRE MECNICA CUNTICA

Entrelazamiento

27

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

Cuntica en el Hardware Actual

28

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

Cuntica en el Hardware Actual


Incertidumbre
Generalidades:
http://www.imsc.res.in/~rsidd/papers/uncert.pdf
Relacin con computacin cuntica:
http://io9.com/5602933/quantum-computers-could-overturn-heisenbergs-uncertainty-principle
The uncertainty principle in the presence of quantum memory. Nature physics [1745-2473] Berta, M yr:2010 vol:6 iss:9 pg:659.
Superposicin:
Generalidades:
http://valor_es.blogia.com/2010/012705-el-gato-de-schrodinger-superposicion-cuantica-observacion-y-decoherencia.php
http://en.wikipedia.org/wiki/Quantum_superposition
Relacin con computacin cuntica:
http://phys.org/news11087.html
Entrelazamiento:
Generalidades:
http://plato.stanford.edu/entries/qt-entangle/
http://www.scientificamerican.com/article.cfm?id=room-temperature-entanglement
Relacin con computacin cuntica:
http://eprints.soton.ac.uk/257639/1/097-116.pdf
Cuntica y hardware actual:
Generalidades:
Materiales de la catedra EES2. Transistores, compuertas lgicas, microprocesadores, memoria RAM.
Relacin con computacin cuntica:
Existen ms fenmenos cunticos que pueden ofrecer nuevos horizontes en computacin.

29

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

COMPUTACIN
CUNTICA

30

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

INTRODUCCION A LA COMPUTACION CUNTICA

Nuevo paradigma de computacin diferente


a la clsica
Se basa en el uso de Qubits en vez de Bits
Cambia la forma de realizar las tareas,
aprovechando el paralelismo cuntico
Los algoritmos cunticos utilizan el
concepto de superposicin de estados
Se modifica la complejidad de las tareas,
haciendo abordables problemas
clsicamente intratables
31

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

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

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

OPERACIN DE MEDICIN

Al medir (observar) un qubit, colapsa su


funcin de onda: el qubit toma un valor
determinado, dejando el estado de
superposicin en que se encontraba.
Si se mide en la base {|0>, |1>}
M (a |0> + b |1>) dar por resultado
el estado |0> con probabilidad |a|2
el estado |1> con probabilidad |b|2

33

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

SISTEMA CLSICO

Un sistema clsico de n partculas, con 2


grados de libertad para cada una, se describe
indicando el estado de cada partcula en forma
independiente.
El sistema se combina a travs del producto
cartesiano.
El sistema tendr 2n grados de libertad.

34

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

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

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

PRODUCTO CARTESIANO vs. TENSORIAL

Sean 2 espacios vectoriales de dimensin 2, con


bases {v1, v2} y {w1, w2}
El producto cartesiano conduce a un espacio
vectorial con base
{v1, v2, w1, w2}
El producto tensorial conduce a un espacio
vectorial con base
{v1 w1, v1 w2, v2 w1, v2 w2}

36

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

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

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

ENTRELAZAMIENTO DE DOS QUBITS


El estado |> = |00> + |11>
no puede provenir del producto tensorial de
2 qubits independientes
(a |0> + b |1>) x (c |0> + d |1>) |00> + |11>

Estos estados extras entrelazados


(entangled) que no tienen anlogo clsico
conducen a la famosa paradoja de EPR, de
acciones instantneas a distancia, usados
para la teleportacin de estados cunticos

38

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

UN PROBLEMA DE OPTIMIZACIN DISCRETA


Ejemplo simple: Encontrar los valores de seteo (si)
de cada llave, para obtener un mnimo de E(s)

39

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

UN PROBLEMA DE OPTIMIZACIN DISCRETA


Ejemplo complejo: Encontrar los valores de
seteo (si) de cada llave, para obtener un
mnimo de E(s), pero ahora con un
acoplamiento Ji,j entre las llaves

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

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

REALIZACIN FISICA DE QUBITS REQUERIMIENTOS

Memoria confiable: Los Qubits deben mantener


su estado cuntico (coherencia)
Manipulacin: Debe ser posible cambiar los
estados de los Qubits individualmente
Compuertas Lgicas: Los Qubits deben poder
relacionarse a travs de operaciones lgicas
Acoplamiento: Debe existir acoplamiento entre
Qubits pero aislamiento del exterior

41

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

REALIZACIN FISICA DE QUBITS TRAMPA INICA


Iones en trampas al vaco,
levitados elctricamente, se
comportan como pequeos
imanes
Los estados |1> y |0> de
cada Qubit corresponden a
dos orientaciones posibles
del momento magntico del
in
Los iones se manipulan
utilizando lsers

42

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

REALIZACIN FISICA DE QUBITS ESPINES NUCLEARES


Los ncleos atmicos de un
grupo de molculas en
dilucin, se comportan
como pequeos imanes
Los estados |1> y |0> de
cada Qubit corresponden a
dos orientaciones posibles
del momento magntico
Las molculas se manipulan
utilizando ondas de radio en
equipos de RMN

43

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

REALIZACIN FISICA DE QUBITS FLUX QUBITS


Se establecen corrientes
elctricas en anillos
superconductores micromtricos
(interrumpidos por una o ms
junturas Josephson), a muy baja
temperatura
Los estados |1> y |0> de cada
Qubit corresponden a las
orientaciones horaria y
antihoraria del sentido de
circulacin de la corriente en el
anillo superconductor
Las corrientes se manipulan
utilizando campos magnticos y
radiacin de microondas
44

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

REALIZACIN FISICA DE QUBITS OTRAS PROPUESTAS

Defectos cristalinos
en diamantes
Puntos cunticos
Polarizacin de
fotones
Spin de electrones

45

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

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

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

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

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

DWAVE

48

Lockheed Martin Corporation, fabricante del


F35, adquiri en 2011 una DWave One por
U$S 10 millones !!

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

DWAVE ONE CARACTERSTICAS


El sistema utiliza un procesador
denominado Rainier (quantum
annealing processor),
compuesto por un circuito
integrado superconductor con
128 Flux Qubits, que trabaja a
20 mK
Funciona aplicando algoritmos
basados en computacin
cuntica adiabtica. La solucin
de un problema coincide con el
estado de mnima energa del
sistema
Est diseado para resolver
problemas matemticos de
optimizacin discreta
49

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

DWAVE ONE CARACTERSTICAS

Varios procesadores Rainier en


una oblea. Cada procesador tiene
cerca de 25000 junturas
Josephson

50

23/06/12

CAD layout: En rosa los Flux Qubits,


en amarillo las junturas Josephson,
en verde los circuitos de control

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

DWAVE ONE CARACTERSTICAS

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

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

DWAVE -VIDEO

http://www.youtube.com/watch?feature=player_embedded&v=PqSgmCg1kew

52

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

PROCESAMIENTO CUNTICO
CRIPTOGRAFA CUNTICA

53

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

COMPUTACIN CUNTICA

1981 Paul Benioff


Ley de Moore
Extenuacin de la tecnologa tradicional
Computacin a nivel de cuanto

5
4

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

COMPUTACIN CUNTICA

N bits N estados posibles 1 estado a la


vez
N Qubits

2
5
5

23/06/12

Estados

Superposicin

Operaciones

Paralelismo cuntico

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

COMPUTACIN CUNTICA
Computadora cuntica
MQUINA DE ESTADO
Inicial

Actual

ENTRADA

MEMORIA

Final

SALIDA

PROCESADOR
Modifica el estado

5
6

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

COMPUTACIN CUNTICA
Entrada

Comandos de memoria

Comandos de prueba

Salida

Programa

5
7

23/06/12

controlando una mquina M = (S, O, T, , )

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

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.

Ingresa el estado inicial

Descriptor de la medicin final.

Muestra el estado final

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

COMPUTACIN CUNTICA
Computadora cuntica

Mquina probabilstica
Elige su siguiente transicin de manera uniformemente
aleatoria entre todas las opciones posibles.

Para un mismo estado inicial no siempre entrega el mismo estado final

5
9

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

COMPUTACIN CUNTICA

Categoras del software


Libreras de clases para lenguajes clsicos.
Paquetes para sistemas algebraicos.
Simuladores de circuitos cunticos.
Simulacin de hardware cuntico.
Simulacin de algoritmos.
6
0

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

COMPUTACIN CUNTICA

Algoritmos probabilsiticos con alto grado


de efectividad
de Shor
Factorizacin de nmeros grandes
de Grover
Bsqueda cuntica de claves DES

6
1

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

COMPUTACIN CUNTICA
Computador cuntico

Procesador convencional

Procesador
convencional
actual

=
30 Qubits

6
2

23/06/12

10 Teraflops

10 Gigaflops

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

PROGRAMACIN CUNTICA
Lenguaje de programacin cuntica
Constructivo

Independiente de la arquitectura de hardware.


Poseer diferentes niveles de abstraccin
Capacidades no-clsicas a nivel semntico

6
3

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

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

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

PROGRAMACIN CUNTICA
Lenguaje de programacin cuntica

6
5

Concepto clsico

Analoga cuntica

Mdelo clsico

Arquitectura cuntica hbrida

Variables

Registros cunticos

Asignacin de variables

Compuertas elementales

Entrada clsica

Mediciones cunticas

Subrutinas

Operadores

Tipode argumentos

Tipos de datos cunticos

Variables locales

Registros a cero

Memoria dinmica

Gestin de espacio cero

Expresiones booleanas

Condiciones cunticas

Ejecucin condicional

Operadores condicionales

Seleccin

Sentencia cuntica IF

Bucles condicionales

Bifurcacin cuntica

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

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

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

PROGRAMACIN CUNTICA

QCL Quantum Computation Language


Alto nivel.
Independiente de la arquitectura de hardware.
Sintaxis derivada de lenguajes estructurados C, Java, Pascal.

Utiliza:
Variables y registros cunticos
Compuertas elementales
Permite mediciones de qubit simple

6
7

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

PROGRAMACIN CUNTICA

QCL Quantum Computation Language


Ejemplo de declaracin
qcl> const pi = 3.141592653589793238462643383279502884197;
qcl> const I = (0,1);
qcl> complex z=exp(I*pi/4);
qcl> string msg="Hello World";
qcl> real vector v[3];
// v is initialized with [0,0,0]
Sintaxis de procedimientos
Sintaxis de funciones
int cash;
int fibonacci(int n) {
procedure roulette(int bet) {
if n<2 {
int n;
return 1;
input "pick a number:",n;
} else {
cash=cash-bet;
return fibonacci(n-1)+fibonacci(n-2);
if n==floor(37*random()) { cash=cash+36*bet; };
}
}
}

6
8

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

PROGRAMACIN CUNTICA
Lenguaje de programacin cuntica
Arquitectura cuntica
hbrida

6
9

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

CRIPTOGRAFA CUNTICA

Sistemas de clave pblica y privada


Slo aplicable al intercambio inicial de clave
Exige red de fibra ptica
Canal cuntico unidireccional

7
0

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

CRIPTOGRAFA CUNTICA

7
1

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

CRIPTOGRAFA CUNTICA

7
2

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

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

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

CRIPTOGRAFA CUNTICA
El Algoritmo BB84
EMISOR

1.
Canal cuntico

RECEPTOR

7
4

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

CRIPTOGRAFA CUNTICA
El Algoritmo BB84

EMISOR
3.
Canal
Pblico

2.
Canal Pblico

RECEPTOR

7
5

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

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

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

CRIPTOGRAFA CUNTICA
El Algoritmo BB84 Transmisin con escuchas

7
7

23/06/12

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

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

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

CRIPTOGRAFA CUNTICA

Tipos de ataque
Fuerza bruta

-------

Alto poder de computo

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

La Mecnica Cuntica en la profesin del Ingeniero en Sistemas

PARA SABER MS

Paz, Juan Pablo .Einstein contra la mecnica cuntica. Buenos


Aires, 2006. En http://www.df.uba.ar/~paz/borges/einstein.pdf

Kosso, Peter. Appearence and reality. Oxford University Press,


1998

Feynman, Richard, Fsica.TIII. Mecnica Cuntica. Addison-Wesley


Iberoamericana, Mxico, 1987.

De Broglie, Louis. La Fsica Nueva y los Cuantos. Losada,


Buenos Aires, 1952

De la Torre, Alberto. Fsica Cuntica para Filo-sofos. F C E.


Buenos Aires, 1992

Rieffel, Eleanor. An Introduction to Quantum Computing for

8
23/06/12
La Mecnica Cuntica en la profesin del Ingeniero en Sistemas
NonPhysicists.
ACM Computing Surveys, Vol. 32(3), pp. 300 0

También podría gustarte