Utilização Do Teleporte Quântico Na Computação Quântica Tolerante A Falhas

Aplicao do protocolo de teleporte de qudits
UNIVERSIDADE FEDERAL DE CAMPINA GRANDE - UFCG

CENTRO DE CINCIAS E TECNOLOGIA - CCT
UNIDADE ACADMICA DE FSICA - UAF
Utilizao do Teleporte Quntico na

Computao Quntica Tolerante a Falhas
Mestrando: Antonildo Santos Pereira
Orientador: Prof. Dr. Arcio Ferreira de Lima
25 de Novembro de 2011
Roteiro
1
2
3
6
7
8
Motivao
Introduo
Qubits, qudits e Portas Qunticas
Qubits e Portas Qunticas
Qudits e Portas Qunticas Generalizadas
Protocolo de teleporte utilizando qubits e qudits
O que um teleporte quntico?
Teleporte de qubits
Teleporte de qudits
Aplicao do teleporte utilizando qubits e qudits
Aplicao do teleporte quntico para correes de erros das
portas qunticas CNOT
portas qunticas generalizadas (d Gxor )
Concluso
Perspectivas Futuras e Trabalhos Apresentados
Agradecimentos
Roteiro
1
2
3
6
7
8
Motivao
Introduo
Teleporte de qubits
Teleporte de qudits
Concluso
Agradecimentos
Roteiro
1
2
3
6
7
8
Motivao
Introduo
Teleporte de qubits
Teleporte de qudits
Concluso
Agradecimentos
Roteiro
1
2
3
6
7
8
Motivao
Introduo
Teleporte de qubits
Teleporte de qudits
Concluso
Agradecimentos
Roteiro
1
2
3
6
7
8
Motivao
Introduo
Teleporte de qubits
Teleporte de qudits
Concluso
Agradecimentos
Roteiro
1
2
3
6
7
8
Motivao
Introduo
Teleporte de qubits
Teleporte de qudits
Concluso
Agradecimentos
Roteiro
1
2
3
6
7
8
Motivao
Introduo
Teleporte de qubits
Teleporte de qudits
Concluso
Agradecimentos
Roteiro
1
2
3
6
7
8
Motivao
Introduo
Teleporte de qubits
Teleporte de qudits
Concluso
Agradecimentos

Motivao
Motivao
Atravs da utilizao de estados generalizados (qudits) podemos
reduzir a complexidade na construo de portas qunticas.
A utilizao do protocolo de teleporte de qudits importante para

o desenvolvimento de um computador quntico que oferta maior
nmero de graus de liberdade para armazenar a informao.
Aplicao de portas qunticas generalizadas que pudessem operar sem ocorrncia de falhas a partir de suas aes.

Motivao
Motivao


Motivao
Motivao


Motivao
Motivao


Motivao
Motivao


Motivao
Objetivos
Desenvolver uma base de Bell generalizada;

Fazer o teleporte de estados generalizados;
Aplicao do protocolo do teleporte utilizando qudits para conter
possveis erros das portas qunticas generalizadas.

Motivao
Objetivos


Motivao
Objetivos


Motivao
Objetivos


Motivao
Objetivos


Introduo
Introduo
Computao Quntica;
Problemas que poderiam ser resolvidos pela computao quntica;
Figura: Richard Feynman.
Figura: Peter Shor.
Figura: Lov Grover.
Implementao de computadores qunticos e suas dificuldades:

Tcnicas pticas e Ressonncia Magntica Nuclear.

Roteiro
1
2
3
6
7
8
Motivao
Introduo
Teleporte de qubits
Teleporte de qudits
Concluso
Agradecimentos


Podemos definir o bit quntico ou qubit como sendo
|i = |0i + |1i
(1)
onde e so as amplitudes de probabilidade.

Observe a relao do qubit e tomo de hidrognio
Figura: Nveis energticos do hidrgnio(a) O eltron no estado base (n = 0); (b) O

eltron no estado excitado (n = 1).


A medida de probabilidade vai ser:
||2 + ||2 = 1
Figura: Medida do qubit
Fazendo uma medio do estado [1],temos:

2
0 com probabilidade || , levando ao estado | 0 i=|0i;

2
1 com probabilidade || , levando ao estado | 0 i=|1i.
(2)


Portas qunticas que atuam em um nico qubit so:
NOT simbolizada por (X );
TROCA DE FASE representada por (Z );
HADAMARD representada por (H).
A representao dos circuitos das porta lgicas qunticas de um qubit
esto mostrados na figura a seguir.
|0i + |1i
|0i + |1i
|0i + |1i
|0i |1i
|0i + |1i
|0i+|1i
+ |0i|1i
2
2
Figura: Simbolo grfico das portas lgicas quntica NOT ou (X), Hadamard (H) e a
troca de fase (Z) de um q-bit.


Uma porta quntica que atua em dois qubits a (CNOT) ou (XOR) e
est representada na figura a seguir:
|Ai
|Bi
|Ai
|B Ai
Figura: Simbolo grfico da porta lgica quntica CNOT a dois qubit, em que o |Ai
representa o qubit de controle e |Bi o alvo.
A aplicao da XORA (XOR com qubit de controle em A) sobre os

estados da base computacional produz:
XORA |00i = |00i
(3)
XORA |01i = |01i
(4)
XORA |10i = |11i
(5)
XORA |11i = |10i
(6)

Roteiro
1
2
3
6
7
8
Motivao
Introduo
Teleporte de qubits
Teleporte de qudits
Concluso
Agradecimentos


