Clase 1 Estados Evolución
Cargado por
ferleonmoloneyClase 1 Estados Evolución
Cargado por
ferleonmoloneyEstados cuánticos: qubits
Evolución: compuertas cuánticas
Fundamentos de computación Cuántica
Espacio Vectorial de Hilbert de 1 qubit
• Se trabaja con vectores en el campo de los complejos
• Los estados cuánticos de un qubit de la base canónica
se representan por vectores columnas
[] []
0 = 1 y 1 = 0
0 1
• Los estados tienen que ser unitarios, o sea de norma 1 ∥ ψ ∥=1
ψ =α 0 +β 1 = α , α , β∈C
[]β
donde se escoge: α ∈ R ya que la fase global es irrelevante.
†
• El vector dual que se denota bra, y se escribe: ψ =( ψ )
• El producto interno queda definido:
σ ψ =[ δ* γ* ] α =δ* α+γ* β , siendo σ = δγ
[] []
β
de donde la norma es: ∥ ψ ∥= √ ψ ψ = √ α 2+β 2=1
Espacio Vectorial de Hilbert de estados cuánticos
Se puede representar un qubit en la esfera de Bloch
ψ =cos θ/2 0 +sin θ /2 e j ϕ 1
Espacio Vectorial de Hilbert de n qubits
n
Un sistema lineal de n qubits se forma con 2 vectores
independientes que forman una base ortonormal.
2n−1
Todo vector se puede escribir en una base ψ =∑ i=0 αi v i
n
2 −1
donde αi ∈C y cumplen: ∑i=0 α i αi =1
*
Por ejemplo para 2 qubits en la base canónica :
ψ =a 00 0 0 +a 01 0 1 +a10 1 0 +a11 1 1 , donde a00 ∈R
[]
0
1 0
donde por ejemplo: 0 1 = 0 1 = 0 ⊗ 1 = ⊗ =
0 1 [][]
1
0
0
El símbolo ⊗ significa producto externo de matrices.
Evolución de estados cuánticos:
Compuertas cuánticas, operadores
unitarios
• Las compuertas cuánticas se representan por
n n
matrices unitarias 2 ×2 donde n es el número de qubits.
† †
• Definicion: (Unitary matrix): U ∈C ⇒U .U =U . U = I
†
• Definicion: (Hermitian matrix): A∈C ⇒U =U
• Por ejemplo matrices de un qubit típicas:
X =σ X =σ 1=
[ ]0 1
1 0 [ ]
, Y =σY =σ 2=
0 −i
i 0
Z =σ Z =σ 3=[ ]
1 0
0 −1 [ ]
y la matriz identidad I =σ 0=
1 0
0 1
Para todo operador: A , B en H
El Commutador se define: [ A , B]= A B−B A
Evolución de estados cuánticos:
Compuertas cuánticas, operadores unitarios
• La matriz X ( Bit Flip) actúa sobre la base computacional
X 0 = 1
X 1 = 0
• La matriz Z ( Phase Flip) actúa
Z 0 = 0
Z 1 =− 1
• OJO! arriba la fase global (-1) si importa pórque
SI influye sobre un estado cualquiera:
Z ( α 0 +β 1 )=(α 0 −β 1 )
• Todas las matrices unitarias de 1 qubits se
pueden pensar como rotaciones en la esfera de Bloch
Evolución de estados cuánticos:
Compuertas cuánticas, operadores unitarios
Otra matriz importante es la Hadamard H = [
1 1 1
√ 2 1 −1 ]
1 1
Definimos += ( 0 +1 ) y −= ( 0 − 1 )
√2 √2
H 0 =+
H 1 =−
⊗3
Ejemplo H =H ⊗H ⊗H
La matriz H distribuye con igual probabilidad el 000 por
⊗3
todo el espacio:
H 000 = H 0 ⊗H 0 ⊗H 0 =+++
⊗3
Evolución de estados cuánticos:
Compuertas cuánticas, operadores unitarios
⊗2
Ejemplo H =H ⊗H
La matriz H ⊗2 distribuye con igual probabilidad el 00 por
todo el espacio:
H 00 = H 0 ⊗H 0 =++
⊗2
0 H +
1
( 0 0 + 01 + 10 + 11 )
0 H + 2
Evolución de estados cuánticos:
Compuertas de 2 qubits entrelazados
Existen operadores que no pueden ser descritos en forma
independiente, por ejemplo:
[ ]
1 0 0 0
Cnot = 0 1 0 0
0 0 0 1
0 0 1 0
Esta matriz no puede ser escrita como A⊗B
o sea, no existe A , B de 1 qubit tal que su producto
sea una matriz Cnot
Evolución de estados cuánticos:
Compuertas de 2 qubits entrelazados
Existen operadores que no pueden ser descritos en forma
independiente, por ejemplo:
[ ]
1 0 0 0
Cnot = 0 1 0 0
0 0 0 1
0 0 1 0
Esta matriz no puede ser escrita como A⊗B
o sea, no existe A , B de 1 qubit tal que su producto
sea una matriz Cnot
Evolución de estados cuánticos:
Compuertas de 2 qubits entrelazados
[ ]
1 0 0 0
0 1 0 0
Cnot =
0 0 0 1
Cnot =
0 0 1 0
Entangled state
0 1
( 0 0 + 1 1 )
+ √2
Estados Separables de 2 qubits
