03 Postulados

Postulados da Mec
anica Qu
antica
CPS748
Introducao `a Computacao Quantica
Parte 3: Postulados da Mecanica Quantica
Prof. Franklin Marquezino

UFRJ COPPE/Sistemas
http://www.cos.ufrj.br/~franklin
2015/2
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Section 1
Postulados da Mecanica Quantica
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Primeiro postulado: espaco de estados
Exemplo: f
otons passando por espelhos
Identificamos os dois caminhos com vetores num espaco
bidimensional:

1
0
e
,
0
1
e notamos que o estado do caminho podia ser descrito por um
vetor complexo

0
,
1
com |0 |2 + |1 |2 = 1.
Essa e a ideia!
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Postulado
O estado de um sistema fsico isolado e descrito por um vetor unitario em
um espaco de Hilbert H.
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Um sistema esta isolado se ele nao influencia e nao sofre influencia

da parte externa a ele
Na pratica, s
o conseguimos sistemas aproximadamente isolados
Quando a evolucao nao e unitaria, temos a descoerencia!
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Sistemas classicamente incompatveis podem coexistir em

superposicao
Isso s
o ocorre em sistemas isolados: nao podemos ver esse fenomeno
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Segundo postulado: evolucao unitaria
Objetivo da Fsica nao e somente descrever estado do sistema, mas

tambem determinar estado no futuro
Teoria permite previs
oes que podem ser confirmadas ou falseadas
por experimentos fsicos
Normalmente, dinamica e descrita por equac
oes diferenciais
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Postulado
A evolucao temporal de um sistema quantico isolado e descrita por uma
transformacao unitaria. Se o estado do sistema quantico no instante t0 e
descrito por |0 i, entao o estado |1 i do sistema no instante t1 esta
relacionado a |0 i por um operador unitario U, que depende so de t0 e
t1 , da seguinte forma:
|1 i = U |0 i
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Acao de um operador unitario sobre um vetor preserva sua norma

(sistema isolado!)
Algoritmo quantico consiste na prescricao de sequencia de
operadores unitarios aplicados a uma condicao inicial
|n i = Un Un1 U0 |0 i
Evolucao e determinstica!
Evolucao e reversvel!
|0 i = U0 U1 Un |n i
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Postulados da Mec
anica Qu
antica

Algumas portas l
ogicas importantes:
Matrizes de Pauli

0 1
0
X =
, Y =
1 0
i
Hadamard
1
H=
2
Fase

S=

i
1
, Z=
0
0
1
0
1
1

0
1

1
1

0
i
Porta /8

1
T =
0
0
exp 2i
8
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Atuacao da porta de Hadamard

H |0i =
H |1i =
|0i + |1i
2
|0i |1i
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Atuacao da porta Fase

S |0i = |0i
S |1i = i |1i
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Atuacao da porta /8
T |0i = |0i
T |1i =
exp
i
|1i
4
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Segundo postulado: equacao de Schrodinger
Postulado da evolucao pode ser colocado na forma de equacao

diferencial,
d
i~ |(t)i = H(t) |(t)i
dt
Se o Hamiltoniano for independente do tempo, temos a solucao da
Equacao de Schr
odinger:
|1 i = exp(i~H) |0 i
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Segundo postulado: equacao de Schrodinger

Postulado da evolucao pode ser colocado na forma de equacao
diferencial,
d
i~ |(t)i = H(t) |(t)i
(1)
dt
Se o Hamiltoniano for independente do tempo, temos a solucao da
Equacao de Schr
odinger:
|1 i =
exp(i~H) |0 i
| {z }
operador unitario
A forma (1) e mais importante na Fsica

Em CQ, geralmente usamos (2)
uma excec
ao: caminhada qu
antica contnua no tempo
CPS748 Introduc
ao `
a Computac
ao Qu
antica
(2)
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Terceiro postulado: composicao de estados
Ate agora discutimos os postulados para o caso de um q-bit

