Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/EABA-85FJXP
Type: | Dissertação de Mestrado |
Title: | Algoritmo de Shor e sua aplicação à fatoração de números inteiros |
Authors: | Adriana Xavier Freitas |
First Advisor: | Marcelo de Oliveira Terra Cunha |
First Referee: | Paulo Antonio Fonseca Machado |
Second Referee: | Bernardo Nunes Borges de Lima |
Abstract: | O algoritmo de Shor é um algoritmo quântico que encontra com alta probabilidade a ordem de um elemento $x \in Z_{N}^{*}$. Uma de suas aplicações é a construção de um algoritmo que encontra fatores de N. Nos capítulos iniciais abordaremos ferramentas necessárias para o entendimento do algoritmo de Shor, tais como: aritmética modular, algoritmos, frações contínuas, conceitos introdutórios de computação quântica e transformada quântica de Fourier. Nos capítulos seguintes apresentamos o algoritmo de Shor e sua aplicação á fatoração de números inteiros. |
Abstract: | Shors algorithm is a quantum algorithm that finds with high probability the order of an element $x \in Z_{N}^{*}$. One of its applications is the construction of an algorithm that finds the factors of N. In the initial chapters we approach necessary tools for the comprehension of Shors algorithm such as: modular arithmetic, algorithms, continued fractions, basic concepts of quantum computing and Fourier quantum transform. In the following chapters we present Shors algorithm an its application in factorization. |
Subject: | Matemática Algoritmos Teoria dos números Fatoração (Matematica) Computação quântica Fourier, Transformações de |
language: | Português |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
Rights: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/EABA-85FJXP |
Issue Date: | 18-Feb-2010 |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
dissertacao_adrianaxavier.pdf | 659.54 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.