Programa

Computação Quântica

Curso de Especialização em Informática

Curso de Especialização em Data Science

Mestrado Bolonha em Informática

Mestrado Bolonha em Engenharia Informática

Mestrado Bolonha em Ciência de Dados

Mestrado Bolonha em Segurança Informática

Mestrado Bolonha em Engenharia Informática

Programa

Na unidade curricular que se apresenta de seguida serão abordados os seguintes temas tendo em conta as recomendações internacionais para uma unidade curricular sobre a temática e unidades curriculares semelhantes em outras instituições internacionais. Do conteúdo programático desta unidade curricular fazem parte: 1. Princípio da mecânica quântica e o formalismo quântico: a. Álgebra linear; b. Qubits, estados quânticos e sobreposição; c. Observação de estados quânticos, medições e seus efeitos; d. Evolução de estados quânticos; 2. Computabilidade e complexidade quântica: a. Circuitos quânticos; b. Universalidade de conjuntos de operações quânticas; c. Universalidade do modelo quântico; d. A classe BQP e a sua relação com as classes BPP, NP e PSPACE; 3. Informação quântica: a. Teorema da não clonagem; b. Pares EPR e entrelaçamento; c. Teleportação de informação; d. Codificação superdensa; e. Quantum fingerprint; f. Códigos de correção de erros quânticos; 4. Algoritmos quânticos: a. O problema de Deutsch b. Algoritmos de Deutsch-Jozsa; c. Algoritmo de Bernstein-Vazirani; d. A transformada de Fourier quântica; e. Algoritmo de Shor, problema do period-finding e frações contínuas; f. Algoritmo de Grover e aplicações; 5. Criptografia Quântica: a. Quantum key distribution; b. Impossibilidade de bit commitment perfeito; c. Outras aplicações criptográficas quânticas;