Вы находитесь на странице: 1из 46

!

!
O que computao quntica? !

Ernesto F. Galvo!
Instituto de Fsica!
Universidade Federal Fluminense (UFF)!

SNCT 2013 ICEx, UFF Volta Redonda!


Linha do tempo computao!

Pr-histria! c. 3000 A.C.! c. 2400 A.C.! c. 100 A.C.!

I! I! I! I!
Pedrinhas, Escrita, contabilidade baco (Babilnia)! Mquina de Antictera:
contabilidade do (Mesopotmia)! clculos astronmicos!
gado! !
!

Escrita sumria (c. 2500 A.C.)!

Reconstituio!
Linha do tempo computao!

Sc. XVII! 1801! 1837-1871!

I! I! I!
Schickard (1623) Dispositivos Charles Babbage: primeiro projeto
Pascal (1642)! programveis! de computador programvel Engenho
Leibniz (1671)! ! Analtico!
! !
Calculadoras Engenho
mecnicas para Diferencial
certas tarefas! (1822/1831)!
!

Engenho
Tear de Jacquard (1801)!
Leibniz! Analtico(parte)
(1837-1871)!
- 10m x 30m,
movido a vapor!!
Linha do tempo computao!

1939-1945!
(2a Guerra Mundial)! 1947!
1936-1937!

I! I! I!
Alonzo Church e Alan Turing Primeiros computadores eltricos ou
Inveno do transstor
lanam os fundamentos da Cincia eletromecnicos programveis!
verso miniaturizada das
da Computao! !
vlvulas!
! - Quebra de cdigos secretos!
!
- Problemas indecidveis! - Otimizao, balstica etc!
- Mquina de Turing universal! ! - Incio da indstria eletrnica!
!
! !
!
! Z3 Alemanha
(1941)!

Turing!

Colossus!
Church! Reino Unido!
(1943)!
Linha do tempo computao e Fsica!

1961! 1973! 1982!

I! I! I!
Formulao do Princpio de Charles Bennett ! Richard Feynman!
Landauer:! ! !
! - Como fazer computao reversvel, -Sistema quntico bem
-Mnimo de energia dissipada por em princpio sem gasto de energia! controlado para simular
operao lgica irreversvel! ! outros sist. qunticos!
! ! !
! !
Cincia da Computao!

Alan Turing (1935) - Formalizao matemtica dos conceitos de:!

- procedimento preciso para calcular algo - algoritmo !


- um tipo simples de computador!

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:!

- existem problemas incomputveis - la Gdel!

- problemas computacionais podem ser divididos, grosso modo, entre tratveis e intratveis.!
Intratabilidade computacional!
Imagine problema computacional com entrada de n dgitos:!

Problema tratvel: nmero N de passos


computacionais proporcional a polinmio de n.!
- exemplo: multiplicao de dois nmeros de n
N 2n! dgitos.!
N n2!

Problema intratvel: N cresce mais rpido do que


qualquer polinmio. !
- exemplo: fatorao de inteiro de n dgitos. !
- Melhor algoritmo conhecido: N 2n!
N n2!
resultado: fatorar um nmero de 400 dgitos
levaria bilhes de anos !!!

Problemas intratveis so importantes:!

- Fatorao: chave para quebrar cdigos de segurana bancria!


- Otimizao: aumento de rendimento na indstria!
- Problemas cientficos em geral!
Mas...!

A cincia da computao no levava em conta que a computao


um processo fsico!!

Leis fsicas determinam os limites dos computadores!


!
!
Fsica e Computao: o papel da Termodinmica!

Princpio de Landauer (1961)!


!
Cada bit apagado requer gasto mnimo de energia de!
!
! !! E = kT ln2
!(k= constante de Boltzmann, T=temperatura em Kelvin)!
Computadores usuais fazem computao irreversvel, com
milhes de vezes esse gasto mnimo de energia.!
!
!

Computao reversvel (Bennett 1973)!
!
Em princpio, possvel fazer computao (quase)
reversivelmente. Isso significaria praticamente eliminar o
gasto de energia de computadores. !

!
Fsica - Mecnica!

Mecnica = movimento de corpos!


!
- Aristteles, Galileu, Isaac Newton (1643-1727):!
Leis do movimento: sistema de partculas descrito
por posio e velocidade de cada uma.!
!
A dinmica calculada a partir das foras sobre o
sistema.!

Fins do sc. XIX: crise!


