Uma Introdução à Computação Quântica com o Quantum Development Kit

Abstract

A Computação Quântica é uma área multidisciplinar que faz uso da Matemática, Física e Ciência da Computação, se valendo de conceitos com alto nível de complexidade em seus estudos. Tendo isso em vista, o presente trabalho busca elucidar os conceitos centrais dessa nova área do conhecimento, a fim de prover uma sólida base teórica a estudos posteriores acerca do tema. Os conceitos a serem estudados são: qubits, superposição, portas lógicas quânticas e circuitos quânticos. A partir desses conceitos, serão discutidos o algoritmo de teletransporte quântico, o paralelismo quântico e o algoritmo de Grover. Para tanto, será utilizada pesquisa bibliográfica da literatura existente e o ambiente Quantum Development Kit, onde serão implementados qubits, a propriedade de entrelaçamento, portas lógicas quânticas e o algoritmo de Grover. A análise da implementação do algoritmo de Grover receberá destaque em virtude do ganho significativo que tal algoritmo apresenta em relação a algoritmos não quânticos que solucionam o mesmo problema.