DC-UFRPE/Bacharelado em Ciência da Computação/INTRODUÇÃO À COMPUTAÇÃO QUÂNTICA

Programa da Disciplina

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

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

Geral:

• 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:

• 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.