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_serrallonga_rosell_guillem.pdf (625.85 KB)

Document type

Bachelor thesis

Publication date

2022-01-24

Publication license

cc-by-nc-nd (c) Guillem Serrallonga Rosell, 2022
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/186863

El problema del subgrup amagat

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

Abstract

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

Description

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

Subject

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

Subject (English)

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

Citation

Collections

Treballs Finals de Grau (TFG) - Matemàtiques

Citation

SERRALLONGA ROSELL, Guillem. El problema del subgrup amagat. [consulted: 18 of August of 2026]. Available at: https://hdl.handle.net/2445/186863

Export metadata

JSON - METS

Share record