MC-A01
Introdução à Computação Quântica

Professor: Renato Portugal (LNCC)

Horarios: De segunda 25/01 a sexta 28/01 de 10:30 às 12:00

Objetivo: O objetivo deste minicurso é apresentar uma visão geral da computação quântica sem usar uma linguagem técnica nas primeiras aulas e aprofundar aos poucos em temas como algoritmos quânticos, programação de computadores quânticos e tópicos de interesse. Para acompanhar até o final do curso, é necessário conhecimento de álgebra linear para o entendimento das portas lógicas quânticas, paralelismo quântico e emaranhamento. Os principais algoritmos abordados são Deutsch,Deutsch-Jozsa, Berstein-Vazirani, Simon, Shor e Grover. Na parte de programação quântica, usamos computadores quânticos da IBM, através do composer gráfico e da linguagem Qiskit em Jupyter Notebook impulsionado pelo Python com demonstrações em aula que podem ser reproduzidas em computadores portáteis pessoais.

Ementa:
  1. Aula 1. Introdução não-técnica;
  2. Aula 2. Qubit, portas lógicas quânticas, circuitos quânticos, algoritmo de Deutsch;
  3. Aula 3. Programação de computadores quânticos da IBM;
  4. Aula 4. Algoritmo de Deutsch-Jozsa, Berstein-Vazirani, Simon, Shor, Grover e tópicos de interesse.

Bibliografia:
  1. Introdução à programação de computadores quânticos. R. Portugal e F.L. Marquezino ( https://github.com/programaquantica;).
  2. Uma Introdução à Computação Quântica. R. Portugal. C. Lavor, L.M.Carvalho, N. Maculan. Editora SBMAC, 2004.
  3. Quantum Walks and Search Algorithms. R. Portugal. Springer, 2018.
  4. A primer on quantum computing. F.L. Marquezino, R. Portugal, C. Lavor. SpringerBriefs, 2019.