Introduccin a la

informacin cuntica
Juan Jos Garca Ripoll
Instituto de Fsica Fundamental

CSID

CSI:C

www.csic.es

http://quinfog.iff.csic.es
Brewing the best
quantum
information since
2005...

Tres investigadores de plantilla,

6 doctorandos, 1 postdoc Marie Curie

www.quantiki.org

IDEAS
Unitaria

quBIT

Comunicacin
Criptografa

Superposicin

Implementaciones
Entrelazamiento

Medida

ESQUEMA
Informacin
Criptografa
Computacin Cuntica
Implementaciones
Circuitos cunticos

INFORMACIN

INFORMACIN
0

INFORMACIN
= 1

= 4

= EOT

= A

INFORMACIN & FSICA

La informacin es el
soporte y sus estados.

El soporte es fsico.

La informacin es fsica

La fsica es informacin.

COMPUTACIN

1937

COMPUTACIN

Elemento de computacin
bsico, puerta NAND
A
0
0
1
1

B
0
1
0
1
NAND

C
1
1
1
0

TRANSISTOR

CIRCUITOS
INTEGRADOS

1969
1969

2003

LEY DE MOORE

NANOCIRCUITOS
Pocos tomos

TUNEL CUNTICO

ONDAS

INCERTIDUMBRE
ABAJO
ARRIBA
50%

100%
50%

Los estados cunticos se defnen

a partir de distribuciones de
probabilidad.

ORDENADORES

ORDENADORES

Tratamos a nuestros dispositivos cunticos

como objetos clsicos.

Mecnica
Mecnica
Cuntica
Cuntica
Criptografa
Criptografa
Cuntica
Cuntica
Comunicacin
Comunicacin
Cuntica
Cuntica

Modelos
Modelos
de
de circuitos
circuitos

Computacin
Computacin
Cuntica
Cuntica

Computacin
Computacin
topolgica
topolgica

Computacin
Computacin
adiabtica
adiabtica

Simulacin
Simulacin
Cuntica
Cuntica

Computacin
Computacin
con
con medidas
medidas

Informacin cuntica

QUBIT
1

Un sistema con dos estados

disponibles, 0 y 1
Se pueden crear los estados
puros y superposicin
1
1
+ = 0 + 1
2
2
1
1
= 0 1
2
2

1
1 1
= =50 %
2 2 2

FOTONES

FOTONES
Vertical

Izquierda

Horizontal

Derecha

FOTONES
1
=
2

1
+
2

1
=
2

Superposicin cuntica

MEDIDA
Proyeccin &
Aleatoriedad

V
H

QM CHURCH

Quantum phenomena do
not occur in a Hilbert space,
they occur in a laboratory.
Quantum theory needs no
'interpretation'.
Unperformed experiments
have no results.
Never underestimate the
ingenuity of experimental
physicists.

INDETERMINACIN
V
H

V
H

Medidas en una base no sirven para distinguir

estados creados en otra base

Criptografa cuntica

CRIPTOGRAFA

CRIPTOGRAFA

CRIPTOGRAFA

CLAVE PRIVADA
000
110010000
1

...

Mensaje
10111001101

Q Key

10101011101

...

000
110010000
1

...

...

10101011101

...

...

10111001101

...

Transmisin
000
110010000
1

CRIPTOGRAFA
???

Base A

???

Base B

Valor 0

Medida A

Valor 1

Medida B

CRIPTOGRAFA

Angela escoge una base

(A/B) y un valor (0/1)
aleatoriamente.
Sarko escoge una base
(A/B) aleatoriamente

El fotn se enva y mide.

Se repite muchas veces.

A y S comunican las bases.

Se guardan los bits slo

cuyas bases coinciden.

CRIPTOGRAFA
Base
A
A
A
B
A
B
B

Base
S.
A
B
A
A
A
B

B
A
B

A
A
A

Emitid Recibi
o
do
1
1
0
1
1
0
1
1
0
0
0
0
1
1
0

0
1
0

OK?

SEGURIDAD
???

???

???
Cualquier medida
destruye el
estado original.

???
A y S reciben bits
descorrelacionados:
ruido blanco.

DISPOSITIVOS

DISPOSITIVOS

Entrelazamiento

CORRELACIONES

PARES DE FOTONES

BBO

Parametric down conversion =

doblado de fotones

POLARIZACIN
V

ENTRELAZAMIENTO
V

ENTRELAZAMIENTO
V

1
2

1
2

CRIPTOGRAFA
???

???

???

???

Medida A

Medida A

Medida B

Medida B

CRIPTOGRAFA
Base A Base S

Bit A

Bit B

OK?

ACCIN A DISTANCIA?
???

???

???

???

Correlaciones mayores que clsicamente:

independientes de la base.
Influencia mutua?
Se hablan los fotones?

NO!

100.000 c ???

Computacin

PROBABILISTA
=
IMPRECISO?

ALGORITMOS
00
00
00

00

Qubits

Operaciones

Medidas

POTENCIAL
=c 00000 0 00 +c 000 10 001 ++c 11111111
Paralelismo implcito
Complejidad exponencial

ALGORITMOS

Determinar si una funcin

de varias variables est
balanceada

00

00

00

11

H
H

H
H

H
H

H
H

O bien es constante
O emite el mismo
nmero de 0 y 1

Uf
H
H

Clsicamente necesitamos
hasta 2N/2 operaciones
Cunticamente, slo 3
pasos.

H
H

H
H

H
H

PARALELISMO
Con una sola operacin,
preparamos todos los nmeros
posibles

00

00

00

11

H
H

H
H

H
H

H
H

1
0 0 00 +
N
1
0 001 +
N
1
1111
N

PARALELISMO
El testigo extrae informacin
sobre todos los clculos
posibles.

a b c z 1

a b c z f (a , b , c z)

00

00

00

11

H
H

H
H

H
H

H
H

Uf

PARALELISMO
Al fnal el resultado en el
testigo es

00

00

00

11

H
H

H
H

H
H

H
H

1 = la funcin es par
0 = la funcin es constante

Uf
H
H

H
H

H
H

H
H

ALGORITMO DE SHOR

ALGORITMO DE SHOR

ALGORITMO DE SHOR

Implementaciones

10

100

1000

OTROS QUBITS

1025

IONES

IONES

1 0 1 1 01 1

Pulsar aqu:
http://www.youtube.com/watch?v=OECq7epKHLE

OPERACIONES
00
00
00

00

Qubits

Operaciones

Medidas

TOMOS FROS

Pulsar aqu:
http://greiner.physics.harvard.edu/Videos/hopping.mpeg

CONTROL

CIRCUITOS

Qubit de carga

Qubit de flujo

CIRCUITOS

Guas de onda
Transportan fotones de
microondas.
Permiten a los qubits
interactuar entre s.

CIRCUITOS

Simulaciones clsicas

SIMULACIN CLSICA
ab z cab za b
Exponentially large
vector of numbers

c a b z = F ( Aa , Ab , A z )
N times some complex
object A

SIMULACIN CUNTICA

Simulate some quantum mechanical system with the same

components of a quantum computer.

???