Académique Documents
Professionnel Documents
Culture Documents
1
Información cuántica
3
Información cuántica
El ¿límite? en la miniaturización
Estados robustos
Posición y velocidad
¿Partícula u onda?
Estados extremadamente frágiles
Física cuántica Observar un sistema lo modifica
Probabilidad
4
Información cuántica
El efecto túnel
Energía
Efecto
Partícula túnel
Partícula
Información cuántica
Inicios
Información cuántica
Ramas
Superposición de
estados cuánticos
Computaciones más rápidas
Computación
Cuánticas
Teleportación Criptografía
Envío rápido de información Mensajes totalmente seguros
Entrelazamiento Colapso de la función de
cuántico onda
7
Información cuántica
El procesador clásico-cuántico
Computador clásico
Computador
Muy general clásico-cuántico
Muy lento en algunos casos
Fácil de construir y manejar
Muy específico
Muy rápido en algunos casos
Difícil de construir y manejar
Computador cuántico
8
2
Computación cuántica
|
|
9
Computación cuántica
El qubit
| Estados
Base | + β| Base
| computacional
Es un Paralelismo
| + | estado válido cuántico
10
Computación cuántica
Las puertas cuánticas
Sistema cuántico cerrado
|Ψ , |Ψ
† †
= =
0 1 | =|
1 0 | =|
11
Computación cuántica
Las puertas cuánticas
| = �| | =|
| = | − |
| = −�| | = −|
Paralelismo cuántico
| = | − | = | − |
12
| |
Medida
| |
| �� =
| − | Medida
| �� − =
Computación cuántica
Los sistemas multiqubit
|Ψ
Combinados |Ψ ⨂|Φ , o simplemente |ΨΦ
|Φ
Dos qubits +β + +
Tres qubits +β + + +…
Grados de libertad ú ��
14
Computación cuántica
Los circuitos cuánticos
Qubit
Puerta cuántica X H Y
Medida
Puertas controladas
| | X |
| |
| X | | =
| X |
Tiempo
� | = � | = → |
15
3
Simulación
16
Simulación
Los simuladores
Qubit101 qMIPS
Simulación de
Simulación de estados cuánticos
hardware
17
Simulación
Motor de simulación de estados cuánticos
+β + +
→ , → , → , →
| + | → , →
18
Simulación
Motor de simulación de estados cuánticos
Puerta P sobre
qubit q del Subrutina P(q, Ψ)
estado |Ψ
, → → →
, → → →
19
Simulación
Motor de simulación de circuitos
Circuito = Array{ Etapa 0 Etapa 1 Etapa 2 Etapa 3 }
H H
| | �
Etapa = Array
{
Puerta 0 H
Puerta 1 H
}
20
Simulación
Motor de simulación de hardware
1º
(Síncronos) 2º 3º
D1
D4
Reloj D6
D2
D5
D3
21
4
Arquitectura qMIPS
22
Arquitectura qMIPS
La arquitectura MIPS
Arquitectura qMIPS
Arquitectura simulada
24
Arquitectura qMIPS
La unidad de control
IF ID QT QEX QMEA
MRC
25
Arquitectura qMIPS
La unidad funcional cuántica
26
Arquitectura qMIPS
Las instrucciones clásicas
Instrucción Resumen
add Rd, Rs, Rt Rd <- Rs + Rt (con desbordamiento)
addu Rd, Rs, Rt Rd <- Rs + Rt (sin desbordamiento)
sub Rd, Rs, Rt Rd <- Rs - Rt (con desbordamiento)
subu Rd, Rs, Rt Rd <- Rs - Rt (sin desbordamiento)
mult Rd, Rs, Rt Rd <- Rs x Rt(bajos); RHigh <- Rs x Rt (altos)
div Rd, Rs, Rt Rd <- Rs / Rt(entera); RHigh <- Rs / Rt (resto)
divu Rd, Rs, Rt Rd <- Rs / Rt(entera); RHigh <- Rs / Rt (resto)
and Rd, Rs, Rt Rd <- Rs AND Rt
or Rd, Rs, Rt Rd <- Rs OR Rt
xor Rd, Rs, Rt Rd <- Rs XOR Rt
nor Rd, Rs, Rt Rd <- Rs NOR Rt
slt Rd, Rs, Rt Rd <- 1 si Rs > Rt; sino Rd <- 0
addi Rd, Rs, C Rd <- Rs + C (con desbordamiento)
lw Rd, C(Rs) Rd <- mem[Rs + C]
sw C(Rd), Rs mem[Rd + C] <- Rs
jr Rs PC <- Rs
j C (o etiqueta) PC <- C
jal C (o etiqueta) R31 <- PC + 4; PC <- C
beq Rs, Rt, C (o etiqueta) PC <- PC + C si Rs = Rt
bne Rs, Rt, C (o etiqueta) PC <- PC + C si Rs ≠ Rt
trap C Excepcion C
mfhi Rs Rs <- RHigh
27
Arquitectura qMIPS
Las instrucciones cuánticas
Instrucción Resumen Puerta
qhad Qt, Qc Puerta de Hadamard.
5
El algoritmo de Deutsch
29
El algoritmo de Deutsch
El problema de Deutsch
� : = � : =
� : = �ó : =
Constantes Equilibradas
Dado un o á ulo o aja neg a ue eje uta una de las
cuatro funciones binarias de un bit, decidir si esta es
onstante o e uili ada
30
El algoritmo de Deutsch
Un intento clásico
El algoritmo de Deutsch
Primer paso
Q0: | H | +|
Q0 Q1
| +| | −|
Q1: | H | −|
| −| = | − | =− | −|
32
El algoritmo de Deutsch
Segundo paso: el oráculo
“i f Q = enton es niega Q
Constante a 0 Constante a 1 Identidad Negación
Oráculo
Q0 Q1 Q0 Q1
| | −| + | | −| =
− � | | −| + − � | | −|
33
El algoritmo de Deutsch
Tercer paso: interferencia
± | +| | −| � =
± | −| | −| � ≠
±| | −| � =
±| | −| � ≠
34
El algoritmo de Deutsch
Último paso: medida
±| | −| � =
±| | −| � ≠
6
El algoritmo de Grover
36
El algoritmo de Grover
El algoritmo de búsqueda
7
Conclusiones
38
Conclusiones
qMIPS
• Simulación de una arquitectura clásico-cuántica
• Versatilidad a la hora de programar
• Experimentación de la implementación física de los algoritmos
• Herramienta didáctica sobre computación cuántica
Qubit101
• Simulación de circuitos cuánticos
• Facilidad para construir circuitos de alta complejidad
• Muy eficiente
• Banco de desarrollo y pruebas de algoritmos cuánticos
39
40
Información cuántica
¿Por qué un límite?
Superposición de
Paralelismo cuántico
estados cuánticos
Colapso de la Comunicaciones
función de onda totalmente seguras
41
|Ψ , |Ψ
† = † =
Arquitectura qMIPS
Las instrucciones cuánticas de control
qoff Rs si Rs = 7