Tipus de document

Treball de fi de grau

Data de publicació

Llicència de publicació

cc-by-nc-nd (c) Echegaray Jaumandreu, Núria de, 2026
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/231358

Theoretical analysis and implementation of Shor’s Factoring Algorithm

Títol de la revista

Contribució addicional

ISSN de la revista

Títol del volum

Resum

This thesis develops a theoretical and experimental analysis of Shor’s factoring algorithm and its main subroutines. The mathematical foundations of the quantum Fourier transform and quantum phase estimation are presented together with their role in the order-finding procedure, and the subsequent recovery of the order using the continued fractions algorithm. The quantum Fourier transform is implemented using Qiskit and analyzed both in ideal simulations and on the IBM quantum processor ibm kingston through a frequency detection experiment. While the simulator yields the expected frequency spectrum, the real-hardware execution exhibits significant noise and decoherence effects. A simplified implementation of Shor’s algorithm for factoring 21 is then developed and executed on IBM quantum hardware. The simplifications specific to this case considerably reduce the circuit depth, and the experimental results successfully recover the factors 3 and 7.

Descripció

Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2026, Tutors: Bruno Juliá, Héctor Briongos

Recurs relacionat

Citació

Citació

ECHEGARAY JAUMANDREU, Núria de. Theoretical analysis and implementation of Shor’s Factoring Algorithm. [consulted: 20 of November of 2026]. Available at: https://hdl.handle.net/2445/231358

Exportar metadades

JSON - METS

Compartir registre