Miniatura

Fitxers

tfg_serrallonga_rosell_guillem.pdf (625.85 KB)

Tipus de document

Treball de fi de grau

Data de publicació

2022-01-24

Llicència de publicació

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

El problema del subgrup amagat

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

[en] The hidden subgroup problem is a theoretical formalism which encompasses some problems of great importance, like factoring, discrete logarithm and graph isomorphism. Here we study Shor's algorithm for prime factorization and its relationship with the hidden subgroup problem. We start with an introduction to the theoretical framework of the hidden subgroup problem and some particular cases of this. Next we introduce the necessary concepts of the quantum computation circuit model in order to understand Shor's algorithm. Finally, we study those quantic algorithms which allow us to construct Shor's factoring algorithm.

Descripció

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Artur Travesa i Grau

Matèries

Factorització (Matemàtica), Treballs de fi de grau, Teoria de nombres, Teoria de la computació, Algorismes computacionals, Teoria quàntica

Matèries (anglès)

Factorization (Mathematics), Bachelor's theses, Number theory, Theory of computation, Computer algorithms, Quantum theory

Citació

Col·leccions

Treballs Finals de Grau (TFG) - Matemàtiques

Citació

SERRALLONGA ROSELL, Guillem. El problema del subgrup amagat. [consulta: 15 de gener de 2026]. [Disponible a: https://hdl.handle.net/2445/186863]

Exportar metadades

JSON - METS

Compartir registre