Implementation of a quantum algorithm in functional and multiparadigm language applied to information security

Authors

  • 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

Abstract

This work aims to present the development of Shor's quantum algorithm, in functional language (Haskell) and multiparadigm (Python), evaluating its performance in these languages ​​in terms of execution time. For the development of simulation and tests in a quantum environment in the Python language, the IBM-Q platform is used, together with Qiskit and Jupyter Notebook (Open-source). For tests with the Haskell language, the monada QIO library is used together. With the performance of these tests, a comparison is made in terms of computational performance. Throughout the process, it is possible to notice that Haskell obtains the best results in terms of efficiency (compared to Python), using a smaller amount of RAM. However, with Haskell, the simulation is limited to 5 qubits while in Python, it is possible to use up to 7 qubits. Regarding information security, to demonstrate the ability of the Shor factorization algorithm to break the RSA method, the version implemented in Python and Qiskit is used, since this library supports larger volumes of data.

Author Biography

  • 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

Published

2023-05-04

Issue

Vol. 10 No. 02 (2022): Revista Tecnológica da Fatec Americana

Section

Artigos

License

A “Revista Tecnológica da Fatec de Americana” é uma publicação semestral digital de responsabilidade da “Faculdade de Tecnologia de Americana”, “Centro Estadual de Educação Tecnológica Paula Souza”, com a publicação de trabalhos de caráter interdisciplinar realizados pelas comunidades discente, docente e pesquisadores internos e bem como por pesquisadores externos.

The “Revista Tecnológica da Fatec Americana” is a biannual digital publication, under “Faculdade de Tecnologia de Americana” responsability, from “Centro Estadual de Educação
Tecnológica Paula Souza”, which encompasses interdisciplinary papers submitted by students, professors and researches of the community as well as external researches.

La “Revista Tecnológica da Fatec Americana” es una publicación digital semestral de responsabilidad de esa “Faculdade de Tecnologia de Americana”, “Centro Estadual de Educação Tecnológica Paula Souza”, cuyo objetivo es publicar trabajos de carácter interdisciplinario realizados tanto por el profesorado, por el alunnado e investigadores internos, como por investigadores externos.

É permitido a reprodução parcial desde que citado a fonte.

Partial reproduction is permitted if the source is cited.
Su reproducción parcial está permitida siempre e cuando se mencione la fuente.

Políticas editoriais: Leia em www.fatec.edu.br/revista/politicas
Editorial Politics: Read in www.fatec.edu.br/revista/politicas

Sítio: www.fatec.edu.br/revista
Site: www.fatec.edu.br/revista