Explorando o Algoritmo de Grover no IBM Quantum Composer
Abstract
Devido às propriedades quânticas, como superposição e emaranhamento, acredita-se que, para tarefas específicas, um computador quântico pode ser mais eficiente do que um computador clássico, exigindo menos passos computacionais, realizando as tarefas mais rapidamente e oferecendo maior segurança. Um exemplo dessa melhoria de desempenho ocorre em algoritmos de busca. Na computação clássica, a busca em um banco de dados desordenado exige, em média, N/2 operações. Em 1996, Lov Grover demonstrou que esse problema poderia ser resolvido de forma mais eficiente em um computador quântico [2]. O algoritmo de Grover reduz o número de operações para O(√N), tornando a busca significativamente mais rápida. Para ilustrar o funcionamento do Algoritmo de Grover, utilizamos o IBM Quantum Composer, uma interface gráfica desenvolvida pela IBM que permite a implementação visual de circuitos quânticos. [...]
Downloads
References
R. Portugal, C. C. Lavor, L. M. Carvalho e N. Maculan. Uma Introdução à Computação Quântica. 2a. ed. Vol. 8. Notas em Matemática Aplicada. São Carlos, SP: SBMAC, 2012. isbn: 978-85-86883-61-3.
L. A. Vieira e C. D. Albuquerque. “Um estudo passo a passo dos algoritmos de Grover e Shor”. Em: Revista Eletrônica Paulista de Matemática 19 (2020), pp. 1–20. doi: 10.21167/cqdvol19ic201023169664lavcda0120.