!
- Espectro da luz, efeito fotoeltrico, problemas sem
explicaes usando a fsica clssica (= pr-quntica)!
!
Espao para surgimento da Mecnica Quntica!
Fsica quntica!

Desenvolvida na dcada de 1920 para descrever sistemas microscpicos:


ftons (luz), eltrons, tomos, etc. !

Muito diferente das teorias fsicas anteriores (clssicas):!

Deus no joga!
-Descrio probabilstica a teoria s descreve as probabilidades! dados!!
de qualquer evento ocorrer.!

- Possibilidade de superposio quntica combinao estranha de


propriedades contraditrias (como estar em dois lugares ao mesmo
tempo)!

- Emaranhamento quntico - correlaes fortes entre ! Fantasmagrica!


propriedades de partculas separadas! ao a distncia!!

!
Fenda dupla ondas!
Experincia da fenda dupla com ondas dgua:!
!
!

Fenda dupla! Bias! I1! I2! I12 = intensidade com


as duas fendas abertas!
Fenda dupla luz!
Experincia da fenda dupla com ftons:!
!
!

Fenda dupla! Foto-! P1! P2! P12 = deteces com!


detetores! as duas fendas abertas.!
Fenda dupla luz!
Experincia da fenda dupla com ftons:!
!
!

Fenda dupla! Foto-! P1! P2! P12 = deteces com!


detetores! as duas fendas abertas.!
Fenda dupla luz e partculas!
Dualidade onda-partcula:!
!
Deteco e emisso como partculas!
que se propagam como uma onda de
probabilidade. !

!
Fenda
! dupla com eltrons: se comportam como a luz!!
!
!!
!!
!
!
!

Fenda dupla! Tela ! P1! P2! P12!


Superposies!

Fsica clssica: objeto tem posio bem-definida!


(2 posies codificam 1 bit)!
0! 1! bit!
Fsica quntica: eltron pode estar numa situao de
superposio de 2 posies!

Ponto quntico duplo!

1!
Superposies!
A fsica quntica permite novas operaes sobre o eltron:! qbit!
-estado inicial: 0!
-Operao especial com eletrodos cria superposio!
!
Medida da posio revela!
-50% das vezes em 0! p=1/2! 0!
-50% das vezes em 1! p=1/2! 1!
A superposio sensvel ao que fizermos nas duas posies!!
Pulsos lasers nas duas posies afetam o eltron!
!
Medida da posio revela mudanas nas probabilidades!
de encontrar o eltron em cada ponto.! P=3/4! 0!
p=1/4! 1!
como se o eltron estivesse nos dois lugares ao mesmo tempo!!

No-localidade quntica!
Linha do tempo computao e Fsica!

1984! 1985! 1993!

I! I! I!
Bennett/Brassard! David Deutsch! Bennett, Brassard, Crpeau, Jozsa,
! ! Peres, Wootters!
- Primeiro artigo descrevendo um - Descreveu uma mquina de
protocolo de criptografia Turing quntica, e mostrou -Teletransporte quntico!
quntica, que ficou conhecido que ela poderia resolver alguns !
como BB84! problemas mais rapidamente que
! um computador clssico!
! !
!
Linha do tempo computao e Fsica!

1994! 1996! 1997!

I! I! I!
Peter Shor! Lov Grover! Bouwmeester et al.!
! ! !
-Algoritmo quntico de -Algoritmo quntico de - teletransporte quntico
fatorao de inteiros busca: vantagem sobre experimental!
exponencialmente mais computador clssico! !
rpido que o melhor algoritmo ! !
clssico! !
- quebra de cdigos de segurana
por computador quntico!
!
!
Computando com qbits!
Escolhemos sistema quntico para codificar zeros e uns.!
Ex: nveis de energia eletrnicos de ons presos em armadilha!

!
!

Foto de ons armadilhados!

Modificamos as superposies qunticas de maneira controlada.!


Ex: pulsos laser em conjuntos de ons!
!
!

Medimos o sistema ao final das manipulaes. !


Ex: pulsos laser especiais para identificar os nveis de energia. !

S que h muitas dificuldades experimentais!


Computando com qbits!
Dificuldades:!
!
- acesso experimental x isolamento!
!
- fragilidade das superposies (descoerncia)!

- controle preciso dos sistemas usados!

Situao experimental atual:!

- criptografia quntica comercial!


!
- demonstrao do algoritmo de fatorao (21 = 3 x 7)!
!
- criao de superposies e controle de poucos qbits em diversos sistemas!
Ainda procura de um sistema que possibilite um computador quntico til...!
Construindo um computador quntico: possibilidades!

