Computação Quântica (CI-1033)

Professor:
Murilo V. G. da Silva - murilo@inf.ufpr.br

Data da primeira prova: 22/04/2026
Data da segunda prova: 10/06/2026
Apresentações de trabalhos: 12/06/2026 em diante
Data da prova final: 01/07/2026


Exposições em vídeo (tudo, exceto Algoritmo de Grover): aqui
Exposição em vídeo do Algoritmo de Grover: aqui


PARTE 1 (FUNDAMENTOS)

Tópico 1: Introdução; Mecânica Quântica e qubits [KLM07: pgs 1 -- 20, 38 --42][NCH10: pgs 1 -- 16][VAZ13: pgs 1 -- 14][RP12: pgs 1--17]
slides usados no vídeo [slides01]

Tópico 2: Medindo qubits; Princípio da incerteza [KLM07: pgs 48 -- 52][NCH10: pgs 16 -- 17][VAZ13: pgs 15 -- 16]
slides usados no vídeo [slides02])

Tópico 3: Conceitos de álgebra linear; Qubits e emaranhamento [NCH: 2.1][KLM07: pgs 60 -- 76][VAZ13: pags 19 -- 21][RP12: pgs 17--23]
slides usados no vídeo [slides03] [slides04]

Tópico 4: Portas quânticas; Circuitos quânticos [KLM07: 4.1, 4.2][NCH10: 1.3][VAZ13: pags 27--32][RP12: pgs 24--36]
slides usados no vídeo [slides05] [slides06]


PARTE 2 (ALGORITMOS QUÂNTICOS)

Tópico 6: Amostragem de Fourier [KLM07 6.2][NCH10: 1.4.2][VAZ13: 4.3-5][WOL14: 2.3]
slides usados no vídeo [slides07]

Tópico 7: Algoritmo de Simon [VAZ13: 4.7][KLM07 sec 6.5][WOL14: cap. 3]
slides usados no vídeo [slides08]

Tópico 8: Algoritmo de Shor [VAZ13: cap 6][KLM: cap 7]][NCH10: cap 5] [RP12: pgs 63 -- 75]
slides usados no vídeo [slides09] [slides10]

Tópico 9: Algoritmo de Grover [VAZ13: cap 7][KLM: sec 8.1][RP12: pgs 37 -- 62]
slides vistos na aula síncrona [slides11]


Avaliação:
Provas: 50% da nota
Trabalho: 50% da nota (Conforme discutido em sala)

Bibliografia