Implementación numérica del algoritmo de factorización de Shor
Tesis (Lic. en Física)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2023.
Main Author: | |
---|---|
Other Authors: | |
Format: | bachelorThesis |
Language: | spa |
Published: |
2023
|
Subjects: | |
Online Access: | http://hdl.handle.net/11086/550264 |
_version_ | 1801212181412315136 |
---|---|
author | Bogino, Santiago Emilio |
author2 | Osenda, Omar |
author_facet | Osenda, Omar Bogino, Santiago Emilio |
author_sort | Bogino, Santiago Emilio |
collection | Repositorio Digital Universitario |
description | Tesis (Lic. en Física)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2023. |
format | bachelorThesis |
id | rdu-unc.550264 |
institution | Universidad Nacional de Cordoba |
language | spa |
publishDate | 2023 |
record_format | dspace |
spelling | rdu-unc.5502642023-12-22T11:55:35Z Implementación numérica del algoritmo de factorización de Shor Bogino, Santiago Emilio Osenda, Omar Wolovick, Nicolás Computación cuántica Algoritmos cuánticos Ciencias de la computación Algoritmo de Shor Complejidad computacional Simulaciones Mecánica cuántica Quantum computing Quantum mechanics Shor's algorithm Tesis (Lic. en Física)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2023. Fil: Bogino, Santiago Emilio. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina. A pesar del descubrimiento de muchos algoritmos cuánticos con gran potencial teórico, a la fecha la principal limitación de la Computación Cuántica en la práctica es la poca escalabilidad de las computadoras cuánticas. El algoritmo de factorización de Shor es uno de estos novedosos algoritmos, y permite una mejora exponencial en el costo computacional de la factorización de enteros grandes. La complejidad de la factorización utilizando computadoras clásicas es la base de la fortaleza de muchos de los sistemas criptográficos de clave pública más utilizados en la actualidad, y una potencial implementación escalable del algoritmo de Shor los volvería obsoletos. En este trabajo se presenta y desarrolla la teor´ıa para la simulación de algoritmos cuánticos en computadoras clásicas. A partir de ella, se lleva a cabo una implementación numérica para la simulación de compuertas y circuitos cuánticos, introduciendo técnicas algebraicas para reducir el número de operaciones, a la vez que se presentan versiones paralelizadas de las compuertas fundamentales. Luego, se simulan dos implementaciones distintas del algoritmo de Shor para factorizar números de n bits, que utilizan 2n + 3 y 2n + 2 qubits cada una. Despite the discovery of many quantum algorithms with great theoretical potential, to date the main limitation of Quantum Computing in practice is the poor scalability of quantum computers. Shor’s factoring algorithm is one of these novel algorithms, and it allows an exponential improvement in the computational costs of factoring large integers. The complexity of the factoring problem using classical computers is the key to the strength of many of the most widely used public key cryptographic systems, and a potential scalable implementation of Shor’s algorithm would make them obsolete. In this work, a theory for the simulation of quantum algorithms on classical computers is presented and developed. From this, a numerical implementation that allows the simulation of quantum gates and circuits is carried out, introducing algebraic techniques to reduce the number of calculations by the time parallelized versions of the fundamental gates are presented. Then, two different implementations of Shor’s algorithm for factoring n bits numbers are simulated, with 2n + 3 and 2n + 2 qubits each. Fil: Bogino, Santiago Emilio. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina. 2023-12-20T14:12:41Z 2023-12-20T14:12:41Z 2023-07-28 bachelorThesis http://hdl.handle.net/11086/550264 spa Attribution-ShareAlike 4.0 International https://creativecommons.org/licenses/by-sa/4.0/ |
spellingShingle | Computación cuántica Algoritmos cuánticos Ciencias de la computación Algoritmo de Shor Complejidad computacional Simulaciones Mecánica cuántica Quantum computing Quantum mechanics Shor's algorithm Bogino, Santiago Emilio Implementación numérica del algoritmo de factorización de Shor |
title | Implementación numérica del algoritmo de factorización de Shor |
title_full | Implementación numérica del algoritmo de factorización de Shor |
title_fullStr | Implementación numérica del algoritmo de factorización de Shor |
title_full_unstemmed | Implementación numérica del algoritmo de factorización de Shor |
title_short | Implementación numérica del algoritmo de factorización de Shor |
title_sort | implementacion numerica del algoritmo de factorizacion de shor |
topic | Computación cuántica Algoritmos cuánticos Ciencias de la computación Algoritmo de Shor Complejidad computacional Simulaciones Mecánica cuántica Quantum computing Quantum mechanics Shor's algorithm |
url | http://hdl.handle.net/11086/550264 |
work_keys_str_mv | AT boginosantiagoemilio implementacionnumericadelalgoritmodefactorizaciondeshor |