A base do estado quntico generalizado ou qudit em um espao de
Hilbert de dimenso-d definida da seguinte maneira:
dB
= {|0i, |1i, ..., |d 1i}
(7)
Dessa maneira, um estado quntico arbitrrio em um espao de

Hilbert d-dimensional representado por
|d i =
d1
X
i |ii
i=0
2
Sendo |0 | + |1 | + ... + |d 1| = 1, sendo a condio de

normalizao do estado |d i.
(8)


As portas qunticas generalizadas para o teleporte quntico de qudits
so:
d X , d Z : So portas conhecidas, que juntamente com d Y e d I
formam o grupo de Pauli.
dF:
A porta que representa a transformada de Fourier quntica e

desempenha para o caso geral o papel que a Hadamard
desempenha no caso bidimensional.
d GXOR :
A porta que generaliza para o caso d-dimensional o

papel da CNOT no caso bidimensional.
A ao da porta d X para o caso generalizado dado por:
d X |ii
= |(i + 1)mod di = |i 1i
(9)
Observe uma aplicao para a dimenso 3, logo a ao de 3 X nos

estados da base computacional vai ser:
3 X |0i
= |1i,
3 X |1i
= |2i,
3 X |2i
= |0i
(10)


A expresso que representa a ao da porta d Z generalizada
= (e(2i/d) )j |ji.
d Z |ji
(11)
Onde daqui por diante chamaremos = e(2i/d) .

Para o caso de d = 3, temos:
3 Z |0i
3 Z |1i
3 Z |2i
= 0 |0i = |0i,
1
= |1i = |1i,
2
= |2i =
|2i.
(12)
(13)
(14)
A ao da porta generalizada d F na base computacional representada por

d1
1 X jl
|li.
(15)
d F |ji =
d l=0
Para o caso de d = 3, temos:
= [|0i + |1i + |2i]/ 3,
2
3 F |1i = [|0i + |1i + |2i]/ 3,
3 F |0i
(16)
(17)

3 F |2i
= [|0i + 2 |1i + 4 |2i]/ 3.
(18)
A generalizao da porta CNOT (conhecida tambm por XOR) que

atua em dois qubits a porta d Gxor e sua ao representada por:
d Gxor |i, ji
= |i, i ji.
(19)
A ao da porta d Gxor na base computacional para o caso d = 3

dada por
3 Gxor |00i
= |00i, 3 Gxor |01i = |02i, 3 Gxor |02i = |01i,
(20)
3 Gxor |10i
= |11i, 3 Gxor |11i = |10i, 3 Gxor |12i = |12i,
(21)
3 Gxor |20i
= |22i, 3 Gxor |21i = |21i, 3 Gxor |22i = |20i.
(22)

Roteiro
1
2
3
6
7
8
Motivao
Introduo
Teleporte de qubits
Teleporte de qudits
Concluso
Agradecimentos



O teleporte quntico uma tcnica usada para deslocar estados
qunticos de um lugar para outro, mesmo quando no existe um
canal de comunicao conectando o transmissor do estado ao
seu receptor.
Figura: Tentativa do teleporte de matria
O objetivo do teleporte quntico realizar o transporte de informao

e no de massa.

Teleporte de qubits
Roteiro
1
2
3
6
7
8
Motivao
Introduo
Teleporte de qubits
Teleporte de qudits
Concluso
Agradecimentos

Teleporte de qubits
Teleporte de qubits
A figura a seguir mostra o circuito responsvel por implementar o

protocolo de teleporte de qubits
Figura: Circuito quntico que representa teleporte de um qubit. As duas linhas de

cima representam o sistema de Alice, e a de baixo o sistema de Bob.

Teleporte de qubits
Teleporte de qubits
Um importante estado de qubits so os estados de Bell ou estados
de par EPR (do famoso artigo Einstein, Podolsky e Rosen). Ele o
ingrediente chave para o protocolo de teleporte quntico.
Observe a ilustrao
Figura: Circuito para criar os
Figura: Circuito equivalente para criar os
estados de Bell.
estados de Bell para qubits.
Entrando com os estados i = 0 e j = 0, obtemos

1
|00 i = (|00i + |11i)
2
(23)

Teleporte de qubits
Teleporte de qubits
Com os estados i = 0 e j = 1, obtemos
1
|01 i = (|01i + |10i)
2
(24)

1
|10 i = (|00i |11i)
2
(25)

1
|11 i = (|01i |10i)
2
(26)

Teleporte de qubits
Teleporte de qubits
1
|01 i = (|01i + |10i)
2
(24)

1
|10 i = (|00i |11i)
2
(25)

1
|11 i = (|01i |10i)
2
(26)

Teleporte de qubits
Teleporte de qubits
1
|01 i = (|01i + |10i)
2
(24)

1
|10 i = (|00i |11i)
2
(25)

1
|11 i = (|01i |10i)
2
(26)

Teleporte de qubits
Teleporte de qubits
1
|01 i = (|01i + |10i)
2
(24)

1
|10 i = (|00i |11i)
2
(25)

1
|11 i = (|01i |10i)
2
(26)

Teleporte de qubits
Teleporte de qubits
Podemos escrever a notao mnemnica de |00 i,|01 i,|10 i,|11 i
sintetizada na expresso
i
1 h
|ij i = |0, ji + (1)i |1, ji
2
(27)
em que j a negao de j.
Considerando que Alice compartilhe com Bob o estado de Bell |00 i,
e queira eviar o estado |i = 0 |0i + 1 |1i, temos que o estado
inicial do circuito dado por:
1
|i |00 i = (0 |0i + 1 |1i) (|00i + |11i)
2
(28)

