Tipus de document
Treball de fi de grauData de publicació
Llicència de publicació
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
Director/Tutor
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
Matèries (anglès)
Citació
Col·leccions
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