Estudos sobre o algoritmo de Grover e sua implementação
Resumo
A Computação Quântica se baseia nos princípios da Mecânica Quântica. Ao contrário dos computadores clássicos, os quânticos possuem capacidade de paralelismo como padrão, o que torna sua velocidade de processamento para resolução de problemas muito maior. Para esse desempenho, o uso de determinados algoritmos faz-se necessário. Neste texto, apresenta-se alguns estudos sobre o algoritmo de Grover, com o objetivo de conhecer e aprender a implementá-lo nos simuladores quânticos, além de analisar e interpretar os resultados obtidos.
Palavras-chave:
Simulação, Computação Quântica, Lista Ordenada
Referências
Bennett, C. H., Bernstein, E., Brassard, G., and Vazirani, U. (1997). Strengths and weaknesses of quantum computing. SIAM journal on Computing, 26(5):1510–1523.
Brassard, G., Hoyer, P., Mosca, M., and Tapp, A. (2002). Quantum amplitude amplification and estimation. Contemporary Mathematics, 305:53–74.
de Castro, L. N. (2007). Fundamentals of natural computing: an overview. Physics of Life Reviews, 4(1):1–36.
Grover, L. K. (1996). A fast quantum mechanical algorithm for database search.
IBM (2021 (Acessado: Setembro 30, 2021)). Ibm quantum simulators. Disponível em: [link].
Javadi-Abhari, A.; Nation, P. and Gambetta, J. (2019 (Acessado: Setembro 23, 2021)). Qiskit – write once, target multiple architectures. Disponível em: https://www.ibm.com/blogs/research/2019/11/qiskit-for-multiple-architectures/.
Jordan, S. (2021 (Acessado: Setembro 23, 2021)). Quantum algorithm zoo, microsoft quantum. Disponível em: https://quantumalgorithmzoo.org/.
Jupyter, P. (2021 (Acessado: Abril 15, 2021)). Disponível em: https://jupyter.org/.
Qiskit (2020 (Acessado: Março 23, 2021)). Grover’s algorithm. Disponível em: https://qiskit.org/textbook/ch-algorithms/grover.html.
Brassard, G., Hoyer, P., Mosca, M., and Tapp, A. (2002). Quantum amplitude amplification and estimation. Contemporary Mathematics, 305:53–74.
de Castro, L. N. (2007). Fundamentals of natural computing: an overview. Physics of Life Reviews, 4(1):1–36.
Grover, L. K. (1996). A fast quantum mechanical algorithm for database search.
IBM (2021 (Acessado: Setembro 30, 2021)). Ibm quantum simulators. Disponível em: [link].
Javadi-Abhari, A.; Nation, P. and Gambetta, J. (2019 (Acessado: Setembro 23, 2021)). Qiskit – write once, target multiple architectures. Disponível em: https://www.ibm.com/blogs/research/2019/11/qiskit-for-multiple-architectures/.
Jordan, S. (2021 (Acessado: Setembro 23, 2021)). Quantum algorithm zoo, microsoft quantum. Disponível em: https://quantumalgorithmzoo.org/.
Jupyter, P. (2021 (Acessado: Abril 15, 2021)). Disponível em: https://jupyter.org/.
Qiskit (2020 (Acessado: Março 23, 2021)). Grover’s algorithm. Disponível em: https://qiskit.org/textbook/ch-algorithms/grover.html.
Publicado
17/11/2021
Como Citar
DO CARMO, Liliana Souza; FREITAS, Gisele Bosso de.
Estudos sobre o algoritmo de Grover e sua implementação. In: WORKSHOP-ESCOLA DE INFORMÁTICA TEÓRICA (WEIT), 6. , 2021, Online.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2021
.
p. 73-79.
DOI: https://doi.org/10.5753/weit.2021.18925.