Para fazer computacao quantica u
til precisamos entender como a
MQ funciona para sistemas compostos de muitos q-bits interagindo
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Postulado
O espaco de estados de um sistema composto e o produto tensorial dos
espacos de estados dos componentes. Se |1 i , |2 i , , |n i descrevem
os estados de n sistemas quanticos isoladamente, entao o estado do
sistema composto e |1 i |n i.
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
O espaco de estados da mem

oria de um computador de 2 q-bits e
C4 = C 2 C2
Qualquer vetor unitario em C4 representa um estado quantico de 2
q-bits validos
Por exemplo,
|i =
|0, 0i + |1, 1i
Tentem responder: qual o estado de cada subsistema nesse caso?
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado

Vamos tentar fatorar o estado:
|0, 0i + |1, 1i
= (a |0i + b |1i) (c |0i + d |1i)

2
Para resolver o sistema:
ac
bd
ad
bc
Sistema nao tem solucao! Estado nao pode ser fatorado!

Dizemos que o estado esta emaranhado
CPS748 Introduc
ao `
a Computac
ao Qu
antica
(3)
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Um u
nico q-bit pode estar superposto, mas nao pode estar
emaranhado
O q-bit nao pode ser entendido como sin
onimo de uma partcula
quantica, pois isso gera confusao
O estado de uma u
nica partcula pode estar emaranhado quando
consideramos mais de uma quantidade fsica referente a ela
exemplo: posic
ao e spin
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado

Os estados de Bell sao:
+

1
(|0, 0i + |1, 1i)
2
1
(|0, 0i |1, 1i)
2
1
(|0, 1i + |1, 0i)
2
1
(|0, 1i |1, 0i)
2
Estados maximalmente emaranhados
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Emaranhamento desempenha papel fundamental nos algoritmos

quanticos
Sem emaranhamento, algoritmo quantico nao e mais eficiente que
classico
(percebem por que?)
Surpreendentemente, alguns estados emaranhados podem ser
simulados eficientemente por computador classico
(explicacao dependeria de formalismo estabilizador e teorema de
Gottesman-Knill: talvez num pr
oximo curso?)
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Quarto postulado: medicao
Medir sistema quantico no estado |i significa obter informacoes

sobre ele
No laborat
orio: lasers, magnetos, escalas, etc.
Na teoria: descricao matematica com correspondencia com o que
acontece no laborat
orio
Medir perturba o estado
matematicamente, perturbac
ao = projetor
Projecao sobre espaco unidimensional: colapso

Caso geral: colapso parcial
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Medicao interacao com dispositivo macrosc

opico
sistema nao isolado
nao esta sujeito ao primeiro postulado
nao e evolucao unitaria
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado

Postulado
Uma medida projetiva e descrita por um operador hermiteano O,
chamado de observavel, no espaco de estados do sistema que esta sendo
medido.
P
O observavel tem representacao diagonal, O = P , em que P
e o projetor no auto-espaco de O associado ao autovalor .
Possveis resultados: autovalores
Se o estado no momento da medida for |i, entao a probabilidade
de obter sera
p
kP |i k2
h| P P |i
h| P |i
Se resultado de O for , estado imediatamente apos medida sera

1
|0 i = P |i
p Introducao `a Computacao Quantica
CPS748
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Observavel e operador hermiteano

Logo, autovalores sao reais
Correspondencia com resultados dos aparatos de medida
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Se estado no momento da medida for e i |i, qual probabilidade de

obter ?
p
= h| e i P e i |i
= h| P |i
E o estado ap
os a medida?
e i
|0 i = P |i
p
Fator de fase global nao altera estatstica de medida!
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Postulados da Mec
anica Qu
antica
Postulado da medicao: Exemplo

Medic
ao na base computacional
Sistema de 1 q-bit (espaco de dimensao d = 2)

Observavel

Z=
1
0
0
1
Autovalores: +1 e 1
Autovetores: |0i e |1i
Decomposicao espectral: Z = |0i h0| |1i h1|
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado

Medic
Vamos medir o estado |i = |0i + |1i nesse observavel

