Computació quàntica: l’algoritme de Shor

Vista senzilla d'ítem
dc.contributor.advisorDieulefait, L. V. (Luis Victor)
dc.contributor.authorCelma Miralles, Ariadna
dc.date.accessioned2022-06-03T08:31:48Z
dc.date.available2022-06-03T08:31:48Z
dc.date.issued2022-01-24
dc.descriptionTreballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Dieulefait, L. V.ca
dc.description.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.ca
dc.format.extent37 p.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/2445/186292
dc.language.isocatca
dc.rightscc-by-nc-nd (c) Ariadna Celma Miralles, 2022
dc.rights.accessRightsinfo:eu-repo/semantics/openAccessca
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/*
dc.sourceTreballs Finals de Grau (TFG) - Matemàtiques
dc.subject.classificationFactorització (Matemàtica)ca
dc.subject.classificationTreballs de fi de grau
dc.subject.classificationOrdinadors quànticsca
dc.subject.classificationTeoria de nombresca
dc.subject.classificationAlgorismes computacionalsca
dc.subject.otherFactorization (Mathematics)en
dc.subject.otherBachelor's theses
dc.subject.otherQuantum computersen
dc.subject.otherNumber theoryen
dc.subject.otherComputer algorithmsen
dc.titleComputació quàntica: l’algoritme de Shorca
dc.typeinfo:eu-repo/semantics/bachelorThesisca

Fitxers

Paquet original

Mostrant 1 - 1 de 1
Miniatura
Nom:
tfg_celma_miralles_ariadna.pdf
Mida:
4.31 MB
Format:
Adobe Portable Document Format
Descripció:
Memòria
Descarregar

Col·leccions

Treballs Finals de Grau (TFG) - Matemàtiques