Algunas variantes del algoritmo cuántico de Shor

Abstract

[en] The aim of this project is to study the Shor’s factorization algorithm, as well as some of its variants, both from a theoretical and practical point of view. First, the mathematical foundations on which it is based are presented, as well as the formalization of the notation used in quantum computing. Next, Shor’s algorithm and some variants are detailed in order to make it more efficient. Finally, a practical Python implementation of Shor’s quantum algorithm is carried out using IBM’s Qiskit library and also another implementation of Ekerå’s algorithm in SageMath.