Computação Quântica
Código: TIP8407
Disciplina: Computação Quântica
Carga Horária Total: 64h
Ementa:
Elementos da teoria da computação clássica. Máquina de Turing. Noções de complexidade de computação. Computação quântica: modelos teóricos e portas lógicas quânticas. Algoritmos quânticos de busca. Algoritmos quânticos baseados na Transformada de Fourier. Complexidade de comunicação quântica. Jogos quânticos. Códigos corretores de erro. Subespaços e subsistemas resistentes à descoerência. Computação quântica tolerante a falhas. Aplicação de heurísticas de otimização em computação quântica.
Referências:
KAYE, P.; LAFLAMME, R.; MOSCA, M. An Introduction to Quantum Computing. Oxford University Press, 2007.
NIELSEN, M. A.; CHUANG, I. L. Quantum Computation and Quantum Information. Cambridge University Press, 2000.
WILDE, M. M. Quantum Information Theory. Cambridge University Press, 2013.
SCHUMACHER, B.; WESTMORELAND, M. Quantum Processes, Systems, and Information. Cambridge University Press, 2010.
DJORDJEVIC, I. Quantum Information Processing and Quantum Error Correction: An Engineering Approach. Elsevier, 2012.
