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

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

Data da primeira prova: 26/09/2023
Data da segunda prova (disponível): 30/11/2023
Data da segunda prova (entrega por email): 01/12/2023
Apresentações de trabalhos: 21/11/2023 em diante
Data da prova final: 07/12/2023

NOTAS P1: [AQUI]

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

Listas de exercícios:
[Lista 01]: Revisão de Teoria da Computação
[Lista 02]: Sistemas de 1 qubit
[Lista 03]: Sistemas de 2 qubits e emaranhamento.
[Lista 04]: Sistema de n qubtis, portas quânticos, circuitos quânticos
[Lista 05]: Algoritmos quânticos: Parte 1
[Lista 06]: Algoritmos quânticos: Parte 2


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: 30% da nota
Trabalho: 70% da nota (Conforme discutido em sala)

Bibliografia