Armadilhas de ons!
-correntes e cargas eltricas prendem ons individuais no vcuo!
-qbits codificados no estado eletrnico!
-interaes entre qbits so feitas com lasers e atravs do balano conjunto dos ons!

Foto de ons armadilhados!

micro-armadilha de ons!

Laboratrio (Chris Foot - Oxford)!


Construindo um computador quntico: possibilidades!
Outras alternativas:!
-eltrons presos em pontos qunticos!
-ressonncia nuclear em lquidos!
-luz laser (tica quntica)!
-circuitos supercondutores!
Demonstrando o poder computacional quntico!

Algumas possveis abordagens:!


!
1- Demonstrar um algoritmo quntico, e. g. fatorao!
Recorde: 21 com ftons (OBrien et al. 2011). !
Fatorar um nmero de 200 dgitos requer
milhares de qbits !
!
!

2- Simulao quntica: mais promissora!


Simulao de materiais anti-ferromagnticos
em armadilha com 300 ons (Britton et al.,
Nature 2012)!
!
!
Demonstrando o poder computacional quntico!

3- Demonstrar algoritmo quntico adiabtico de


otimizao!
Recorde: chip supercondutor da empresa
DWave, verso V6 com 502 qbits
supercondutores.!
Ainda fcil de simular em computador usual;
propriedades qunticas pouco estudadas.!
!
!

NASA e Google compraram um!


Demonstrando o poder computacional quntico!
4- Chips fotnicos!

Revista Pesquisa Fapesp, Um atalho para a computao quntica, julho 2013 !


[sobre Crespi et al., Nature Photonics 7, 545 (2013)]!
Outras aplicaes de informao quntica!
Teletransporte!
Teletransporte: equivale a conjunto perfeito de scanner/impressora.!

Informao!
clssica!
Scanner! Impressora 3D!

Problema: no d para obter toda a informao de uma nica cpia de sistema quntico
(Princpio da Incerteza de Heisenberg)!
!
!
Redefinindo a tarefa: eu s quero fazer uma copiadora quntica perfeita, sem tentar
obter/transmitir informao sobre o original.!
!
!
Copiadoras qunticas!
Copiadora quntica: usa evoluo quntica (unitria) para criar cpias de um sistema
quntico.!

Problema: no d! !
Teorema da no clonagem Wootters/Zurek (1982).!
!
!

Copiadora!
Copiadoras qunticas!
Copiadora quntica (quantum cloning machine): usa evoluo quntica para criar cpias
imperfeitas de um sistema quntico.!

Copiadora!
imperfeita!

Copiadoras imperfeitas so possveis os limites so impostos pela MQ!


!
Teletransporte quntico!
Precisamos recriar distncia estado original, destruindo-o e sem obter nenhuma
informao sobre ele. !

Impossvel classicamente, mas possvel se usarmos efeitos qunticos.!


Emaranhamento!
Podemos criar pares de partculas para explorar a no-localidade quntica em aplicaes!

!
Pares de partculas assim so ditas emaranhadas:!
!
- medidas separadas tm resultados fortemente correlacionados!
- correlaes teis em tarefas envolvendo telecomunicao!
Teletransporte quntico!
Precisamos recriar distncia estado original, destruindo-o e sem obter nenhuma
informao sobre ele. !

Impossvel classicamente, mas possvel se usarmos efeitos qunticos.!

Par de sistemas
emaranhados!

Protocolo de teletransporte: (Bennett et al., 1993)!


!
1- A e B dispem de par de partculas emaranhadas.!
Teletransporte quntico!
Precisamos recriar distncia estado original, destruindo-o e sem obter nenhuma
informao sobre ele. !

Impossvel classicamente, mas possvel se usarmos efeitos qunticos.!

Protocolo de teletransporte: (Bennett et al., 1993)!


!
1- A e B dispem de par de partculas emaranhadas.!
2- A faz medida conjunta em [original + uma perna do par].!
Teletransporte quntico!
Precisamos recriar distncia estado original, destruindo-o e sem obter nenhuma
informao sobre ele. !

Impossvel classicamente, mas possvel se usarmos efeitos qunticos.!

Protocolo de teletransporte: (Bennett et al., 1993)!


!
1- A e B dispem de par de partculas emaranhadas.!
2- A faz medida conjunta em [original + uma perna do par].!
Teletransporte quntico!
Precisamos recriar distncia estado original, destruindo-o e sem obter nenhuma
informao sobre ele. !