Probabilidade de obter +1:
p(+1)
= h| P+1 |i
= h|0i h0|i
= ||2
Probabilidade de obter 1:
p(1)
= h| P1 |i
= h|1i h1|i
= ||2
Por isso havamos exigido que ||2 + ||2 = 1

CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado

Medic
Qual o estado ap
os a medida?
Se o resultado for = +1, entao
|0 i =
=
=
=
P+1 |i
p(+1)
1
p
|0i h0| ( |0i + |1i)
||2
|0i
||
|0i
p
Se o resultado for = 1, entao

1
p
P1 |i
p(1)
= |1i
|0 i =
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado

Medic
Vamos medir o estado |i = |0i + |1i nesse observavel

Probabilidade de obter +1:
p(+1)
= h| P+1 |i
= h|0i h0|i
= ||2
Probabilidade de obter 1:
p(1)
= h| P1 |i
= h|1i h1|i
= ||2
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Postulado da medicao: pontos importantes
Qual o estado antes da medida?
Qual o observavel?
Quais os autovalores e autovetores do observavel?
Possveis resultados s
ao os autovalores!
4
Qual a probabilidade de cada resultado?
Para cada resultado possvel, qual o estado ap

os a medida?
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Postulado da medicao: Exemplo II

Medic
ao parcial na base computacional
Agora vamos supor que temos o estado

r
2
|0i i |1i
1
|i =
|0i
+ |1i |1i
3
2
3
Pergunta: |i e um estado valido de acordo com os postulados da
MQ?
Agora, queremos medir somente o primeiro q-bit
Como fazer?
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado

Medic
Qual a descricao matematica dessa medicao?

Observ
avel
O
=
=
=
2
Z I

1
0
1 0
0 1
0 1
1 0
0
0
0 1
0
0
0 0 1
0
0 0
0
1
|00i h00| + |01i h01| |10i h10| |11i h11|
Quais os possveis resultados?

Autovalores: +1 e 1
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado

Medic
Quais sao os projetores?

Associado ao autoespaco de = +1:
P+1 = |00i h00| + |01i h01|
Associado ao autoespaco de = 1:
P1 = |10i h10| + |11i h11|
Quais as probabilidades de cada resultado?

2
3
1
h| P1 |i =
3
p(+1)
= h| P+1 |i =
p(1)
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Postulados da Mec
anica Qu
antica

Medic
Qual o estado ap
os a medida?
Se resultado foi = +1:
0

=
=
1
P+1 |i
p(+1)
|00i i |01i
Se resultado foi = 1:
0

=
=
1
P1 |i
p(1)
|11i
p
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Postulado da medicao: Exemplo III

Medic
Agora vamos pegar o resultado da medicao anterior e fazer uma

nova medicao!
Dessa vez queremos medir somente o segundo q-bit
Como fazer?
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado

Medic
Qual a descricao matematica dessa medicao?

Observ
avel
O
=
=
=
2
I Z

1 0
1
0 1
0
1
0
0
0 1 0
0
0
1
0
0
0

0
1
0
0
0
1
|00i h00| |01i h01| + |10i h10| |11i h11|
Quais os possveis resultados?

Autovalores: +1 e 1
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Postulados da Mec
anica Qu
antica

Medic
3
Quais sao os projetores?

Associado ao autoespaco de = +1:
P+1 = |00i h00| + |10i h10|
Associado ao autoespaco de = 1:
P1 = |01i h01| + |11i h11|
Quais as probabilidades de cada resultado?

Se resultado anterior foi +1
p(+1)
p(1)
1
2
1
2
Se resultado anterior foi 1
p(+1)
p(1)
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado

Medic
As probabilidades de cada resultado, considerando as duas medicoes,

sao:
2 1
3 2
2 1
p(+1, 1) =
3 2
1
p(1, +1) = 0
3
1
p(1, 1) = 1
3
p(+1, +1)
1
3
1
=
3
=
=0
=
1
3
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado

