Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/186863
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Travesa i Grau, Artur | - |
dc.contributor.author | Serrallonga Rosell, Guillem | - |
dc.date.accessioned | 2022-06-21T09:33:34Z | - |
dc.date.available | 2022-06-21T09:33:34Z | - |
dc.date.issued | 2022-01-24 | - |
dc.identifier.uri | http://hdl.handle.net/2445/186863 | - |
dc.description | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Artur Travesa i Grau | ca |
dc.description.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. | ca |
dc.format.extent | 42 p. | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | cat | ca |
dc.rights | cc-by-nc-nd (c) Guillem Serrallonga Rosell, 2022 | - |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ | * |
dc.source | Treballs Finals de Grau (TFG) - Matemàtiques | - |
dc.subject.classification | Factorització (Matemàtica) | ca |
dc.subject.classification | Treballs de fi de grau | - |
dc.subject.classification | Teoria de nombres | ca |
dc.subject.classification | Teoria de la computació | ca |
dc.subject.classification | Algorismes computacionals | ca |
dc.subject.classification | Teoria quàntica | ca |
dc.subject.other | Factorization (Mathematics) | en |
dc.subject.other | Bachelor's theses | - |
dc.subject.other | Number theory | en |
dc.subject.other | Theory of computation | en |
dc.subject.other | Computer algorithms | en |
dc.subject.other | Quantum theory | en |
dc.title | El problema del subgrup amagat | ca |
dc.type | info:eu-repo/semantics/bachelorThesis | ca |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | ca |
Appears in Collections: | Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
tfg_serrallonga_rosell_guillem.pdf | Memòria | 625.85 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License