Académique Documents
Professionnel Documents
Culture Documents
de programacin cuntica
Da 1:
Introduccin a la computacin cuntica
Alejandro Daz-Caro
Universidad Nacional de Quilmes
Un poco de historia
Richard Feynman
First Conference on the Physics of Computation, MIT, 1981
Simulacin
I
Alejandro Daz-Caro
2 / 13
Un poco de historia
Richard Feynman
First Conference on the Physics of Computation, MIT, 1981
Simulacin
I
Alejandro Daz-Caro
2 / 13
546, 1982
David Deutsch
Proceedings of the Royal Society A 400
(1818):97117, 1985
I
Peter Shor
Lov Grover
Alejandro Daz-Caro
Algoritmo de bsqueda
(con ganancia cuadrtica)
3 / 13
Alejandro Daz-Caro
4 / 13
lgebra
En el pizarrn
I
I
I
Alejandro Daz-Caro
Espacio de Hilbert
Producto tensorial
Notacin bra-ket
5 / 13
Bits cunticos
Un qubit es. . .
(para un fsico)
Alejandro Daz-Caro
6 / 13
Bits cunticos
Un qubit es. . .
(para un fsico)
Alejandro Daz-Caro
6 / 13
Bits cunticos
Un qubit es. . .
(para un fsico)
n
N
C2 = C 2
i=1
Alejandro Daz-Caro
6 / 13
Operadores
En el pizarrn
I
I
I
I
Operador
Adjunto y propiedades
Proyector
Operador hermtico
Alejandro Daz-Caro
I
I
I
I
Operador unitario
Operador de medicin
Compuertas cunticas
Evolucin
7 / 13
No-controlada
Negacin
H=
Alejandro Daz-Caro
1
2
1
1
+ |1i)
|1i)
1
1
X |0i = |1i
X |1i = |0i
0 1
X=
1 0
CNOT |0x i = |0x i
CNOT |1x i = |1i X |x i
I 0
CNOT =
0 X
Identidad
H|1i =
1 (|0i
2
1 (|0i
2
Cambio
de fase
H|0i =
Matrices de
Pauli
Hadamard
iXZ
8 / 13
Teorema de no-clonado
Teorema (No clonado)
No existe ninguna compuerta cuntica U tal que para algn |i CN y
para todo |i CN se cumpla
U|i = |i
Es decir. . .
Alejandro Daz-Caro
9 / 13
Teorema de no-clonado
Teorema (No clonado)
No existe ninguna compuerta cuntica U tal que para algn |i CN y
para todo |i CN se cumpla
U|i = |i
Es decir. . .
Alejandro Daz-Caro
9 / 13
Estados de Bell
|x i
xy
|y i
Alejandro Daz-Caro
Entrada
|00i
|01i
|10i
|11i
Salida
00
01
10
11
=
=
=
=
1 (|00i
2
1 (|01i
2
1 (|00i
2
1 (|01i
2
+ |11i)
+ |10i)
|11i)
|10i)
10 / 13
Estados de Bell
|x i
Entrada
|00i
|01i
|10i
|11i
xy
|y i
Ejemplo:
M0
M=
M1
= |0ih0|
= |1ih1|
Salida
00
01
10
11
=
=
=
=
1 (|00i
2
1 (|01i
2
1 (|00i
2
1 (|01i
2
+ |11i)
+ |10i)
|11i)
|10i)
Entonces
(M I)00
Alejandro Daz-Caro
|00i
|11i
10 / 13
Codificacin superdensa
Objetivo:
Transmitir 2 bits clsicos enviando tan slo 1 qubit
Alejandro Daz-Caro
11 / 13
Codificacin superdensa
Objetivo:
Transmitir 2 bits clsicos enviando tan slo 1 qubit
1. A y B preparan 00
Z b1 X b2 | H
00
b1
|
|
b2
Alejandro Daz-Caro
11 / 13
Teleportacin cuntica
Objetivo:
Transmitir 1 qubit enviando 2 bits clsicos
Alejandro Daz-Caro
12 / 13
Teleportacin cuntica
Objetivo:
Transmitir 1 qubit enviando 2 bits clsicos
|i
1. A y B preparan 00
00
Alejandro Daz-Caro
|i
5. B aplica Z b1 X b2 (b1 y b2 de A)
12 / 13
Paralelismo cuntico
Primera intuicin
f : {0, 1} {0, 1}
Resultados posibles: 2
Cantidad de evaluaciones para obtenerlos: 2
Alejandro Daz-Caro
13 / 13
Paralelismo cuntico
Primera intuicin
f : {0, 1} {0, 1}
Resultados posibles: 2
Cantidad de evaluaciones para obtenerlos: 2
Supongamos que existe la siguiente compuerta:
Uf |x , 0i = |x , f (x )i
Alejandro Daz-Caro
13 / 13
Paralelismo cuntico
Primera intuicin
f : {0, 1} {0, 1}
Resultados posibles: 2
Cantidad de evaluaciones para obtenerlos: 2
Supongamos que existe la siguiente compuerta:
Uf |x , 0i = |x , f (x )i
|0i
H
Uf
|i =
|0i
Es decir:
1
1
1
H(1)
Uf
(|0, f (0)i+|1, f (1)i)
|00i (|0i+|1i)|0i = (|00i+|10i)
2
2
2
Cantidad de evaluaciones de Uf para obtener los dos resultados: 1
Alejandro Daz-Caro
13 / 13