Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Files

tfg_celma_miralles_ariadna.pdf (4.31 MB)

Document type

Bachelor thesis

Publication date

2022-01-24

Publication license

cc-by-nc-nd (c) Ariadna Celma Miralles, 2022
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/186292

Computació quàntica: l’algoritme de Shor

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

Abstract

[en] This work introduces the bases of quantic computation to describe Shor’s algorithm. This algorithm allows us to factor a number N with polynomial speed. This implies a qualitative increase in calculation speed, since a quantic computer could calculate in hours or days what a classic computer may calculate in milion years. For that reason, criptographies like RSA may become obsolete, because factoring its public key and deciphering the message would be too quick.

Description

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Dieulefait, L. V.

Subject

Factorització (Matemàtica), Treballs de fi de grau, Ordinadors quàntics, Teoria de nombres, Algorismes computacionals

Subject (English)

Factorization (Mathematics), Bachelor's theses, Quantum computers, Number theory, Computer algorithms

Citation

Collections

Treballs Finals de Grau (TFG) - Matemàtiques

Citation

CELMA MIRALLES, Ariadna. Computació quàntica: l’algoritme de Shor. [consulted: 7 of August of 2026]. Available at: https://hdl.handle.net/2445/186292

Export metadata

JSON - METS

Share record