PGC105 - Pitch

Programação Competitiva em Computação Quântica

• Material sobre Computação Quântica:
  • Básico 2018
    • https://www.ime.usp.br/~mapweb/tcc/2018/WagnerJorcuvichV2.pdf
  • Introdução à programação quântica com Ket - Parte 1/2 - VI ...
    • https://www.google.com/search?q=programa%C3%A7%C3%A3o+em+computa%C3%A7%C3%A3o+qu%C3%A2ntica&rlz=1C1GCEU_pt-BRBR1094BR1094&oq=programa%C3%A7%C3%A3o+em+computa%C3%A7%C3%A3o+qu%C3%A2ntica&gs_lcrp=EgZjaHJvbWUyBggAEEUYOdIBCTEyODkxajBqNKgCALACAQ&sourceid=chrome&ie=UTF-8#fpstate=ive&vld=cid:3bfae142,vid:Mm7V7rbPJg8,st:0

• Pesquisar:
  • Quantum supremacy using a programmable superconducting processor
  • Quantum computational advantage using photons
  • Quantum computational advantage with a programmable photonic processor

• Definições:
  • Superposição: capacidade de estar em mais de um estado ao mesmo tempo. Capacidade de armazenar uma quantidade exponencial de informação. Slide t=31min
  • Entrelaçamento => Paralelismo quântico: Recebe n entradas nos bits quânticos, passa para uma função e computa todas as entradas em paralelo e dá as respostas como se tivesse passado apenas uma entrada.
• Medida: Forma de extrair a informação do computador quântico. Transformação para o mundo clássico.