Escolar Documentos
Profissional Documentos
Cultura Documentos
realizaes e desafios!
Ernesto F. Galvo
Instituto de Fsica - UFF
Resumo
Introduo de Turing computao quntica
Mecnica quntica para cientistas da computao
Realizaes
Perspectivas
Mquina de Turing
CPU se movimenta de acordo com programa, lendo e apagando dados
- simples, mas capaz de qualquer computao:
Tese de Church-Turing
Resultados:
Intratabilidade computacional
Considere
- Problema computacional com entrada de d dgitos;
- Algoritmo que usa N portas lgicas/passos computacionais.
Problema tratvel: N proporcional a polinmio de d.
- Ex.: multiplicao de dois nmeros de d dgitos.
N d2
Problema intratvel: N cresce mais rpido do que qualquer polinmio.
- Ex.: fatorao de inteiro de d dgitos.
- Melhor algoritmo conhecido: N 2d
resultado: fatorar um nmero de 400 dgitos levaria bilhes de anos neste computador!!
Mas...
A cincia da computao no levava em conta que a computao um
processo fsico.
Fsica Quntica
Fsica quntica
Desenvolvida na dcada de 1920 para descrever sistemas microscpicos:
ftons (luz), eltrons, tomos, etc.
Deus no joga
dados!
Fantasmagrica
ao a distncia!
Superposies
Fsica clssica: objeto tem posio bem-definida
(2 posies codificam 1 bit)
bit
Superposies
qbit
p=1/2
p=1/2
P=3/4
p=1/4
No-localidade quntica
0
1
1
0 ,
0
0
1
1
A0 B0
A0 B0 A0 B1
=
A1 B1 A1B0
A
B
1 1
1A1B 3
AB
0
0 0 0
=
1 1 0
1
Computao clssica
Computao reversvel arbitrria =
2N
permutao do vetor
x1
correspondente ao estado inicial:
AB
= 0
= 0
Computador
2N
= i i ,
i=1
1 AB = 0 A 1 B
2 AB = 1 A 0 B
3 AB = 1 A 1 B
1 AB = 0 A 1 B
2 AB = 1 A 0 B
3 AB = 1 A 1 B
F = P I
AB
Escolha
de P
Decomposio de P em operaes (portas) envolvendo s 1 ou 2 bits por vez.
0 + 1 = 1.
2N
= i i ,
i=1
AB
= 0 0
2
i
=1
+ 1 0
1 B + 2 1
+ 3 1 A 1 B
0 1
X =
1 0
0 i
Y =
i 0
1 0
Z =
0 1
Dinmica quntica mais rica que a clssica, levando a estados arbitrrios de descrio
complexa:
2N
= i i ,
i=1
2
i
=1
Medida irreversvel:
Bits x Qbits
Bits
Estado de N (q)bits
i,
Operaes reversveis
0i2
Permutaes
Sim
k
O mesmo:
k
=1
No
Medida quntica
k com probabilidade
k
Diferente:
k
i,
Transf. unitrias
s olhar!
Informao adquirida
Estado depois da medida
Qbits
Emaranhamento quntico
Vimos que estado geral de sistema de 2 qbits dado por:
AB
= 0 0
+ 1 0
1 B + 2 1
+ 3 1 A 1 B
AB
AB
= 0
= 0
= 0
B
+1 A
+1 B
B
+ 0
1 B + 1 A 0
+ 1 A 1 B
Quando
0
3
2
1 temos
estados emaranhados, e os subsistemas no tm
bem-definidos.
estados
um problema intratvel
- sistema quntico muito bem controlado poderia servir para
calcular essas propriedades de maneira eficiente
computador quntico
Ion trap
Steane group
(Oxford)
- Smartquantum (Frana)
- QuintessenceLabs (Austrlia)
??????
Importncia estratgica
Sc. XIX:
tecnologias limitadas pela
termodinmica e mecnica clssica
Sc. XX:
tecnologias limitadas pela mecnica
quntica
Sc. XXI:
tecnologias usando os efeitos mais sutis da mecnica quntica:
Informao quntica, spintrnica, ?
Criptografia
Metrologia
Fsica
Matemtica
CQ
Cincia da Computao
No Brasil:
Instituto Nacional de Cincia e Tecnologia (INCT) de Informao Quntica - CNPq
-20 grupos de pesquisa em 7 estados, predominncia de fsicos
Fora:
IQC & Perimeter (Waterloo, Canad), Caltech, MIT, CQCT (Austrlia), Cambridge,Viena,
Sugestes de leitura
A face oculta da Natureza: o novo mundo da fsica
quntica Anton Zeilinger (Ed. Globo - 2005)
O que computao quntica?
Ernesto F. Galvo (Ed.Vieira&Lent 2007)
A revoluo dos q-bits
Ivan Oliveira e Cssio Leite (Zahar 2009)
Quantum computer science: an introduction
N. David Mermin (Cambridge UP 2007)
Computao quntica e informao quntica
Nielsen, Chuang (Ed. Bookman 2005)
Visitem o meu site para mais dicas de leitura na web:
http://profs.if.uff.br/ernesto/
B
y
B
y
A
Soluo clssica
f(x,y,z)?
A
Soluo quntica