![Page 1: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/1.jpg)
O que vem a ser
computação quântica?
Encontro Regional de Ciências
Roberto Imbuzeiro Oliveira (IMPA)
Rio de Janeiro, 02/08/2012
![Page 2: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/2.jpg)
Computação quântica?
Por que isso pode ser útil?
![Page 3: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/3.jpg)
Computação quântica?
Por que isso pode ser útil?
O que há de diferente com relação à
computação usual?
![Page 4: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/4.jpg)
Computação quântica?
Por que isso pode ser útil?
O que há de diferente com relação à
computação usual?
O que há de matemática nisto?
![Page 5: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/5.jpg)
O gato e os escravos
de Schödinger
![Page 6: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/6.jpg)
O gato de Schrödinger
A Mecânica Quântica nos diz que certas
perguntas sobre o estado de um sistema
físico não têm resposta definida até o
momento em que se observa o sistema.
![Page 7: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/7.jpg)
O gato de Schrödinger
A Mecânica Quântica nos diz que certas
perguntas sobre o estado de um sistema
físico não têm resposta definida até o
momento em que se observa o sistema.
Ou seja, um sistema pode existir numa
superposição de estados possíveis.
![Page 8: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/8.jpg)
O gato de Schrödinger
Imagine por exemplo um átomo de
material radioativo.
![Page 9: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/9.jpg)
O gato de Schrödinger
Será que ele emitiu radiação no último
minuto?
![Page 10: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/10.jpg)
O gato de Schrödinger
Segundo uma interpretação da MQ, não
faz sentido perguntar isso sem medir.
![Page 11: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/11.jpg)
O gato de Schrödinger
Quando soube disso,
Schrödinger ficou
perplexo.
![Page 12: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/12.jpg)
O gato de Schrödinger
Quando soube disso,
Schrödinger ficou
perplexo.
Ele notou que isto
sugeria fenômenos
estranhos.
![Page 13: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/13.jpg)
O gato de Schrödinger
E se ligamos um contador Geiger a um
dispositivo que envenena um gato?
![Page 14: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/14.jpg)
O gato de Schrödinger
O gato morre se sai radiação, fica vivo
se não sai.
![Page 15: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/15.jpg)
O gato de Schrödinger
Afinal, ele está vivo ou não está? Será
que esta pergunta não faz sentido?
![Page 16: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/16.jpg)
O gato de Schrödinger
Note: há uma resposta definida depois
que se olha pro gato. Mas e antes?
![Page 17: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/17.jpg)
O gato de Schrödinger
Será que o gato está vivo e morto ao
mesmo tempo?
![Page 18: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/18.jpg)
O gato de Schrödinger
Será que ele pode ir ao cartório prá
mim e fazer o jantar ao mesmo tempo?
![Page 19: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/19.jpg)
O escravo de Schrödinger
Um só escravo acha um objeto numa
destas gavetas em pouco tempo.
![Page 20: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/20.jpg)
O escravo de Schrödinger
Use vários
átomos.
Dependendo de
quais emitem
radiação, o
escravo procura
em uma gaveta...
![Page 21: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/21.jpg)
O escravo de Schrödinger
Se o gato está
vivo e morto, o
escravo procura
em todas as
gavetas ao
mesmo tempo!
![Page 22: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/22.jpg)
O escravo de Schrödinger
Num computador,
isso nos dá um
jeito de achar
dados muito
rapidamente num
banco de dados!
![Page 23: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/23.jpg)
O problema
As coisas só
acontecem ao
mesmo tempo até
observarmos o
sistema. Aí ou
vemos um
escravo feliz
(pouco provável),
ou não...
![Page 24: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/24.jpg)
Conclusão desta parte
Fenômenos quânticos geram
superposições de estados que podem
em princípio ser ampliados para efeitos
macroscópicos.
![Page 25: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/25.jpg)
Conclusão desta parte
Fenômenos quânticos geram
superposições de estados que podem
em princípio ser ampliados para efeitos
macroscópicos.
Em algum sentido, várias coisas
acontecem ao mesmo tempo...
![Page 26: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/26.jpg)
Conclusão desta parte
Fenômenos quânticos geram
superposições de estados que podem
em princípio ser ampliados para efeitos
macroscópicos.
Em algum sentido, várias coisas
acontecem ao mesmo tempo...
... Mas só até olharmos para ver o que
aconteceu!
![Page 27: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/27.jpg)
O experimento das
duas fendas
![Page 28: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/28.jpg)
Duas fendas?
Este experimento mostra que diferentes
possibilidades em superposição podem
cancelar ou reforçar umas às outras.
![Page 29: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/29.jpg)
Duas fendas?
Este experimento mostra que diferentes
possibilidades em superposição podem
cancelar ou reforçar umas às outras.
Isto será útil no caso dos escravos, para
reforçar o bom comportamento.
![Page 30: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/30.jpg)
As duas fendas de Young
A luz se comporta como onda. Ondas
podem se cancelar ou se reforçar.
![Page 31: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/31.jpg)
As duas fendas de Young
Um único fóton se
comporta como
uma onda.Sua
probabilidade de
parar num ponto
depende das duas
trajetórias
possíveis (duas
fendas)
![Page 32: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/32.jpg)
As duas fendas de Young
Isto porque as
diferentes
possibilidades em
superposição se
cancelam e se
reforçam umas às
outras.
![Page 33: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/33.jpg)
Uma vs. duas fendas
![Page 34: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/34.jpg)
O que está acontecendo?
Em toda a MQ o estado de um sistema é
descrito por sua função de onda, que
descreve a superposição de estados
correspondente.
![Page 35: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/35.jpg)
O que está acontecendo?
Em toda a MQ o estado de um sistema é
descrito por sua função de onda, que
descreve a superposição de estados
correspondente.
Ao contrário de probabilidades, ondas
podem se somar e se subtrair.
![Page 36: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/36.jpg)
O que está acontecendo?
Em toda a MQ o estado de um sistema é
descrito por sua função de onda, que
descreve a superposição de estados
correspondente.
Ao contrário de probabilidades, ondas
podem se somar e se subtrair.
No entanto, quando algo é medido, a
onda quântica “colapsa”
probabilisticamente em algo definido.
![Page 37: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/37.jpg)
Voltando ao escravo
O problema do escravo de Schrödinger
é que ele fazia coisas em superposição,
mas, quando medido, só revelava uma
das possibilidades (geralmente a
errada).
![Page 38: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/38.jpg)
Voltando ao escravo
O problema do escravo de Schrödinger
é que ele fazia coisas em superposição,
mas, quando medido, só revelava uma
das possibilidades (geralmente a
errada).
No entanto, se a sua função de onda
fizer uma “coreografia” antes de ser
medida, talvez possamos reforçar o
comportamento bom.
![Page 39: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/39.jpg)
O algoritmo de Grover
para busca
![Page 40: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/40.jpg)
O que é um algoritmo?
Tradicionalmente, é uma maneira
metódica, baseada em regras bem
definidas, de se resolver um problema.
![Page 41: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/41.jpg)
O que é um algoritmo?
Tradicionalmente, é uma maneira
metódica, baseada em regras bem
definidas, de se resolver um problema.
Exemplo: algoritmo para a divisão (de
Euclides).
![Page 42: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/42.jpg)
O que é um algoritmo?
Tradicionalmente, é uma maneira
metódica, baseada em regras bem
definidas, de se resolver um problema.
Exemplo: algoritmo para a divisão (de
Euclides).
Não-exemplo: “eu sei fazer, mas não sei
explicar”.
![Page 43: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/43.jpg)
A evolução dos algoritmos
Primeiro: papel e lápis (ou ábaco).
![Page 44: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/44.jpg)
A evolução dos algoritmos
Primeiro: papel e lápis (ou ábaco).
Século XX: máquinas podem executar
algoritmos (computação).
![Page 45: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/45.jpg)
A evolução dos algoritmos
Primeiro: papel e lápis (ou ábaco).
Século XX: máquinas podem executar
algoritmos (computação).
Século XXI (?): dispositivos quânticos
podem executar algoritmos.
![Page 46: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/46.jpg)
Por que algos.quânticos?
Necessidade tecnológica: limites físicos
da Lei de Moore.
![Page 47: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/47.jpg)
Por que algos.quânticos?
Necessidade tecnológica: limites físicos
da Lei de Moore.
Possibilidades novas de eficiência!
![Page 48: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/48.jpg)
Exemplo: fatoração
A criptografia usada na segurança de
compras online (RSA) é baseada na
imensa dificuldade que se tem para
achar os fatores primos de um número
muito grande.
![Page 49: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/49.jpg)
Exemplo: fatoração
A criptografia usada na segurança de
compras online (RSA) é baseada na
imensa dificuldade que se tem para
achar os fatores primos de um número
muito grande.
Algoritmo quântico de Shor poderá fazer
isto rapidamente.
![Page 50: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/50.jpg)
Muitos outros exemplos
Problemas matemáticos que têm a ver
com simetrias.
Problemas físicos e químicos: simulação
de sistemas complexos.
Problemas fundamentas de computação
![Page 51: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/51.jpg)
O algoritmo de Grover…
... acha um item em escondido em uma
das N gavetas em tempo ~ √N.
![Page 52: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/52.jpg)
Ideia básica
Use fendas escolhidas de maneira
esperta.
![Page 53: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/53.jpg)
Como funciona
Lembre que um sistema quântico é
descrito por uma função de onda. Ela
atribui a cada possibilidade em
superposição um número complexo
(amplitude).
![Page 54: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/54.jpg)
Como funciona
Lembre que um sistema quântico é
descrito por uma função de onda. Ela
atribui a cada possibilidade em
superposição um número complexo
(amplitude).
Vamos fazer uma coreografia para as
amplitudes e depois medir o sistema.
![Page 55: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/55.jpg)
Ondas e vetores
Você pode
pensar na
função de onda
como um vetor:
uma “setinha”
num espaço de
dimensão
muito alta.
![Page 56: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/56.jpg)
Ondas e vetores
Algumas
direções
correspondem
ao escravo
apontar para
uma gaveta; as
outras são as
superposições.
![Page 57: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/57.jpg)
Evolução do sistema
Grover achou
uma sequencia
de rotações e
reflexões que
faz o vetor
apontar para a
gaveta certa.
![Page 58: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/58.jpg)
Evolução do sistema
Tudo isto pode
ser implantado
em sistemas
baseados em
lasers, além de
várias outras
alternativas.
![Page 59: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/59.jpg)
Evolução do sistema
Infelizmente,
ainda é muito
difícil implantar
isto em grande
escala.
![Page 60: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/60.jpg)
Não há computadores
quânticos?
![Page 61: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/61.jpg)
Computadores quânticos?
Já se conseguiu fatorar 15 e catar itens
em 4 gavetas. Isto com muito custo!
![Page 62: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/62.jpg)
Computadores quânticos?
Já se conseguiu fatorar 15 e catar itens
em 4 gavetas. Isto com muito custo!
Dificuldade: fazer os fenômenos
quânticos resistirem à sua tendência de
se “classicarem” (descoerência).
![Page 63: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/63.jpg)
Computadores quânticos?
Já se conseguiu fatorar 15 e catar itens
em 4 gavetas. Isto com muito custo!
Dificuldade: fazer os fenômenos
quânticos resistirem à sua tendência de
se “classicarem” (descoerência).
Se esta tendência não existisse, talvez
já tivéssemos visto gatos morto-vivos
por aí.
![Page 64: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/64.jpg)
O que há de
matemática nisto?
![Page 65: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/65.jpg)
Matemática da MQ
Paralelamente à MQ, foram
desenvolvidas várias ferramentas
matemáticas para analisá-la, como a
Análise Funcional (funções são vetores)
e a Teoria de Representações de
Grupos (estudo abstrato de simetrias).
![Page 66: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/66.jpg)
Matemática da MQ
O que acabamos de ver sobre Grover
mostrou que um algoritmo quântico pode
(e deve!) ser encarado como um
problema geométrico, ainda que a
geometria seja em dimensão muito alta.
![Page 67: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/67.jpg)
Matemática da MQ
Compreender este e outros algoritmos
quânticos envolve uma dose razoável de
matemática.
![Page 68: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/68.jpg)
Matemática da MQ
Compreender este e outros algoritmos
quânticos envolve uma dose razoável de
matemática.
Entender as possibilidades e limitações
da Computação Quântica requer muito
mais matemática. Uma boa parte dela
ainda não foi criada...
![Page 69: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/69.jpg)
Exemplo: correção de erros
Manter um computador quântico
funcionando envolve a correção ativa de
erros causados pela interação com o
ambiente.
![Page 70: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/70.jpg)
Exemplo: correção de erros
Manter um computador quântico
funcionando envolve a correção ativa de
erros causados pela interação com o
ambiente.
A matemática envolvida nesta correção
de erros vai desde a Combinatória até a
Geometria Algébrica.
![Page 71: O que vem a ser computação quântica? - w3.impa.brw3.impa.br/~rimfo/apresentacoes/nupesc_compquantica_02082012.pdf · Século XXI (?): dispositivos quânticos podem executar algoritmos](https://reader031.vdocuments.mx/reader031/viewer/2022022109/5c4b5af093f3c34c5065fbec/html5/thumbnails/71.jpg)
Muito obrigado!