DC-UFRPE/Bacharelado em Ciência da Computação/INTRODUÇÃO À COMPUTAÇÃO QUÂNTICA
Programa da Disciplina
[editar | editar código-fonte]| Nome: | Introdução À Computação Quântica |
| Código: | 06271 |
| Departamento: | Departamento de Computação (DC) |
| Área: | Computação & Sociedade |
| Carga-horária total: | 60 horas |
| Créditos: | 3 |
Ementa
[editar | editar código-fonte]- Espaços de Hilbert sobre corpo Complexo.
- Elementos da Teoria da Computação Clássica contendo Circuitos Booleanos.
- Elementos da Teoria Quântica.
- Elementos da Computação quântica: modelos teóricos, portas lógicas quânticas.
- Algoritmos quânticos do tipo Oráculo (Deutsch-Josza, Grover).
- Algorítmos quânticos do tipo Transformada de Fourier (Simon, Shor).
- Simuladores e Linguagens de Programação Quânticas.
- Noções de complexidade de computação: Classe NP, Algoritmos Probabilísticos e a Classe BPP.
Objetivos
[editar | editar código-fonte]Geral:
[editar | editar código-fonte]• Introduzir os principais conceitos da computação quântica numa abordagem voltada para cientistas da computação e matemáticos com o mínimo de Física.
Específicos:
[editar | editar código-fonte]• Apresentar os conceitos básicos dos números complexos e espaços vetoriais complexos que formam a base matemática da computação quântica. Apresentar o principal modelo de computação: Circuitos Quânticos. Estudar os principais algoritmos quânticos. Apresentar modelos alternativos da CQ. Ao final da disciplina, o estudante deverá ser capaz de desenvolver seus próprios algoritmos, seguir cursos mais avançados, acompanhar literatura especializada e participar, supervisionado, de projetos científicos na área.