Ementa/Descrição: |
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). ALGORITMOS 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. TÓPICOS EM COMPUTAÇÃO QUÂNTICA. |