a revolução por trás da computação quânticadaniel/ieci/slides/franklin_compquant.pdf · a...
TRANSCRIPT
![Page 1: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/1.jpg)
A revolução por trás da computação quântica
Introdução a Engenharia de Computação e Informação (iECI) – 2018/1
Franklin [email protected]
![Page 2: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/2.jpg)
Agenda
● O que é a computação quântica● Como são os computadores quânticos● O que é possível fazer com um
computador quântico● Alguns problemas interessantes para
pesquisa● O que é necessário para ingressar nessa
área
![Page 3: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/3.jpg)
O que é a computação quântica
![Page 4: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/4.jpg)
A famosa lei de Moore
O número de transistores por chipvai dobrar aproximadamente a
cada 18 meses
(Gordon Moore, 1965)
![Page 5: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/5.jpg)
A famosa lei de Moore
![Page 6: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/6.jpg)
A famosa lei de Moore
O que acontece quando nos aproximamos da escala
sub-atômica?
![Page 7: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/7.jpg)
A famosa lei de Moore
O que acontece quando nos aproximamos da escala
sub-atômica?
Mecânica Quântica!
![Page 8: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/8.jpg)
A revolução da física moderna
● Mecânica clássica: funciona muito bem para descrever sistemas macroscópios
● Entretanto… quando consideramos dimensões muito pequenas ou velocidades muito próximas à da luz… falha!
● Partículas muito pequenas: Mecânica Quântica
● Velocidades muito altas: Teoria da Relatividade
![Page 9: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/9.jpg)
O que é essa mecânica quântica, afinal?
● MQ: pode ser muito difícil, dependendo da abordagem que você usa para aprender
![Page 10: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/10.jpg)
O que é essa mecânica quântica, afinal?
● MQ: pode ser muito difícil, dependendo da abordagem que você usa para aprender
● Dica: a computação quântica é uma excelente abordagem para aprender MQ!
![Page 11: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/11.jpg)
O que é essa mecânica quântica, afinal?
● MQ: pode ser muito difícil, dependendo da abordagem que você usa para aprender
● Dica: a computação quântica é uma excelente abordagem para aprender MQ!
● Podemos resumir as “regras do jogo”:
– Postulado I: como represento um estado quântico
– Postulado II: como esse estado evolui
– Postulado III: como compor estados maiores
– Postulado IV: como fazer uma leitura desse estado
![Page 12: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/12.jpg)
O que é essa mecânica quântica, afinal?
● MQ: pode ser muito difícil, dependendo da abordagem que você usa para aprender
● Dica: a computação quântica é uma excelente abordagem para aprender MQ!
● Podemos resumir as “regras do jogo”:
– Postulado I: como represento um estado quântico
– Postulado II: como esse estado evolui
– Postulado III: como compor estados maiores
– Postulado IV: como fazer uma leitura desse estado
● Dica de leitura: Quantum Computing since Democritus, de Scott Aaronson
![Page 13: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/13.jpg)
Física e Computadores
● Os nossos computadores são eficientes para simular Mecânica Quântica?
● “Simulating physics with computers”, 1982
● E se o computador for construído usando a própria Mecânica Quântica?Richard Feynman
![Page 14: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/14.jpg)
Afinal, o que é a computação quântica?
● Aplicação dos postulados da Mecânica Quântica para desenvolver um novo modelo de computação
● Por quê precisamos nos preocupar com isso?
![Page 15: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/15.jpg)
Afinal, o que é a computação quântica?
● Aplicação dos postulados da Mecânica Quântica para desenvolver um novo modelo de computação
● Por quê precisamos nos preocupar com isso?
– algoritmos mais rápidos, criptografia mais segura, resultados teóricos interessantes, etc
![Page 16: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/16.jpg)
Como são os computadores quânticos
![Page 17: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/17.jpg)
Como funciona um computador quântico?
● Na computação clássica: bits
|0> ou |1>
![Page 18: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/18.jpg)
Como funciona um computador quântico?
● Na computação clássica: bits
|0> ou |1>
Notação de Dirac (é um pouco diferente, sim!)
![Page 19: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/19.jpg)
Como funciona um computador quântico?
● Na computação clássica: bits
|0> ou |1>
● Na computação clássica probabilística:
|0> ou |1>, sendo|0> com probabilidade p,
|1> com probabilidade 1-p
![Page 20: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/20.jpg)
Como funciona um computador quântico?
● Na computação clássica: bits
|0> ou |1>
● Na computação clássica probabilística:
|0> ou |1>, sendo|0> com probabilidade p,
|1> com probabilidade 1-p
Tem que ser um número real entre 0 e 1
![Page 21: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/21.jpg)
Como funciona um computador quântico?
● Na computação clássica: bits
|0> ou |1>
● Na computação clássica probabilística:
|0> ou |1>, sendo|0> com probabilidade p,
|1> com probabilidade 1-p
● Na computação quântica: q-bits, qubits
combinação linear de |0> e |1>,
![Page 22: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/22.jpg)
Como funciona um computador quântico?
● Na computação clássica: bits
|0> ou |1>
● Na computação clássica probabilística:
|0> ou |1>, sendo|0> com probabilidade p,
|1> com probabilidade 1-p
● Na computação quântica: q-bits, qubits
combinação linear de |0> e |1>,
Superposição!
![Page 23: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/23.jpg)
Como funciona um computador quântico?
● Na computação clássica: bits
|0> ou |1>
● Na computação clássica probabilística:
|0> ou |1>, sendo|0> com probabilidade p,
|1> com probabilidade 1-p
● Na computação quântica: q-bits, qubits
combinação linear de |0> e |1>,|0> com amplitude a,|1> com amplitude b,
|a|2 + |b|2 = 1
![Page 24: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/24.jpg)
Como funciona um computador quântico?
● Na computação clássica: bits
|0> ou |1>
● Na computação clássica probabilística:
|0> ou |1>, sendo|0> com probabilidade p,
|1> com probabilidade 1-p
● Na computação quântica: q-bits, qubits
combinação linear de |0> e |1>,|0> com amplitude a,|1> com amplitude b,
|a|2 + |b|2 = 1 Número complexo!Parte real e parte imaginária!
Pode até ser negativo!
![Page 25: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/25.jpg)
Sim, qubits. E daí?
● Superposição pode envolver vários qubits
![Page 26: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/26.jpg)
Sim, qubits. E daí?
● Superposição pode envolver vários qubits
● Operações atuam em todos os valores da superposição ao mesmo tempo (paralelismo quântico)
![Page 27: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/27.jpg)
Sim, qubits. E daí?
● Superposição pode envolver vários qubits
● Operações atuam em todos os valores da superposição ao mesmo tempo (paralelismo quântico)
● Amplitudes negativas podem cancelar com amplitudes positivas, reforçando a resposta correta e suprimindo as respostas erradas!(interferência)
![Page 28: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/28.jpg)
Sim, qubits. E daí?
● Superposição pode envolver vários qubits
● Operações atuam em todos os valores da superposição ao mesmo tempo (paralelismo quântico)
● Amplitudes negativas podem cancelar com amplitudes positivas, reforçando a resposta correta e suprimindo as respostas erradas!(interferência)
● Algumas superposições especiais não tem análogo no mundo clássico(emaranhamento)
![Page 29: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/29.jpg)
Sim, qubits. E daí?
● Superposição pode envolver vários qubits
● Operações atuam em todos os valores da superposição ao mesmo tempo (paralelismo quântico)
● Amplitudes negativas podem cancelar com amplitudes positivas, reforçando a resposta correta e suprimindo as respostas erradas!(interferência)
● Algumas superposições especiais não tem análogo no mundo clássico(emaranhamento)
● Medições (ou seja, leitura dos resultados) não são triviais… inspiram cuidados
![Page 30: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/30.jpg)
Posso executar algoritmos quânticos no meu computador?
● NÃO pode!● No máximo, você pode simular esses
algoritmos, mas será MUITO lento!● Para executar algoritmos quânticos de
verdade, você precisa de um computador quântico
![Page 31: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/31.jpg)
Posso executar algoritmos quânticos no meu computador?
● NÃO pode!● No máximo, você pode simular esses
algoritmos, mas será MUITO lento!● Para executar algoritmos quânticos de
verdade, você precisa de um computador quântico
– IBM disponibiliza um computador quântico para qualquer um acessar na nuvemhttp://www.research.ibm.com/quantum/
– Rigetti também: https://www.rigetti.com/
![Page 32: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/32.jpg)
Posso executar algoritmos quânticos no meu computador?
● NÃO pode!● No máximo, você pode simular esses
algoritmos, mas será MUITO lento!● Para executar algoritmos quânticos de
verdade, você precisa de um computador quântico
– IBM disponibiliza um computador quântico para qualquer um acessar na nuvemhttp://www.research.ibm.com/quantum/
– Rigetti também: https://www.rigetti.com/
16 qubits disponível para todos20 qubits mediante convite
![Page 33: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/33.jpg)
Posso executar algoritmos quânticos no meu computador?
● NÃO pode!● No máximo, você pode simular esses
algoritmos, mas será MUITO lento!● Para executar algoritmos quânticos de
verdade, você precisa de um computador quântico
– IBM disponibiliza um computador quântico para qualquer um acessar na nuvemhttp://www.research.ibm.com/quantum/
– Rigetti também: https://www.rigetti.com/
16 qubits disponível para todos20 qubits mediante convite
26 qubits em simulação19 qubits reais mediante convite
(rodar simulações antes de requisitar)
![Page 34: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/34.jpg)
Como programar um computador quântico
● Vocês podem começar hoje mesmo:
– Abram uma conta no IBM Quantum Experience e façam o tutorial
– Ou abram uma conta na Rigetti e experimentem o Forest para Python
![Page 35: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/35.jpg)
Como programar um computador quântico
● Vocês podem começar hoje mesmo:
– Abram uma conta no IBM Quantum Experience e façam o tutorial
– Ou abram uma conta na Rigetti e experimentem o Forest para Python
● Possibilidades atuais:
– IBM: circuitos, QASM, QISKit (em Python)
– Rigetti: Forest (em Python)
– Microsoft: Q#, LIQUi|>
– Diversos: ProjectQ (em Python), Qubiter etc.
– D-Wave: C, C++, Python, Matlab
![Page 36: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/36.jpg)
Como programar um computador quântico
● Vocês podem começar hoje mesmo:
– Abram uma conta no IBM Quantum Experience e façam o tutorial
– Ou abram uma conta na Rigetti e experimentem o Forest para Python
● Possibilidades atuais:
– IBM: circuitos, QASM, QISKit (em Python)
– Rigetti: Forest (em Python)
– Microsoft: Q#, LIQUi|>
– Diversos: ProjectQ (em Python)
– D-Wave: C, C++, Python, Matlab
D-Wave: precisa antes converter problemaoriginal em um problema QUBO (quadratic
unconstrained binary optimization)
![Page 37: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/37.jpg)
Hardware quântico
● Grande desafio tecnológico…
● Difícil isolar e manipular muitas partículas quânticas por tempo suficiente…
![Page 38: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/38.jpg)
Hardware quântico
● Grande desafio tecnológico…
● Difícil isolar e manipular muitas partículas quânticas por tempo suficiente…
● PORÉM, grandes avanços recentes!
![Page 39: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/39.jpg)
Hardware quântico
● Maior simulação já realizada:– IBM, 56 qubits usando
supercomputador Vulcan do Lawrence Livermore National Laboratory (hoje #25 do Top500)
![Page 40: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/40.jpg)
Hardware quântico
● Maior simulação já realizada:– IBM, 56 qubits usando
supercomputador Vulcan do Lawrence Livermore National Laboratory (hoje #25 do Top500)
● Computadores quânticos hoje:– Google: 72 qubits
– Intel: 49 qubits
– IBM: 20 qubits + protótipo de 50 qubits
– Rigetti: 19 qubits
![Page 41: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/41.jpg)
Empresas na CQ
![Page 42: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/42.jpg)
O que é possível fazer com um computador quântico
![Page 43: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/43.jpg)
Muito além do computador quântico
● Dificuldade de construção de computadores quânticos é problema puramente tecnológico, não conceitual
● As barreiras tecnológicas estão sendo vencidas muito mais rapidamente do que pensávamos!
● Computação quântica traz problemas interessantes mesmo antes de termos nosso próprio computador quântico
![Page 44: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/44.jpg)
O que vamos poder fazer com um computador quântico?
● Possíveis aplicações incluem
– criptografia,
– desenvolvimento de fármacos e materiais,
– aprendizado de máquina,
– Big Data,
– diversos problemas de otimização
– etc
● Vejam, por exemplo:
http://www.research.ibm.com/quantum/expertise.htmlhttp://www.dwavesys.com/quantum-computing/applications
![Page 45: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/45.jpg)
O que vamos poder fazer com um computador quântico?
● Os algoritmos mais famosos:– Shor, fatoração de inteiros, 1994
– Grover, busca não-ordenada, 1996
– Algoritmo adiabático, 2000
– HHL, sistemas lineares, 2008
– QAOA, otimização, 2014
![Page 46: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/46.jpg)
Já temos muitos algoritmos importantes!
● Vejam a lista atualizada em http://math.nist.gov/quantum/zoo/
● Factoring, Discrete-log, Pell's Equation, Principal Ideal, Unit Group, Class Group, Gauss Sums, Solving Exponential Congruences, Matrix Elements of Group Representations, Verifying Matrix Products, Subset-sum, Searching, Abelian Hidden Subgroup, (Some) Non-Abelian Hidden Subgroup, Bernstein-Vazirani, Deutsch-Jozsa, Formula Evaluation, Gradients, Structured Search, and Learning Polynomials, Hidden Shift, Pattern matching, Linear Systems, Ordered Search, Graph Properties in the Adjacency Matrix Model, Graph Properties in the Adjacency List Model, Welded Tree, Collision Finding and Element Distinctness, Graph Collision, Matrix Commutativity, Group Commutativity, Hidden Nonlinear Structures, Center of Radial Function, Group Order and Membership, Group Isomorphism, Statistical Difference, Finite Rings and Ideals, Counterfeit Coins, Matrix Rank, Matrix Multiplication over Semirings, Subset finding, Search with Wildcards, Network flows, Electrical Resistance, Quantum Simulation, Knot Invariants, Three-manifold Invariants, Partition Functions, Adiabatic Algorithms, Zeta Functions, Weight Enumerators, Simulated Annealing, String Rewriting, Matrix Powers
![Page 47: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/47.jpg)
Criptografia quântica avançando a passos largos!
● Tudo começou em 1970/1983: dinheiro quântico!
● Distribuição quântica de chaves
– Chaves seguras, invioláveis
– Permite que se use cifra de Vernam
– Disponível comercialmente!
![Page 48: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/48.jpg)
Criptografia quântica avançando a passos largos!
● Tudo começou em 1970/1983: dinheiro quântico!
● Distribuição quântica de chaves
– Chaves seguras, invioláveis
– Permite que se use cifra de Vernam
– Disponível comercialmente!● Protocolos quânticos para voto
● Privacidade em smart grids
● etc
![Page 49: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/49.jpg)
Alguns problemas interessantes para pesquisa
![Page 50: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/50.jpg)
Áreas interessantes
● Desenvolvimento de novos algoritmos
– Aplicação de técnicas conhecidas
– Desenvolvimento de novas técnicas
![Page 51: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/51.jpg)
Áreas interessantes
● Desenvolvimento de novos algoritmos
– Aplicação de técnicas conhecidas
– Desenvolvimento de novas técnicas
● Caminhadas quânticas
– Desenvolvimento de novos algoritmos
– Relações com Teoria de Grafos, Redes Complexas etc, análises de aspectos físicos etc.
![Page 52: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/52.jpg)
Áreas interessantes
● Desenvolvimento de novos algoritmos
– Aplicação de técnicas conhecidas
– Desenvolvimento de novas técnicas
● Caminhadas quânticas
– Desenvolvimento de novos algoritmos
– Relações com Teoria de Grafos, Redes Complexas etc, análises de aspectos físicos etc.
● Simulação de algoritmos quânticos por computadores clássicos
![Page 53: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/53.jpg)
Áreas interessantes
● Desenvolvimento de novos algoritmos
– Aplicação de técnicas conhecidas
– Desenvolvimento de novas técnicas
● Caminhadas quânticas
– Desenvolvimento de novos algoritmos
– Relações com Teoria de Grafos, Redes Complexas etc, análises de aspectos físicos etc.
● Simulação de algoritmos quânticos por computadores clássicos
● Demonstração de resultados teóricos
![Page 54: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/54.jpg)
Áreas interessantes
● Desenvolvimento de novos algoritmos
– Aplicação de técnicas conhecidas
– Desenvolvimento de novas técnicas
● Caminhadas quânticas
– Desenvolvimento de novos algoritmos
– Relações com Teoria de Grafos, Redes Complexas etc, análises de aspectos físicos etc.
● Simulação de algoritmos quânticos por computadores clássicos
● Demonstração de resultados teóricos
● Implementações físicas
![Page 55: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/55.jpg)
O que é necessário para ingressar nessa área
![Page 56: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/56.jpg)
Como ingressar nessa área?
● Computação:diversas disciplinas sobre algoritmos, complexidade, estruturas de dados, grafos etc
● Álgebra Linear: com uma notação ligeiramente diferente
● Mecânica Quântica: resumida em 4 postulados
– Importante: não precisa ser físico!
![Page 57: A revolução por trás da computação quânticadaniel/iECI/slides/Franklin_CompQuant.pdf · A revolução da física moderna Mecânica clássica: funciona muito bem para descrever](https://reader033.vdocuments.pub/reader033/viewer/2022052300/5be7653e09d3f27e3c8c64fa/html5/thumbnails/57.jpg)
Como ingressar nessa área?● Iniciação Científica
– COPPE/PESC
– Às vezes surgem bolsas PIBIC, fiquem atentos!
– Se tiverem interesse, escrevam email!
● Mestrado, doutorado:
– COPPE/PESC (CAPES 7)
– Duas disciplinas por ano: Introdução à Computação Quântica, Caminhadas Quânticas e Algoritmos
– Alunos ouvintes são bem-vindos
– LNCC, UFRJ/IF, CBPF etc.
● Seminários
– COPPE/PESC, Grupo de Grafos
– LNCC, Grupo de Computação Quântica