Teleporte de qubits
Teleporte de qubits
Podemos escrever a notao mnemnica de |00 i,|01 i,|10 i,|11 i
sintetizada na expresso
i
1 h
|ij i = |0, ji + (1)i |1, ji
2
(27)
em que j a negao de j.
Considerando que Alice compartilhe com Bob o estado de Bell |00 i,
e queira eviar o estado |i = 0 |0i + 1 |1i, temos que o estado
inicial do circuito dado por:
1
|i |00 i = (0 |0i + 1 |1i) (|00i + |11i)
2
(28)

Teleporte de qubits
Teleporte de qubits
Fazendo a multiplicao tensorial, obteremos:
1
|i |00 i = [0 |000i + 0 |011i + 1 |100i + 1 |111i]
2
(29)
Podemos reescrever a expresso (29), da seguinte maneira

|i |00 i
=
=
=
1
[|00i 0 |0i + |01i 0 |1i + |10i 1 |0i|11i 1 |1i]
2
0
1
[|00i |0i + |01i |1i] + [|10i |0i + |11i |1i]
2
2

0
2
2
(|00 i + |10 i) |0i +

(|01 i + |11 i) |1i +
2
2 2

2
2
1
(|01 i |11 i) |0i +

(|00 i |10 i) |1i
2
2 2
(30)

Teleporte de qubits
Teleporte de qubits
Escrevendo a equao (30) na base de Bell, obtemos
|i|00 i =
1
|00 i(0 |0i + 1 |1i) +
2
1
|10 i(0 |0i 1 |1i) +
2
1
|01 i(0 |1i + 1 |0i) +
2
1
|11 i(0 |1i 1 |0i) (31)
2
Onde podemos reescrever a expresso (31) da seguinte maneira:

1
1
1
1
|00 i|i + |01 i(X |i) + |10 i(Z |i) + |11 i(XZ |i)
2
2
2
2
(32)
Podemos resumir a performance de Bob da seguinte maneira
|i|00 i =
a,b
0, 0
0, 1
1, 0
1, 1
PORTAS
I:
X :
Z :
ZX :
PERFORMANCE DE BOB
0 |0i + 1 |1i 7 0 |0i + 1 |1i = |i
0 |1i + 1 |0i 7 0 |0i + 1 |1i = |i
0 |0i 1 |1i 7 0 |0i + 1 |1i = |i
0 |1i 1 |0i 7 0 |0i + 1 |1i = |i

Teleporte de qudits
Roteiro
1
2
3
6
7
8
Motivao
Introduo
Teleporte de qubits
Teleporte de qudits
Concluso
Agradecimentos

Teleporte de qudits
Teleporte de qudits
Agora iremos fazer uma generalizao do teleporte quntico, onde a
figura a seguir mostra um esquema de circuito quntico responsvel
pelo teleporte de qudits.
Figura: Circuito quntico que representa teleporte de um qudit. As duas linhas de

cima representam o sistema de Alice, e a de baixo o sistema de Bob.
Logo, a expresso geral para o teleporte de qudits numa base de Bell

generalizada dada por
|d i|d ij i =
d1
1 X
|ab i(d Xdb Z a |d i)
d
a,b=0
(33)

Teleporte de qudits
Teleporte de qudits
A generalizao dos estados de Bell utilizando qudits pode ser obtido
a partir do seguinte esquema mostrado na figura a seguir
Figura: Circuito quntico

formado por uma porta quntica
de Fourier (d F ) seguida por uma
(d Gxor ) para criar estados de Bell.
Figura: Circuito quntico para criar

estados de Bell generalizados.
Exemplificando para o caso de um estado qutrite, no qual, entrando

com os estados i = 0 e j = 0, obtemos
1
|00 i = (|00i + |11i + |22i)
3
(34)

Teleporte de qudits
Teleporte de qudits
A generalizao dos estados de Bell utilizando qudits pode ser obtido
a partir do seguinte esquema mostrado na figura a seguir
Figura: Circuito quntico

formado por uma porta quntica
de Fourier (d F ) seguida por uma
(d Gxor ) para criar estados de Bell.
Figura: Circuito quntico para criar

estados de Bell generalizados.
Exemplificando para o caso de um estado qutrite, no qual, entrando

com os estados i = 0 e j = 0, obtemos
1
|00 i = (|00i + |11i + |22i)
3
(34)

Teleporte de qudits
Teleporte de qudits
1
|01 i = (|02i + |10i + |21i)
3
(35)

1
|02 i = (|01i + |12i + |20i)
3
(36)

1
|10 i = (|00i + |11i + 2 |22i)
3
(37)

1
|11 i = (|02i + |10i + 2 |21i)
3
(38)

Teleporte de qudits
Teleporte de qudits
1
|12 i = (|01i + |12i + 2 |20i)
3
(39)

1
|20 i = (|00i + 2 |11i + 4 |22i)
3
(40)

1
|21 i = (|02i + 2 |10i + 4 |21i)
3
(41)

1
|22 i = (|01i + 2 |12i + 4 |20i)
3
(42)

Teleporte de qudits
Teleporte de qudits
Sendo assim, dependo dos estados clssicos a e b enviados por
Alice a Bob, ele poder recuperar o estado |d i.
Observe o exemplo de teleporte onde Alice deseja enviar para Bob o
seguinte estado quntico generalizado (qutrite)
|3 i = 0 |0i + 1 |1i + 2 |2i
(43)
Vamos supor que Alice e Bob compartilhem o seguinte estado de

