PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación...
Transcript of PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación...
![Page 1: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/1.jpg)
Javier García IFAE / UAB
Introducción a la
Computación Cuántica Topológica PARTE 1
![Page 2: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/2.jpg)
Sumario
- Computación clásica - Probabilidad - Mecánica cuántica - Computación cuántica
![Page 3: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/3.jpg)
Computación Clásica
![Page 4: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/4.jpg)
Computación Clásica
NOT
0
Puerta NOT
NOT
NOT 0
1
1
![Page 5: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/5.jpg)
Computación Clásica
0
Puerta AND
AND
AND
0
0
1
AND
0
0
0
AND
1
0
1
AND
1
1
![Page 6: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/6.jpg)
Computación Clásica
0
Puerta OR
0
0
1
0
1
0
1
1
1
1
1
OR
OR OR
OR OR
![Page 7: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/7.jpg)
Computación Clásica
Nuestro Primer Algoritmo
f
Nos dan un dispositivo 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
![Page 8: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/8.jpg)
f
f
Computación Clásica
Esta es una solución
Este circuito devuelve 0 si es constante y 1 en caso contrario
![Page 9: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/9.jpg)
f
f
Computación Clásica
Comprobamos I
0
= constante = 0
1
0
0
0
0
0
1
1
0
0
![Page 10: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/10.jpg)
f
f
Computación Clásica
Comprobamos II
0
= constante = 1
1
0
1
0
1
1
1
0
0
0
![Page 11: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/11.jpg)
f
f
Computación Clásica
Comprobamos III
0
= NO constante
1
1
0
0
1
1
0
0
1
1
![Page 12: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/12.jpg)
f
f
Computación Clásica
Comprobamos IV
0
= NO constante
1
0
1
1
0
0
1
1
0
1
![Page 13: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/13.jpg)
Probabilidad
![Page 14: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/14.jpg)
Probabilidad
Tenemos dos armarios. En uno de ellos hay una pelota
P = 1/5 P = 4/5
![Page 15: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/15.jpg)
Probabilidad
Tenemos dos armarios. En uno de ellos hay una pelota
P = 1/5 P = 4/5
![Page 16: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/16.jpg)
Probabilidad
Tenemos un robot (que se llama U)
U está programado de manera que al abrir la puerta trasera del armario: 1) Si encuentra la pelota a la izquierda: - La dejará ahí con probabilidad 2/3 - o la moverá a la derecha con probabilidad 1/3 2) Si encuentra la pelota a la derecha: - La dejará ahí con probabilidad 1/4 - o la moverá a la izquierda con probabilidad 3/4
![Page 17: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/17.jpg)
Probabilidad
Nos preguntamos cuál es la probabilidad de encontrar la pelota a la derecha después de que el robot haya actuado
![Page 18: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/18.jpg)
Probabilidad
Diagrama de árbol
![Page 19: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/19.jpg)
Probabilidad Existe un álgebra equivalente, por ser un proceso lineal
1/5 + 4/5 Estado inicial =
Estado final = Estado inicial .
. .
Estado final = . 1/5 + 4/5 . . ( )
2/3 + 1/3 . . =
Estado final = 1/5 + 4/5 . .
3/4 + 1/4 . . =
Estado final = 1/5 + 4/5 . . 2/3 + 1/3 ( ) 3/4 + 1/4 ( )
Estado final = 1/5 2/3 + 4/5 3/4 . . ( ) 1/5 1/3 + 4/5 1/4 . . ( ) +
![Page 20: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/20.jpg)
Probabilidad Existe un álgebra equivalente, por ser un proceso lineal
1/5 + 4/5 Estado inicial =
Estado final = Estado inicial .
. .
Estado final = . 1/5 + 4/5 . . ( )
2/3 + 1/3 . . =
Estado final = 1/5 + 4/5 . .
3/4 + 1/4 . . =
Estado final = 1/5 + 4/5 . . 2/3 + 1/3 ( ) 3/4 + 1/4 ( )
Estado final = 1/5 2/3 + 4/5 3/4 . . ( ) 1/5 1/3 + 4/5 1/4 . . ( ) +
![Page 21: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/21.jpg)
Probabilidad Existe un álgebra equivalente, por ser un proceso lineal
1/5 + 4/5 Estado inicial =
Estado final = Estado inicial .
. .
Estado final = . 1/5 + 4/5 . . ( )
2/3 + 1/3 . . =
Estado final = 1/5 + 4/5 . .
3/4 + 1/4 . . =
Estado final = 1/5 + 4/5 . . 2/3 + 1/3 ( ) 3/4 + 1/4 ( )
Estado final = 1/5 2/3 + 4/5 3/4 . . ( ) 1/5 1/3 + 4/5 1/4 . . ( ) +
![Page 22: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/22.jpg)
Probabilidad Existe un álgebra equivalente, por ser un proceso lineal
1/5 + 4/5 Estado inicial =
Estado final = Estado inicial .
. .
Estado final = . 1/5 + 4/5 . . ( )
2/3 + 1/3 . . =
Estado final = 1/5 + 4/5 . .
3/4 + 1/4 . . =
Estado final = 1/5 + 4/5 . . 2/3 + 1/3 ( ) 3/4 + 1/4 ( )
Estado final = 1/5 2/3 + 4/5 3/4 . . ( ) 1/5 1/3 + 4/5 1/4 . . ( ) +
![Page 23: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/23.jpg)
Probabilidad Existe un álgebra equivalente, por ser un proceso lineal
1/5 + 4/5 Estado inicial =
Estado final = Estado inicial .
. .
Estado final = . 1/5 + 4/5 . . ( )
2/3 + 1/3 . . =
Estado final = 1/5 + 4/5 . .
3/4 + 1/4 . . =
Estado final = 1/5 + 4/5 . . 2/3 + 1/3 ( ) 3/4 + 1/4 ( )
Estado final = 1/5 2/3 + 4/5 3/4 . . ( ) 1/5 1/3 + 4/5 1/4 . . ( ) +
![Page 24: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/24.jpg)
Probabilidad Existe un álgebra equivalente, por ser un proceso lineal
1/5 + 4/5 Estado inicial =
Estado final = Estado inicial .
. .
Estado final = . 1/5 + 4/5 . . ( )
2/3 + 1/3 . . =
Estado final = 1/5 + 4/5 . .
3/4 + 1/4 . . =
Estado final = 1/5 + 4/5 . . 2/3 + 1/3 ( ) 3/4 + 1/4 ( )
Estado final = 1/5 2/3 + 4/5 3/4 . . ( ) 1/5 1/3 + 4/5 1/4 . . ( ) +
![Page 25: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/25.jpg)
Probabilidad Existe un álgebra equivalente, por ser un proceso lineal
1/5 + 4/5 Estado inicial =
Estado final = Estado inicial .
. .
Estado final = . 1/5 + 4/5 . . ( )
2/3 + 1/3 . . =
Estado final = 1/5 + 4/5 . .
3/4 + 1/4 . . =
Estado final = 1/5 + 4/5 . . 2/3 + 1/3 ( ) 3/4 + 1/4 ( )
Estado final = 1/5 2/3 + 4/5 3/4 . . ( ) 1/5 1/3 + 4/5 1/4 . . ( ) +
![Page 26: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/26.jpg)
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 estar a la izquierda
Probabilidad final de estar a la derecha
![Page 27: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/27.jpg)
Mecánica cuántica
![Page 28: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/28.jpg)
Mecánica cuántica
Tenemos dos armarios. En uno de ellos hay una pelota cuántica
2 6
515
Amplitudes
15
2 2 6
5
2
1Se ha de cumplir
![Page 29: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/29.jpg)
Tenemos dos armarios. En uno de ellos hay una pelota cuántica
Mecánica cuántica
2 6
5
15
![Page 30: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/30.jpg)
Tenemos un robot cuántico (que se llama U)
U está programado de manera que al abrir la puerta trasera del armario: 1) Si encuentra la pelota a la izquierda: - La dejará ahí con AMPLITUD 2/3 - o la moverá a la derecha con AMPLITUD (√5)/3 2) Si encuentra la pelota a la derecha: - La dejará ahí con AMPLITUD -2/3 - o la moverá a la izquierda con AMPLITUD (√5)/3
Mecánica cuántica
![Page 31: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/31.jpg)
Tenemos un robot cuántico (que se llama U)
U está programado de manera que al abrir la puerta trasera del armario: 1) Si encuentra la pelota a la izquierda: - La dejará ahí con AMPLITUD 2/3 - o la moverá a la derecha con AMPLITUD (√5)/3 2) Si encuentra la pelota a la derecha: - La dejará ahí con AMPLITUD -2/3 - o la moverá a la izquierda con AMPLITUD (√5)/3
Mecánica cuántica
A A2 A B2 1
B B2 B A2 1
A AB A A BB B 0
REVERSIBILIDAD y UNITARIEDAD
![Page 32: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/32.jpg)
Nos preguntamos cuál es la AMPLITUD de encontrar la pelota a la derecha después de que el robot cuántico haya actuado sobre la pelota cuántica
Mecánica cuántica
![Page 33: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/33.jpg)
Diagrama de árbol
Mecánica cuántica
![Page 34: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/34.jpg)
Existe un álgebra equivalente, por ser un proceso lineal
1/5 + Estado inicial =
Estado final = Estado inicial .
. .
Estado final = . 1/5 . . ( )
2/3 + . . =
Estado final = 1/5 . .
- 2/3 . . =
Estado final = 1/5 2/3 + . . ( ) 1/5 . . ( ) +
Mecánica cuántica
2 6
5
2 6
5+
2 6
5+
2 6
5- 2 6
52/3
![Page 35: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/35.jpg)
Probabilidad final
Estado final = - 0.8636 0.50413
AMPLITUD final de estar a la izquierda
AMPLITUD final de estar a la derecha
Mecánica cuántica
Estado final = 1/5 2/3 + . . ( ) 1/5 . . ( ) + 2 6
5- 2 6
52/3
0.74586 0.25414 1
![Page 36: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/36.jpg)
Computación cuántica
![Page 37: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/37.jpg)
Computación cuántica
Puerta cuántica Hadamard
H 1
2
1
2
H 1
2
1
2
![Page 38: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/38.jpg)
Computación cuántica
Puerta cuántica: FUNCIÓN
f x x
a fxa
Reversible!
![Page 39: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/39.jpg)
Computación cuántica
Puerta cuántica: FUNCIÓN
f x x
a fxa
x ,
a ,
![Page 40: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/40.jpg)
H
Computación cuántica
Algoritmo Deutsch-Jozsa
f
H
H
H
?
Si = ? Función constante
Si = ? Función NO constante
![Page 41: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/41.jpg)
H
Computación cuántica
Algoritmo Deutsch-Jozsa
f
H
H
H
?
Si = ? Función constante
Si = ? Función NO constante
La mejora con respecto al algoritmo clásico es que solo se usa la puerta f una vez.
![Page 42: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/42.jpg)
Computación cuántica
Realización experimental Deutsch-Jozsa
![Page 43: PARTE 1 - Aula 141aula141.cat/wp-content/uploads/2015/03/ComputacionCuantica... · Computación Clásica Nuestro Primer Algoritmo f Nos dan un dispositivo f - Tanto la entrada como](https://reader031.fdocuments.net/reader031/viewer/2022022023/5ba967cf09d3f2810a8c6fd5/html5/thumbnails/43.jpg)
Fin primera parte