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.

Fitxers

tfg_celma_miralles_ariadna.pdf (4.31 MB)

Tipus de document

Treball de fi de grau

Data de publicació

2022-01-24

Llicència de publicació

cc-by-nc-nd (c) Ariadna Celma Miralles, 2022
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/186292

Computació quàntica: l’algoritme de Shor

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

[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.

Descripció

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

Matèries

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

Matèries (anglès)

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

Citació

Col·leccions

Treballs Finals de Grau (TFG) - Matemàtiques

Citació

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

Exportar metadades

JSON - METS

Compartir registre