Bell para um qutrite
1
|3 00 i = (|00i + |11i + |22i)
3
(44)

Teleporte de qudits
Teleporte de qudits
O estado inicial do circuito composto pelo estado quntico a ser
teleportado e o par estado de Bell, ou seja
1
(0 |0i + 1 |1i + 2 |2i) (|00i + |11i + |22i)
3
1
= (0 |000i + 0 |011i + 0 |022i + 1 |100i + 1 |111i
3
+1 |122i + 2 |200i + 2 |211i + 2 |222i)
(45)
|3 i|3 00 i =
Podemos reescrever a expresso (45) da seguinte maneira

|3 i|3 00 i =
1
(|00i 0 |0i + |01i 0 |1i + |02i 0 |2i +
3
|10i 1 |0i + |11i 1 |1i + |12i 1 |2i + |20i 2 |0i +
|21i 2 |1i + |22i 2 |2i)
(46)

Teleporte de qudits
Teleporte de qudits
Escrevendo a expresso (46) na forma da base de Bell, temos
|3 i|3 00 i =
1
[(|3 00 i + |3 10 i + |3 20 i) 0 |0i +
3
(|3 02 i + |3 12 i + |3 22 i) 0 |1i +
(|3 01 i + |3 11 i + |3 21 i) 0 |2i +
(|3 01 i + 2 |3 11 i + |3 21 i) 1 |0i +
(|3 00 i + 2 |3 10 i + |3 20 i) 1 |1i +
(|3 02 i + 2 |3 12 i + |3 22 i) 1 |2i +
(|3 02 i + |3 12 i + 1 |3 22 i) 2 |0i +
(|3 01 i + |3 11 i + 1 |3 21 i) 2 |1i +
|3 00 i + |3 10 i + 1 |3 20 i) 2 |2i]
(47)

Teleporte de qudits
Teleporte de qudits
Reagrupando os termos da equao (47), temos
|3 i|3 00 i =
1
[|00 i (0 |0i + 1 |1i + 2 |2i) +
3
|01 i (0 |2i + 1 |0i + 2 |1i) +
|02 i (0 |1i + 1 |2i + 2 |0i) +
|10 i (0 |0i + 2 1 |1i + 2 |2i) +
|11 i (0 |2i + 2 1 |0i + 2 |1i) +
|12 i (0 |1i + 2 1 |2i + 2 |0i) +
|20 i (0 |0i + 1 |1i + 1 2 |2i) +
|21 i (0 |2i + 1 |0i + 1 2 |1i) +
|22 i (0 |1i + 1 |2i + 1 2 |0i)]
(48)

Teleporte de qudits
Teleporte de qudits
Os possveis resultados para o qubit de Bob, condicionados aos

resultados da medida de Alice so
|3 i|3 00 i =
1
1
|3 00 i|3 i + |3 01 i(3 X |3 i) +
3
3
1
1
1
2
|3 02 i(3 X |3 i) + |3 10 i(3 Z |3 i) + |3 11 i
3
3
3
1
1
(3 X3 Z |3 i) + |3 12 i(3 X32 Z |3 i) + |3 20 i(3 Z 2 |3 i) +
3
3
1
1
|3 21 i(3 X3 Z 2 |3 i) + |3 22 i(3 X32 Z 2 |3 i)
(49)
3
3

Teleporte de qudits
Teleporte de qudits
a,b
0, 0
0, 1
0, 2
1, 0
1, 1
1, 2
2, 0
2, 1
2, 2
PORTAS
PERFORMANCE DE BOB
I:
0 |0i + 1 |1i + 2 |2i 7 0 |0i + 1 |1i + 2 |2i = |3 i

0 |2i + 1 |0i + 2 |1i 7 0 |0i + 1 |1i + 2 |2i = |3 i
0 |1i + 1 |2i + 2 |0i 7 0 |0i + 1 |1i + 2 |2i = |3 i
0 |0i + 2 1 |1i + 2 |2i 7 0 |0i + 1 |1i + 2 |2i = |3 i
0 |2i + 2 1 |0i + 2 |1i 7 0 |0i + 1 |1i + 2 |2i = |3 i
0 |1i + 2 1 |2i + 2 |0i 7 0 |0i + 1 |1i + 2 |2i = |3 i
0 |0i + 1 |1i + 1 2 |2i 7 0 |0i + 1 |1i + 2 |2i = |3 i
0 |2i + 1 |0i + 1 2 |1i 7 0 |0i + 1 |1i + 2 |2i = |3 i
0 |1i + 1 |2i + 1 2 |0i 7 0 |0i + 1 |1i + 2 |2i = |3 i
3X :
2
3X :
3Z
3 X3 Z :
2
3 X3 Z :
2
Z
:
3
2
3 X3 Z :
2 2
3 X3 Z :

Teleporte de qudits
Teleporte de qudits
a,b
0, 0
0, 1
0, 2
1, 0
1, 1
1, 2
2, 0
2, 1
2, 2
PORTAS
PERFORMANCE DE BOB
I:
0 |0i + 1 |1i + 2 |2i 7 0 |0i + 1 |1i + 2 |2i = |3 i