Medic
Qual o estado ap
os a medida?
Se resultado foi +1, +1:
00
= |00i
Se resultado foi +1, 1:
00
= |01i
Resultado 1, +1 n
ao ocorre nunca!
Se resultado foi 1, 1:
00
= |11i
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Tarefa
Refaca todas as contas dos exemplos de medicao
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Tarefa
Faca as medic
oes dos exemplos II e III na ordem inversa. Ou seja,
Comece com o estado
r
|i =
|0i i |1i
2
1
+ |1i |1i
|0i
3
2
3
Dessa vez, comece pela medic

ao do segundo q-bit
Em seguida, faca a medic
ao do primeiro q-bit
Quais as probabilidades de cada par de resultados nesse caso?
Como fica o estado ap
os a medic
ao?
2
Compare esses resultados com o exemplo da aula!
CPS748 Introduc
ao `
a Computac
ao Qu
antica
Postulados da Mec
anica Qu
antica
Primeiro postulado
Segundo postulado
Terceiro postulado
Quarto postulado
Tarefa
Considere um estado generico de 3 q-bits,

|i =
7
X
|ji
j=0
2
Analise todos os casos da medicao desse estado usando o observavel

Z 3
CPS748 Introduc
ao `
a Computac
ao Qu
antica

03 Postulados

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

03 Postulados

Diunggah oleh

Hak Cipta:

Format Tersedia

Postulados da Mec

Prof. Franklin Marquezino

Prof. Franklin Marquezino

Prof. Franklin Marquezino

Primeiro postulado: espaco de estados

Prof. Franklin Marquezino

Primeiro postulado: espaco de estados

Prof. Franklin Marquezino

Primeiro postulado: espaco de estados

Um sistema esta isolado se ele nao influencia e nao sofre influencia

Prof. Franklin Marquezino

Primeiro postulado: espaco de estados

Sistemas classicamente incompatveis podem coexistir em

Prof. Franklin Marquezino

Segundo postulado: evolucao unitaria

Objetivo da Fsica nao e somente descrever estado do sistema, mas

Prof. Franklin Marquezino

Segundo postulado: evolucao unitaria

Prof. Franklin Marquezino

Segundo postulado: evolucao unitaria

Acao de um operador unitario sobre um vetor preserva sua norma

Prof. Franklin Marquezino

Segundo postulado: evolucao unitaria

Segundo postulado: evolucao unitaria

Atuacao da porta de Hadamard

Prof. Franklin Marquezino

Segundo postulado: evolucao unitaria

Atuacao da porta Fase

Prof. Franklin Marquezino

Segundo postulado: evolucao unitaria

Prof. Franklin Marquezino

Segundo postulado: equacao de Schrodinger

Postulado da evolucao pode ser colocado na forma de equacao

Prof. Franklin Marquezino

Segundo postulado: equacao de Schrodinger

A forma (1) e mais importante na Fsica

Prof. Franklin Marquezino

Terceiro postulado: composicao de estados

Ate agora discutimos os postulados para o caso de um q-bit

Prof. Franklin Marquezino

Terceiro postulado: composicao de estados

Prof. Franklin Marquezino

Terceiro postulado: composicao de estados

O espaco de estados da mem

Tentem responder: qual o estado de cada subsistema nesse caso?

Prof. Franklin Marquezino

Terceiro postulado: composicao de estados

= (a |0i + b |1i) (c |0i + d |1i)

Sistema nao tem solucao! Estado nao pode ser fatorado!

Prof. Franklin Marquezino

Terceiro postulado: composicao de estados

Prof. Franklin Marquezino

Terceiro postulado: composicao de estados

Estados maximalmente emaranhados

Prof. Franklin Marquezino

Terceiro postulado: composicao de estados

Emaranhamento desempenha papel fundamental nos algoritmos

Prof. Franklin Marquezino

Quarto postulado: medicao

Medir sistema quantico no estado |i significa obter informacoes

Projecao sobre espaco unidimensional: colapso

Prof. Franklin Marquezino

Quarto postulado: medicao