Computação Quântica
Graduação: ICSA47; PPGCC: CCCQ
Sumário
Prof. Dr. Leandro M. Zatesko (zatesko(at)utfpr.edu.br)
Disciplina ofertada em conjunto para os cursos de graduação do DAINF da UTFPR-CT (Engenharia de Computação e Sistemas de Informação) e para o Programa de Pós-graduação em Ciência da Computação (PPGCC) da UTFPR-PG.
- Estudantes de outros programas de pós-graduação, como PPGINF/UFPR e PPGCA/UTFPR-CT, também são convidados a participar, devendo se inscrever através deste edital (atenção, pois as inscrições serão exclusivamente de 1º a 6 de agosto 2025, podendo ser encerradas antes caso as vagas sejam preenchidas). Via de regra, a solicitação de aproveitamento dos créditos é feita após a conclusão da disciplina. No caso do PPGINF, por exemplo, o regimento prevê que podem ser aproveitados até 4 créditos em disciplinas externas. De qualquer forma, é necessário matricular-se na disciplina do PPGCC como aluno externo através do edital supracitado.
Próxima edição: 2026/2
Google Meet: link divulgado no grupo do Telegram e do Google Classroom para os participantes do curso
- Apenas estudantes de pós-graduação e participantes ouvintes poderão acompanhar a disciplina via Google Meet, mas ainda assim de modo síncrono.
- As aulas não serão (nem podem ser) gravadas.
- Estudantes de Curitiba, ainda que de pós-graduação, são recomendados fortemente a participarem presencialmente. No caso de estudantes de graduação da UTFPR-CT, a participação presencial é obrigatória.
Pré-requisitos:
- Para estudantes de graduação da UTFPR-CT, é obrigatório ter cursado ICSA31 - Teoria da Computação
- Para todos os participantes, é necessário ter conhecimento sobre:
- Análise de algoritmos;
- Álgebra linear;
- Números complexos.
Programa
- Introdução ao bit quântico e a circuitos quânticos
- Notação de Dirac e revisão de Álgebra Linear
- Introdução ao Qiskit
- Postulados da Mecânica Quântica
- Sistemas de múltiplos qubits
- Circuitos quânticos
- Portas quânticas universais
- Código superdenso e teletransporte quântico
- Phase kickback
- Algoritmos de Deutsch, Deutsch–Jozsa, e Simon
- Transformada quântica de Fourier e estimação de fase
- Preliminares de Teoria dos Números e Algoritmo de Shor
Bibliografia