0 |2i + 1 |0i + 2 |1i 7 0 |0i + 1 |1i + 2 |2i = |3 i
0 |1i + 1 |2i + 2 |0i 7 0 |0i + 1 |1i + 2 |2i = |3 i
0 |0i + 2 1 |1i + 2 |2i 7 0 |0i + 1 |1i + 2 |2i = |3 i
0 |2i + 2 1 |0i + 2 |1i 7 0 |0i + 1 |1i + 2 |2i = |3 i
0 |1i + 2 1 |2i + 2 |0i 7 0 |0i + 1 |1i + 2 |2i = |3 i
0 |0i + 1 |1i + 1 2 |2i 7 0 |0i + 1 |1i + 2 |2i = |3 i
0 |2i + 1 |0i + 1 2 |1i 7 0 |0i + 1 |1i + 2 |2i = |3 i
0 |1i + 1 |2i + 1 2 |0i 7 0 |0i + 1 |1i + 2 |2i = |3 i
3X :
2
3X :
3Z
3 X3 Z :
2
3 X3 Z :
2
Z
:
3
2
3 X3 Z :
2 2
3 X3 Z :

Aplicao do teleporte quntico para correes de erros das portas qunticas CNOT
Roteiro
1
2
3
6
7
8
Motivao
Introduo
Teleporte de qubits
Teleporte de qudits
Concluso
Agradecimentos

Observe o esquema de propagao de erros no circuito a seguir:
X
Figura: Essa figura ilustra um
erro no primeiro qubit ocorrendo
antes da aplicao da porta
CNOT.
Figura: Essa figura ilustra a propagao

do erro ocorrido na figura anterior para os
dois qubits.
Uma falha no primeiro qubit antes da aplicao da porta unitria (U=CNOT),

se propaga para os dois qubits, que representada por:
UX1 = UX1 U U = X1 X2 U
Outra forma de ilustrar a porta unitria ruidosa seria considerar a
porta correta (U) e uma porta com erro E = (E U 1 ) U.
(50)

Observe o esquema de teleporte de dois qubits mostrado na figura a

seguir
Figura: Circuito para teleportar os estados 0 |0i + 1 |1i e 0 |0i + 1 |1i.

Colocando uma porta CNOT entre o par de qubits teleportados como

mostra a figura a seguir
Figura: A implementao de uma porta CNOT entre o par de estados teleportado,

onde atua em uma pate como bit de controle e no outro como bit alvo.

Colocando agora um par de portas CNOT no meio dos dois qubits

como mostra a figura
Figura: A implementao de uma parde portas CNOT adicionados no circuito.entre o

par de estados teleportado.

O efeito da caixa tracejada a esquerda cria o estado emaranhado de

quatro qubits, ou seja
|0000i + |0011i + |1110i + |1101i
(51)
2
Na caixa tracejada a direita a porta CNOT altera as condies das
portas X e Z conforme a figura a seguir
Figura: O par de portas CNOT removido depois da modificao da lgica clssica

controlando as aplicaes das portas X e Z .

Logo, um circuito que contm a aplicao de uma porta CNOT entre

dois qubits na computao quntica representada na figura a seguir
Figura: Aplicao da porta CNOT entre os dois qubits em uma computao quntica,
sem o risco de destruir o estado dos dois qubits se a porta CNOT falhar.

Para exemplificar o esquema que est ilustrado na figura (21) considere os dois qubits a serem teleportados com a aplicao da porta
CNOT, onde o estado de referncia na sada dada por
h
i
CNOT (|0i+|1i)(|0i+|1i) = |00i+|01i+|11i+|10i
(52)
A mquina cria o seguinte estado emaranhado
i
1h
|0000i + |0011i + |1110i + |1101i
(53)
|Ei =
2
Fazendo o teleporte dos qubits, temos que
(|0i+|1i)|Ei(|0i+|1i) =
1
(|0i+|1i)(|0000i+|0011i+|1110i+|1101i)(|0i+|1i)
2
(54)
Resolvendo o produto tensorial, encontramos

1h
|000000i + |000001i +
2
|100000i + |100001i + |000110i + |000111i + |100110i +
|100111i + |011100i + |011101i + |111100i + |111101i +
i
|011010i + |011011i + |111010i + |111011i (55)
(|0i + |1i)|Ei(|0i + |1i) =

Colocando os dois primeiros e os dois ltimos termos da expresso

(55) na base de Bell, obtemos
(|0i + |1i)|Ei(|0i + |1i)
1h
(|00 i + |10 i)|00i
4
(|00 i + |10 i) + (|00 i + |10 i)|00i(|01 i + |11 i) +
(|01 i |11 i)|00i(|00 i + |10 i) + (|01 i |11 i)|00i
(|01 i + |11 i) + (|00 i + |10 i)|01i(|01 i |11 i) +
(|00 i + |10 i)|01i(|00 i |10 i) + (|01 i |11 i)|01i
(|01 i |11 i) + (|01 i |11 i)|01i(|00 i |10 i) +
(|01 i + |11 i)|11i(|00 i + |10 i) + (|01 i + |11 i)|11i
(|01 i + |11 i) + (|00 i |10 i)|11i(|00 i + |10 i) +
(|00 i |10 i)|11i(|01 i + |11 i) + (|01 i + |11 i)|10i
(|01 i |11 i) + (|01 i + |11 i)|10i(|00 i |10 i) +
(|00 i |10 i)|10i(|01 i |11 i) + (|00 i |10 i)|10i
i
(|00 i |10 i)
(56)
Considerando o caso em que M1 = 1, M2 = 1, M3 = 0 e M4 = 1,

temos que o estado de sada vai ser
|S2 i = |10i + |11i |01i |00i
(57)

Aplicando a expresso da lgica clssica sobre os qubits, ou seja

i
0

h

