Juliá-Díaz, BrunoCasas Font, Berta2021-10-212021-10-212021-07https://hdl.handle.net/2445/180765Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2021, Tutor: Bruno Juliá DíazWe study Shor’s algorithm for number factorization using quantum systems. The fundamental parts of this algorithm, quantum Fourier transform and phase estimation, are presented in this work. To gain insight into the key elements of the algorithm we have first implemented it using classical techniques. Afterwards, we have implemented the quantum version using IBMs qiskit language. We have tested the performance of the algorithm both on a simulator and on real quantum computers for a case study of factoring N = 155 p.application/pdfengcc-by-nc-nd (c) Casas, 2021http://creativecommons.org/licenses/by-nc-nd/3.0/es/Algorisme de ShorOrdinadors quànticsTreballs de fi de grauShor's algorithmQuantum computersBachelor's thesesinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccess