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

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.