Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ComputacionCuanticaTopologica1 PDF
ComputacionCuanticaTopologica1 PDF
a la
Computacin Cuntica Topolgica
PARTE 1
Javier Garca
IFAE / UAB
Sumario
- Computacin clsica
- Probabilidad
- Mecnica cuntica
- Computacin cuntica
Computacin Clsica
Computacin Clsica
Puerta NOT
NOT
0 NOT 1
1 NOT 0
Computacin Clsica
Puerta AND
AND
0 0
AND 0 AND 0
0 1
1 1
AND 0 AND 1
0 1
Computacin Clsica
Puerta OR
OR
0 0
OR 0 OR 1
0 1
1 1
OR 1 OR 1
0 1
Computacin Clsica
Nuestro Primer Algoritmo
f
- Tanto la entrada como la salida es 0 1.
- Acta siempre de la misma manera.
Nuestra misin
Construir un algoritmo que nos diga si es o no una funcin constante
Computacin Clsica
Esta es una solucin
f = constante = 0
0 0 1
0
0
0
0
0
0 1
1
Computacin Clsica
Comprobamos II
f = constante = 1
0 1 0
0
1
0
1
0
1 0
1
Computacin Clsica
Comprobamos III
f = NO constante
0 0 1
1
1
1
0
0
1 0
1
Computacin Clsica
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
Mecnica cuntica
Mecnica cuntica
Tenemos dos armarios.
En uno de ellos hay una pelota cuntica
1 2 6
Amplitudes
5 5
2 2
2 6
Se ha de cumplir 1
5
5
1
Mecnica cuntica
Tenemos dos armarios.
En uno de ellos hay una pelota cuntica
1 2 6
5 5
Mecnica cuntica
Tenemos un robot cuntico (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
Mecnica cuntica
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
Computacin cuntica
Computacin cuntica
H
1
1
2 2
H
1
1
2 2
Computacin cuntica
x x
f
a a fx
Reversible!
Computacin cuntica
Puerta cuntica: FUNCIN
x x
f
a a fx
x ,
a ,
Computacin cuntica
Algoritmo Deutsch-Jozsa
H H
?
H
f H
Si ? = Funcin constante
Si ? = Funcin NO constante
Computacin cuntica
Algoritmo Deutsch-Jozsa
H H
?
H
f H
Si ? = Funcin constante
Si ? = Funcin NO constante