Impossvel classicamente, mas possvel se usarmos efeitos qunticos.!

Protocolo de teletransporte: (Bennett et al., 1993)!


!
1- A e B dispem de par de partculas emaranhadas.!
2- A faz medida conjunta em [original + uma perna do par].!
Teletransporte quntico!
Precisamos recriar distncia estado original, destruindo-o e sem obter nenhuma
informao sobre ele. !

Impossvel classicamente, mas possvel se usarmos efeitos qunticos.!

Comunicao clssica!

Protocolo de teletransporte: (Bennett et al., 1993)!


!
1- A e B dispem de par de partculas emaranhadas.!
2- A faz medida conjunta em [original + uma perna do par].!
3- A diz a B o resultado da medida, que B usa para aplicar unitrio que faz seu sistema
assumir o estado do original.!
Teletransporte quntico!
Precisamos recriar distncia estado original, destruindo-o e sem obter nenhuma
informao sobre ele. !

Impossvel classicamente, mas possvel se usarmos efeitos qunticos.!

Comunicao clssica!

Protocolo de teletransporte: (Bennett et al., 1993)!


!
1- A e B dispem de par de partculas emaranhadas.!
2- A faz medida conjunta em [original + uma perna do par].!
3- A diz a B o resultado da medida, que B usa para aplicar unitrio que faz seu sistema
assumir o estado do original.!
Teletransporte quntico!
Precisamos recriar distncia estado original, destruindo-o e sem obter nenhuma
informao sobre ele. !

Impossvel classicamente, mas possvel se usarmos efeitos qunticos.!

Protocolo de teletransporte: (Bennett et al., 1993)!


!
1- A e B dispem de par de partculas emaranhadas.!
2- A faz medida conjunta em [original + uma perna do par].!
3- A diz a B o resultado da medida, que B usa para aplicar unitrio que faz seu sistema
assumir o estado do original.!
Criptografia quntica!

Criptografia quntica!
Ftons individuais!
!

A! B!
F!

A se comunica com B atravs de canal quntico (ex: polarizao de ftons)!

Interceptao pelo espio (F) resulta em perturbao inevitvel do fton!


medida quntica!
!
Garantia de segurana absoluta na troca de mensagens!!
!
Criptografia quntica comercial!

Vrias empresas j comercializam sistemas de criptografia quntica:!


!
!
- IdQuantique (Sua)!
!
!
!
!
- Smartquantum (Frana)!
!
!
!
!
!
- QuintessenceLabs (Austrlia)!
!
!
!
!
- MagiQ Technologies (EUA)!
!
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:!
computao quntica, criptografia quntica, ! spintrnica, ?!
! !
!
!
Novas tecnologias usando informao quntica!
Computao!
!
Algoritmos qunticos eficientes (fatorao, busca em base de dados, soluo de sistemas
lineares de equaes)!
Simulao de sistemas qunticos (novos materiais, etc)!
!
Criptografia!
!
Criptografia quntica com segurana absoluta!
Fatorao rpida = quebra da criptografia RSA!
Desenvolvimento de protocolos seguros mesmo contra CQs!
!
Metrologia!
!
Vantagem em medidas de preciso usando novos estados da luz (LIGO)!
Correo de erros til para combinar luz de telescpios distantes!
!
Variados!
Matria condensada, cincia da computao terica, clulas solares, clculos de qumica
quntica, internet quntica, etc.!
Perspectivas Computao Quntica!

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, !
!
Perspectivas Computao Quntica!

rea interdisciplinar em pleno desenvolvimento!


Computao quntica em grande escala pode levar dcadas, mas antes: !
- criptografia quntica!
- demonstraes do poder computacional quntico!
- simulaes de sistemas qunticos!
- novas tecnologias em metrologia, dispositivos eletrnicos, etc.!
!
Em aprox. 10 anos j no conseguiremos mais miniaturizar os transstores...!

Melhor aprender desde j como processar informao


quanticamente!!
Sugestes de leitura!

The new quantum universe, Tony Hey and Patrick Walters (Cambridge
University Press, 2003)!

A face oculta da Natureza: o novo mundo da fsica quntica, Anton


Zeilinger (Ed. Globo)!
!
O que computao quntica?, Ernesto F. Galvo (Ed.Vieira&Lent -
2007).!
!
!
Mais informaes:!
!
http://profs.if.uff.br/ernesto/"

Оценить