0
0
0
UCNOT Z M1 X M2 Z M3 X M4 UCNOT |abi = Z M1 X M2 Z M3 X M4 |abi
(58)
Aplicando o resultado da equao (58), ou seja, M10 = 1, M20 = 1,
M30 = 0 e M40 = 0, na expresso (57), o estado de sada agora vai ser
|S2 i = |00i + |01i + |11i + |10i
que equivalente a equao de referncia (52).
(59)

Aplicao do teleporte quntico para correes de erros das portas qunticas generalizadas (d Gxor )
Roteiro
1
2
3
6
7
8
Motivao
Introduo
Teleporte de qubits
Teleporte de qudits
Concluso
Agradecimentos

Observe o esquema de teleporte de dois qudits mostrado na figura a

seguir
Figura: Circuito para teleportar dois estados qunticos generalizados |d i e |d i.

Colocando uma porta d Gxor entre o par de qudits teleportados como

mostra a figura
Figura: A implementao de uma porta d Gxor entre o par de qudits, onde atua em
uma pate como bit de controle e no outro como bit alvo.

Colocando agora um par de portas d Gxor no meio dos dois qudits,

temos o seguinte esquema
Figura: Um par de porta d Gxor adicionados no circuito que no causa nenhum efeito.

Para encontrarmos este estado emaranhado, observe os seguintes

passos, onde o estado de entrada dado por
|d u0 i = |ii |ji |li |k i = |ijlk i
(60)
A ao das portas de Fourier sobre os qudits pode ser encontrada

utilizando a expresso
|d u1 i =d F |ii |ji |li d F |k i
(61)
e a ao das portas d Gxor sobre o qudits pode ser obtida da seguinte

maneira

12
43
|d u1 i
(62)
|d u2 i = Gxor
d Gxor
d
onde o ndice 1 2 indica que o qudit 1 o controle e o qudit 2 o

alvo, assim como para o ndice 4 3.

Logo o estado emaranhado da caixa tracejada a esquerda pode ser

encontrada pela expresso

23
|d u3 i = Gxor
|d u 2 i
(63)
d
A caixa tracejada a direita como mostra a figura 24
Figura: O par de portas d Gxor removido depois da modificao da lgica clssica

controlando as aplicaes das portas d X e d Z .

Aps removermos o par de portas quntica d Gxor a lgica clssica

(LC) atuando nos qudits da caixa tracejada a direita dada pela
expresso
h
jM2
M1
(j l)M2
M3 i

0
0
0
0
|j M2 , j M2 [(j l)M4 ]i = Z M1 X M2 Z M3 X M4 |j, li
(64)
Logo, um circuito que contm a aplicao de uma porta d Gxor entre

dois qudits na computao quntica representado na figura abaixo.
Figura: Aplicao da porta d Gxor entre os dois qudits em uma computao quntica,
sem o risco de destruir o estado dos dois qudits se a porta quntica d Gxor falhar.

Observe o exemplo do esquema proposto usando os seguintes estados a serem teleportados

|3 i = 0 |0i + 1 |1i + 2 |2ie|3 i = 0 |0i + 1 |1i + 2 |2i
(65)
O estado de referncia para um qutrite na sada dada por

= 0 0 |00i + 0 1 |02i + 0 2 |01i +
3 Gxor |3 i |3 i
1 0 |11i + 1 1 |10i + 1 2 |12i +
2 0 |22i + 2 1 |21i + 2 2 |20i
(66)
Adotando i, j, l e k iguais a zero e utilizando as expresses (60), (61), (62) e (63) a

mquina cria o seguinte estado emaranhado
|3 u 3 i
1h
|0000i + |0021i + |0012i + |1110i +
3
|1101i + |1122i + |2220i + |2211i + |2202i
(67)
Fazendo o teleporte dos qutrites, temos que

|3 i|3 u3 i|3 i
0 |0i + 1 |1i + 2 |2i
1h
|0000i + |0021i +
3
|0012i + |1110i + |1101i + |1122i + |2220i +
i

|2211i + |2202i 0 |0i + 1 |1i + 2 |2i
(68)

Resolvendo o produto tensorial, obtemos

|3 i|3 u3 i|3 i
1h
0 0 |000000i + 0 1 |000001i + 0 2 |000002i +
3
1 0 |100000i + 1 1 |100001i + 1 2 |100002i + 2 0 |200000i + 2 1 |200001i +
2 2 |200002i + 0 0 |000210i + 0 1 |000211i + 0 2 |000212i + 1 0 |100210i +
1 1 |100211i + 1 2 |100212i + 2 0 |200210i + 2 1 |200211i + 2 2 |200212i +
0 0 |000120i + 0 1 |000121i + 0 2 |000122i + 1 0 |100120i + 1 1 |100121i +
1 2 |100122i + 2 0 |200120i + 2 1 |200121i + 2 2 |200122i + 0 0 |011100i +
0 1 |011101i + 0 2 |011102i + 1 0 |111100i + 1 1 |111101i + 1 2 |11110i +
2 0 |211100i + 2 1 |211101i + 2 2 |211102i + 0 0 |011010i + 0 1 |011011i +
0 2 |011012i + 1 0 |111010i + 1 1 |111011i + 1 2 |111012i + 2 0 |211010i +
2 1 |211011i + 2 2 |211012i + 0 0 |011220i + 0 1 |011221i + 0 2 |011222i +
1 0 |111220i + 1 1 |111221i + 1 2 |111222i + 2 0 |211220i + 2 1 |211221i +
2 2 |211222i + 0 0 |022200i + 0 1 |022201i + 0 2 |022202i + 1 0 |122200i +
1 1 |122201i + 1 2 |122202i + 2 0 |222200i + 2 1 |222201i + 2 2 |222202i +
0 0 |022110i + 0 1 |022111i + 0 2 |022112i + 1 0 |122110i + 1 1 |122111i +
1 2 |122112i + 2 0 |222110i + 2 1 |222111i + 2 2 |222112i + 0 0 |022020i +
0 1 |022021i + 0 2 |022022i + 1 0 |122020i + 1 1 |122021i + 1 2 |122022i +
i
2 0 |222020i + 2 1 |222021i + 2 2 |222022i
(69)

