Projeto de Computação Quântica

Alunos

• Henrique Martinelli Frezzatti
• Nicolas Maciel Queiroga

Introdução

O objetivo deste projeto será propor algoritmos quânticos para problemas difíceis de resolver com computação clássica. Ele será dividido em duas partes:

• descrever um oráculo booleano ou de fase para mapear o problema para o domínio quântico e identificar quais de seus pontos podem ser otimizados por mecanismos de paralelismo quântico
• implementar o paralelismo quântico em simuladores quânticos e em computadores quânticos reais

Devemos escolher um problema que não seja conhecido por ter uma solução eficiente com computação clássica e descrever a dificuldade computacional de resolvê-lo, propondo, por fim, um algoritmo quântico que possa ser implementado em um computador quântico real, utilizando o simulador da IBM e a biblioteca Qiskit para Python.

Por fim, devemos testar o algoritmo em simuladores quânticos e em computadores quânticos reais, comparando os resultados obtidos com resultados classícos.