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

A Computação Quˆantica ´e uma ´area multidisciplinar que faz uso da Matem´atica, F´ısica e Ciˆencia 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 ´area do conhecimento, a fim de prover uma s´olida base te´orica a estudos posteriores acerca do tema. Os conceitos a serem estudados s˜ao: qubits, superposição, portas l´ogicas quˆanticas e circuitos quˆanticos. A partir desses conceitos, ser˜ao discutidos o algoritmo de teletransporte quˆantico, o paralelismo quˆantico e o algoritmo de Grover. Para tanto, ser´a utilizada pesquisa bibliogr´afica da literatura existente e o ambiente Quantum Development Kit, onde ser˜ao implementados qubits, a propriedade de entrelaçamento, portas l´ogicas quˆanticas e o algoritmo de Grover. A an´alise da implementaç˜ao do algoritmo de Grover receber´a destaque em virtude do ganho significativo que tal algoritmo apresenta em relação a algoritmos n˜ao quˆanticos que solucionam o mesmo problema.