Colocando os dois termos iniciais e finais da equao (69) na base de

Bell para um qutrite, temos
|3 i|3 u3 i|3 i
1h
0 0 (|3 00 i + |3 10 i + |3 20 i)|00i
9
(|3 00 i + |3 10 i + |3 20 i) + + 0 1 (|3 00 i + |3 10 i + |3 20 i)
|02i(|3 00 i + 2 |3 10 i + |3 20 i) + + 0 2 (|3 00 i + |3 10 i +
|3 20 i)|01i(|3 00 i + |3 10 i + 2 |3 20 i) + + 1 0
(|3 00 i + 2 |3 10 i + |3 20 i)|11i(|3 00 i + |3 10 i + |3 20 i) + +
1 1 (|3 00 i + 2 |3 10 i + |3 20 i)|10i(|3 00 i + 2 |3 10 i
+|3 20 i) + + 1 2 (|3 00 i + 2 |3 10 i + |3 20 i)|12i
(|3 00 i + |3 10 i + 2 |3 20 i) + + 2 0 (|3 00 i + |3 10 i
+ 2 |3 20 i)|22i(|3 00 i + |3 10 i + |3 20 i) + + 2 1 (|3 00 i +
|3 10 i + 2 |3 20 i)|21i(|3 00 i + 2 |3 10 i + |3 20 i) + +
2 2 (|3 00 i + |3 10 i + 2 |3 20 i)|20i(|3 00 i + |3 10 i
i
+ 2 |3 20 i)
(70)

Escolhendo o caso mais simples onde M1 , M2 , M3 e M4 so iguais a

zero, e aplicando a lgica clssica conforme a equao (64), temos
1.1|j 0, j 0 [(j l) 0]i = |j, j (j l)i = |j, li
(71)
Logo, M10 , M20 , M30 e M40 vo ser iguais a zero, sendo assim, temos que
o estado de sada |S1 i vai ser
|S1 i =
0 0 |00i + 0 1 |02i + 0 2 |01i + 1 0 |11i + 1 1 |10i +

1 2 |12i + 2 0 |22i + 2 1 |21i + 2 2 |20i
(72)
Consideremos agora o caso em que M1 = 0, M2 = 0, M3 = 1 e M4 = 0

, temos que o estado de sada dado por
|S2 i = 0 0 |00i + 0 1 2 |02i + 0 2 |01i + 1 0 |11i + 1 1 2
|10i + 1 2 |12i + 2 0 |22i + 2 1 2 |21i + 2 2 |20i
(73)

Considerando os bits clssicos, a respectiva lgica clssica sobre os

qudits vai ser
(j l)

|j 0, j 0 [(j l) 0]i = (j l) |j, li

(74)
De acordo com a lgica clssica temos que M10 = 0, M20 = 0, M30 = 1
e M40 = 0, logo o estado de sada |S2 i vai ser
|S2 i =
0 0 (0 0) |00i + 0 1 2 (0 2) |02i + 0 2 (0 1)
|01i + 1 0 (1 1) |11i + 1 1 2 (1 0) |10i + 1 2 (1 2)
|12i + 2 0 (2 2) |22i + 2 1 2 (2 1) |21i + 2 2 (2 0) |20i
(75)
Por fim podemos reescrever o estado de sada |S2 ida seguinte maneira
|S2 i = 0 0 |00i + 0 1 |02i + 0 2 |01i + 1 0 |11i + 1 1 |10i + 1 2
|12i + 2 0 |22i + 2 1 |21i + 2 2 |20i
(76)

Escolhendo agora M1 = 0, M2 = 0, M3 = 2 e M4 = 0, temos que o

estado de sada vai ser
|S3 i = 0 0 |00i + 0 1 |02i + 0 2 2 |01i + 1 0 |11i + 1 1
|10i + 1 2 2 |12i + 2 0 |22i + 2 1 |21i + 2 2 2 |20i
(77)
A lgica clssica atuando sobre o qutrite vai ser dado por
(j l)

2
|j 0, j 0 [(j l) 0]i = (j l) |j, li
(78)
De acordo com a lgica clssica temos que M10 = 0, M20 = 0, M30 = 2

e M40 = 0, logo, podemos aplicar o resultado da equao (78) na
expresso (77) e o estado de sada vai ser agora dado por


2

2
|S3 i = 0 0 (0 0) |00i + 0 1 (0 2) |02i + 0 2

2

2
2 (0 1) |01i + 1 0 (1 1) |11i + 1 1
(1 0) 2

2
|10i + 1 2 2 (1 2) |12i + 2 0
(2 2) 2

2
|22i + 2 1 (2 1) |21i + 2 2 2
(2 0) 2
|20i
(79)
Por fim podemos reescrever o estado de sada |S3 i da seguinte maneira

|S3 i =
0 0 |00i + 0 1 |02i + 0 2 |01i + 1 0 |11i + 1 1 |10i +

