Files

CASAS I FONT BERTA_4253624_assignsubmission_file_TFG-Casas-Font-Berta.pdf (665.2 KB)

Document type

Bachelor thesis

Publication date

2021-07

Publication license

cc-by-nc-nd (c) Casas, 2021
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/180765

Study of Shor's factoring algorithm using IBMs quantum computers

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

Abstract

We 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 = 15

Description

Treballs Finals de Grau de Física, Facultat de Física, Universitat de Barcelona, Curs: 2021, Tutor: Bruno Juliá Díaz

Subject

Algorisme de Shor, Ordinadors quàntics, Treballs de fi de grau

Subject (English)

Shor's algorithm, Quantum computers, Bachelor's theses

Citation

Collections

Treballs Finals de Grau (TFG) - Física

Citation

CASAS FONT, Berta. Study of Shor's factoring algorithm using IBMs quantum computers. [consulted: 7 of June of 2026]. Available at: https://hdl.handle.net/2445/180765

Export metadata

JSON - METS

Share record