Miniatura

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. [consulta: 14 de gener de 2026]. [Disponible a: https://hdl.handle.net/2445/186292]

Exportar metadades

JSON - METS

Compartir registre