1 2 |12i + 2 0 |22i + 2 1 |21i + 2 2 |20i
(80)

Concluso
Concluso
Neste trabalho foi apresentado uma aplicao do teleporte quntico na proposta da construo de uma porta quntica generalizada tolerante a falhas operacionais. A porta escolhida foi a
d GXOR que equivalente a porta CNOT, sendo que no espao de
qudits.
Utilizando a idia de Gottesman-Chuang,[Ver Philip, Kaye], generalizamos a lgica conhecida para qubits imergindo-a no espao de Hilbert de d-dimensional, permitindo assim construir uma
porta universal"(segundo o critrio de Gottesman) nesse espao,
tolerante a imperfeies operacionais.

Perspectivas Futuras
Desenvolver um esquema tolerante a falhas utilizando o teleporte

quntico com portas Tofolli;
Desenvolver um instrumento capaz de averiguar se os estados
emaranhados foram criados e se h algum tipo de erro no esquema.
Parte do trabalho da dissertao foi apresentado nos eventos:
1 ENCONTRO DE FSICA TERICA DA UFRRJ-(PSTER E
PUBLICAO DE ARTIGO)-RIO DE JANEIRO-RJ.
XIX ENCONTRO DE FSICOS DO NORTE E NORDESTE-(PSTER)MOSSOR-RN

Agradecimentos
Agradecimentos
Ao Professor Dr. Arcio Ferreira de Lima, pela orientao, sugestes, estmulos, competncia na conduo deste trabalho e
principalmente pacincia.
Aos Professores da Unidade Acadmica de Fsica que contriburam com a minha formao.
A Coordenao da Ps-graduao.
Aos professores e os funcionrios do Departamento de Fsica da
Universidade Estadual da Paraba pela importante contribuio e
incetivo na minha formao na graduao.
Aos meus familiares pelo apoio, confiana e incentivo.
Aos colegas de Ps-graduao, e funcionrios da Unidade Acadmica de Fsica pela grata convivncia durante a minha permanncia nesta Unidade.
A CAPES pelo suporte financeiro.
A todos que direta ou indiretamente possibilitaram a concluso
deste trabalho

Utilização Do Teleporte Quântico Na Computação Quântica Tolerante A Falhas

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Utilização Do Teleporte Quântico Na Computação Quântica Tolerante A Falhas

Enviado por

Direitos autorais:

Formatos disponíveis

Aplicao do protocolo de teleporte de qudits

UNIVERSIDADE FEDERAL DE CAMPINA GRANDE - UFCG

Utilizao do Teleporte Quntico na

Aplicao do protocolo de teleporte de qudits

Aplicao do protocolo de teleporte de qudits

Aplicao do protocolo de teleporte de qudits

Aplicao do protocolo de teleporte de qudits

Aplicao do protocolo de teleporte de qudits

Aplicao do protocolo de teleporte de qudits

Aplicao do protocolo de teleporte de qudits

Aplicao do protocolo de teleporte de qudits

Aplicao do protocolo de teleporte de qudits

A utilizao do protocolo de teleporte de qudits importante para

Aplicao do protocolo de teleporte de qudits

A utilizao do protocolo de teleporte de qudits importante para

Aplicao do protocolo de teleporte de qudits

A utilizao do protocolo de teleporte de qudits importante para

Aplicao do protocolo de teleporte de qudits

A utilizao do protocolo de teleporte de qudits importante para

Aplicao do protocolo de teleporte de qudits

A utilizao do protocolo de teleporte de qudits importante para

Aplicao do protocolo de teleporte de qudits

Desenvolver uma base de Bell generalizada;

Aplicao do protocolo de teleporte de qudits

Desenvolver uma base de Bell generalizada;

Aplicao do protocolo de teleporte de qudits

Desenvolver uma base de Bell generalizada;

Aplicao do protocolo de teleporte de qudits

Desenvolver uma base de Bell generalizada;

Aplicao do protocolo de teleporte de qudits

Desenvolver uma base de Bell generalizada;

Aplicao do protocolo de teleporte de qudits

Figura: Richard Feynman.

Figura: Peter Shor.

Figura: Lov Grover.

Implementao de computadores qunticos e suas dificuldades:

Aplicao do protocolo de teleporte de qudits

Aplicao do protocolo de teleporte de qudits

Qubits e Portas Qunticas

onde e so as amplitudes de probabilidade.

Figura: Nveis energticos do hidrgnio(a) O eltron no estado base (n = 0); (b) O

Aplicao do protocolo de teleporte de qudits

Qubits e Portas Qunticas

Figura: Medida do qubit

Fazendo uma medio do estado [1],temos:

0 com probabilidade || , levando ao estado | 0 i=|0i;

1 com probabilidade || , levando ao estado | 0 i=|1i.

Aplicao do protocolo de teleporte de qudits

Qubits e Portas Qunticas

Aplicao do protocolo de teleporte de qudits

Qubits e Portas Qunticas

A aplicao da XORA (XOR com qubit de controle em A) sobre os

XORA |01i = |01i

XORA |10i = |11i

XORA |11i = |10i

Aplicao do protocolo de teleporte de qudits

Aplicao do protocolo de teleporte de qudits

Qudits e Portas Qunticas Generalizadas

= {|0i, |1i, ..., |d 1i}

Dessa maneira, um estado quntico arbitrrio em um espao de

Sendo |0 | + |1 | + ... + |d 1| = 1, sendo a condio de

Aplicao do protocolo de teleporte de qudits

Qudits e Portas Qunticas Generalizadas