Implementação de algoritmo quântico em linguagem funcional e multiparadigma aplicado à segurança da informação

Autores

  • Mariana Godoy Vazquez Miano Faculdade de Tecnologia de Americana - Curso de Tecnologia em Análise e Desenvolvimento de Sistemas
  • Aleecchevina Silva de Oliveira

DOI:

https://doi.org/10.47283/244670492022100257

Resumo

O presente trabalho tem como objetivo apresentar o desenvolvimento do algoritmo quântico de Shor, em linguagem funcional (Haskell) e multiparadigma (Python), avaliando seu desempenho nessas linguagens quanto ao tempo de execução. Para o desenvolvimento da simulação e testes em ambiente quântico na linguagem Python, utiliza-se a plataforma IBM-Q, juntamente com o Qiskit e o Jupyter Notebook (Open-source). Para os testes com a linguagem Haskell é utilizada conjuntamente a biblioteca monada QIO. Com a realização desses testes, faz-se a comparação em termos de desempenho computacional. Ao longo do processo é possível notar que Haskell obtém os melhores resultados com relação à eficiência (em relação à Python), utilizando menor quantidade de memória RAM. Porém, com Haskell, a simulação se limita a 5 qubits enquanto em Python, é possível utilizar até 7 qubits. Em relação à segurança da informação, para demonstrar a capacidade do algoritmo de fatoração Shor quebrar o método RSA, é usada a versão implementada em Python e Qiskit, uma vez que essa biblioteca suporta maiores volumes de dados.

Biografia do Autor

  • Mariana Godoy Vazquez Miano, Faculdade de Tecnologia de Americana - Curso de Tecnologia em Análise e Desenvolvimento de Sistemas

    Profa. Dr. Mariana Godoy Vazquez Miano

    Pós-Doutorado em Engenharia de Produção pela Universidade Federal de São Carlos (UFSCAR - 2014). Doutorado (2009) e Mestrado (2004) em Engenharia Mecânica pela Universidade Estadual de Campinas (UNICAMP). Licenciatura Plena em Matemática pela Universidade Estadual Paulista (UNESP - 2001). Tem experiência nas áreas de Matemática, Engenharia e
    Computação, com ênfase em Matemática Aplicada à Engenharia e Simulação de Sistemas e Desempenho de Redes de Internet.

    Contato: vazquez.prof@gmail.com

    Fonte: CNPQ – Curriculo Lattes

Downloads

Publicado

2023-05-04