Quantum Development Kit: Ambiente Open Source para Estudo de Computação Quântica
Resumo
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. Visto que a implementação de tais conceitos se faz essencial a este estudo, o ambiente open source Quantum Development Kit será utilizado para analisar o comportamento de portas lógicas quânticas, qubits, da superposição de estados e do algoritmo de Grover. Este algoritmo receberá destaque em virtude do ganho significativo que ele apresenta em relação a algoritmos não quânticos que solucionam o mesmo problema.
Referências
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information. Cambridge University Press, 2010.
I. L. Chuang and P. Shor. (2018) Quantum information science, part 1. Massachussets Institute of Technology (MIT). [Online]. Available: https://courses.edx.org/courses/coursev1: MITx+8.370.1x+1T2018/course
M. Q. Team. (2017) Announcing the Microsoft quantum development kit. [Online]. Available: https://cloudblogs.microsoft.com/quantum/2017/12/11/ announcing-microsoft-quantum-development-kit/
Microsoft. (2017) Welcome to the Microsoft quantum development kit preview. [Online]. Available: https://docs.microsoft.com/enus/quantum/?view=qsharp-preview
Microsoft. (2017) Quantum development kit. [Online]. Available: https://www.microsoft.com/en-us/quantum/development-kit
Microsoft. (2017) Writing a quantum program. [Online]. Available: https://docs.microsoft.com/enus/ quantum/quickstart?view=qsharp-preview&tabs=tabidvscode
J. Wright, “Lecture 4: Grover’s algorithm,” Carnegie Mellon University, 2015. [Online]. Available: https://www.cs.cmu.edu/~odonnell/quantum15/lecture04.pdf
E. Strubell, “An introduction to quantum algorithms,” COS498 - Chawathe, 2011. [Online]. Available: https://people.cs.umass.edu/~strubell/doc/quantum tutorial.pdf
J. Watrous, “Lecture 13: Grover’s algorithm (continued),” University of Calgary, 2006. [Online]. Available: https://cs.uwaterloo.ca/~watrous/LectureNotes/CPSC519. Winter2006/12.pdf
J. Watrous, “Lecture 12: Grover’s algorithm,” University of Calgary, 2006. [Online]. Available: https://cs.uwaterloo.ca/~watrous/LectureNotes/CPSC519. Winter2006/13.pdf
Microsoft. (2017) Microsoft quantum development kit samples. [Online]. Available: https://github.com/Microsoft/Quantum