Título
[pt] O ALGORITMO DE FATORAÇÃO DE SHOR
Título
[en] SHOR S FACTORING ALGORITHM
Autor
[pt] ROBERTO CINTRA MARTINS
Vocabulário
[pt] COMPLEXIDADE COMPUTACIONAL
Vocabulário
[pt] FATORACAO DE INTEIROS
Vocabulário
[pt] CIRCUITOS QUANTICOS
Vocabulário
[pt] COMPUTACAO QUANTICA
Vocabulário
[en] COMPLEXITY COMPUTATIONAL
Vocabulário
[en] INTEGER FACTORING
Vocabulário
[en] QUANTUM CIRCUITS
Vocabulário
[en] QUANTUM COMPUTING
Resumo
[pt] A dissertação apresenta detalhadamente o algoritmo de fatoração de Shor, tanto em termos de sua execução passo a passo como mediante sua representação em forma de circuito, abordando aspectos tanto de sua parte clássica como de sua parte quântica. Inicialmente são apresentados aspectos de teoria dos números indispensáveis para a compreensão do algoritmo e em seguida são desenvolvidos conceitos e propriedades de mecânica quântica e de informação quântica pertinentes. Em atenção ao caráter eminentemente estocástico
do algoritmo realiza-se um estudo de sua fonte estocástica e demonstram-se os principais teoremas que embasam a avaliação de sua probabilidade de sucesso. Desenvolvem-se exemplos de simulação clássica do algoritmo. Finalmente, a eficiência do algoritmo de fatoração de Shor é comparada com a de algoritmos
clássicos.
Resumo
[en] The dissertation presents in detail Shor s factoring algorithm, including its execution step by step and its representation in the form of a circuit, addressing aspects of both its classical and its quantum parts. Aspects of number theory indispensable to understand the algorithm are presented, followed by a development of concepts and properties of quantum mechanics and quantum information. Considering the eminently stochastic character of the algorithm, a study of its stochastic source is carried out and the main theorems that support the evaluation of its probability of success are proved. Examples of classical simulation of the algorithm are developed. Finally, the efficiency of Shor s factoring algorithm is compared with that of classical
algorithms.
Orientador(es)
NICOLAU CORCAO SALDANHA
Banca
GEORGE SVETLICHNY
Banca
NICOLAU CORCAO SALDANHA
Banca
CARLOS GUSTAVO TAMM DE ARAUJO MOREIRA
Banca
THIAGO BARBOSA DOS SANTOS GUERREIRO
Banca
JOSÉ VICTOR GOULART NASCIMENTO
Banca
ERNESTO FAGUNDES GALVAO
Catalogação
2018-11-05
Apresentação
2018-04-05
Tipo
[pt] TEXTO
Formato
application/pdf
Idioma(s)
PORTUGUÊS
Referência [pt]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35511@1
Referência [en]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=35511@2
Referência DOI
https://doi.org/10.17771/PUCRio.acad.35511
Arquivos do conteúdo
NA ÍNTEGRA PDF