Professional Documents
Culture Documents
a la
Computación Cuántica Topológica
PARTE 1
Javier García
IFAE / UAB
Sumario
- Computación clásica
- Probabilidad
- Mecánica cuántica
- Computación cuántica
Computación Clásica
Computación Clásica
Puerta NOT
NOT
0 NOT 1
1 NOT 0
Computación Clásica
Puerta AND
AND
0 0
AND 0 AND 0
0 1
1 1
AND 0 AND 1
0 1
Computación Clásica
Puerta OR
OR
0 0
OR 0 OR 1
0 1
1 1
OR 1 OR 1
0 1
Computación Clásica
Nuestro Primer Algoritmo
f
- Tanto la entrada como la salida es 0 ó 1.
- Actúa siempre de la misma manera.
Nuestra misión
Construir un algoritmo que nos diga si es o no una función constante
Computación Clásica
Esta es una solución
f = constante = 0
0 0 1
0
0
0
0
0
0 1
1
Computación Clásica
Comprobamos II
f = constante = 1
0 1 0
0
1
0
1
0
1 0
1
Computación Clásica
Comprobamos III
f = NO constante
0 0 1
1
1
1
0
0
1 0
1
Computación Clásica
Comprobamos IV
f = NO constante
0 1 0
0
0
1
1
1
0 1
1
Probabilidad
Probabilidad
Tenemos dos armarios.
En uno de ellos hay una pelota
P = 1/5 P = 4/5
Probabilidad
Tenemos dos armarios.
En uno de ellos hay una pelota
P = 1/5 P = 4/5
Probabilidad
Tenemos un robot (que se llama U)
(
Estado final = 1/5 . 2/3 + 1/3 )+ (
4/5 . 3/4 + 1/4 )
(
Estado final = 1/5 . 2/3 + 4/5 . 3/4 ) + (1/5 . 1/3 + 4/5 . 1/4)
Probabilidad
Existe un álgebra equivalente, por ser un proceso lineal
Estado inicial = 1/5 . + 4/5 .
(
Estado final = 1/5 . 2/3 + 1/3 )+ (
4/5 . 3/4 + 1/4 )
(
Estado final = 1/5 . 2/3 + 4/5 . 3/4 ) + (1/5 . 1/3 + 4/5 . 1/4)
Probabilidad
Existe un álgebra equivalente, por ser un proceso lineal
Estado inicial = 1/5 . + 4/5 .
(
Estado final = 1/5 . 2/3 + 1/3 )+ (
4/5 . 3/4 + 1/4 )
(
Estado final = 1/5 . 2/3 + 4/5 . 3/4 ) + (1/5 . 1/3 + 4/5 . 1/4)
Probabilidad
Existe un álgebra equivalente, por ser un proceso lineal
Estado inicial = 1/5 . + 4/5 .
(
Estado final = 1/5 . 2/3 + 1/3 )+ (
4/5 . 3/4 + 1/4 )
(
Estado final = 1/5 . 2/3 + 4/5 . 3/4 ) + (1/5 . 1/3 + 4/5 . 1/4)
Probabilidad
Existe un álgebra equivalente, por ser un proceso lineal
Estado inicial = 1/5 . + 4/5 .
(
Estado final = 1/5 . 2/3 + 1/3 )+ (
4/5 . 3/4 + 1/4 )
(
Estado final = 1/5 . 2/3 + 4/5 . 3/4 ) + (1/5 . 1/3 + 4/5 . 1/4)
Probabilidad
Existe un álgebra equivalente, por ser un proceso lineal
Estado inicial = 1/5 . + 4/5 .
(
Estado final = 1/5 . 2/3 + 1/3 )+ (
4/5 . 3/4 + 1/4 )
(
Estado final = 1/5 . 2/3 + 4/5 . 3/4 ) + (1/5 . 1/3 + 4/5 . 1/4)
Probabilidad
Existe un álgebra equivalente, por ser un proceso lineal
Estado inicial = 1/5 . + 4/5 .
(
Estado final = 1/5 . 2/3 + 1/3 )+ (
4/5 . 3/4 + 1/4 )
(
Estado final = 1/5 . 2/3 + 4/5 . 3/4 ) + (1/5 . 1/3 + 4/5 . 1/4)
Probabilidad
Probabilidad final
(
Estado final = 1/5 . 2/3 + 4/5 . 3/4) + (1/5 . 1/3 + 4/5 . 1/4 )
Estado final = 11/15 + 4/15
Probabilidad final de
Probabilidad final de
estar a la izquierda
estar a la derecha
Mecánica cuántica
Mecánica cuántica
Tenemos dos armarios.
En uno de ellos hay una pelota cuántica
1 2 6
Amplitudes
5 5
2 2
2 6
Se ha de cumplir 1
5
5
1
Mecánica cuántica
Tenemos dos armarios.
En uno de ellos hay una pelota cuántica
1 2 6
5 5
Mecánica cuántica
Tenemos un robot cuántico (que se llama U)
A A 2 A B 2 1
B B 2 B A 2 1
A AB A A BB B 0
= 2/3 . + . = . - 2/3 .
(
Estado final = 1/5 . 2/3 +
2 6
5
.
) + (1/5 . - 2 6
5 )
. 2/3
Mecánica cuántica
Probabilidad final
(
Estado final = 1/5 . 2/3 +
2 6
5
.
) + (
1/5 . - 2 6
5 )
. 2/3
0. 745 86 0. 254 14 1
Computación cuántica
Computación cuántica
H
1
1
2 2
H
1
1
2 2
Computación cuántica
x x
f
a a fx
Reversible!
Computación cuántica
Puerta cuántica: FUNCIÓN
x x
f
a a fx
x ,
a ,
Computación cuántica
Algoritmo Deutsch-Jozsa
H H
?
H
f H
Si ? = Función constante
Si ? = Función NO constante
Computación cuántica
Algoritmo Deutsch-Jozsa
H H
?
H
f H
Si ? = Función constante
Si ? = Función NO constante