17 05 2013 151511416

DEMONSTRAÇÃO E EXPLICAÇÃO DO ALGORITMO DE SHOR

Autor: Belmondo Rodrigues Aragão Junior
Orientador: Werther Xisto da Silva Cardoso.

INTRODUÇÃO

Antes de começarmos a tentar entender o algoritmo de Shor e suas aplicações, precisamos entender primeiramente sobre funcionamento dos algoritmos com relação à resolução dos problemas. Um problema considerado tratável computacionalmente quando o algoritmo que o resolva cresça apenas de forma polinomial. Em contrapartida, um problema é considerado intratável computacionalmente quando os passos para resolvê-los cresce de forma exponencial, ou seja, aumentando a cada passo sua complexidade em duas vezes.

É também historicamente comprovado que os softwares desenvolvem-se com um período de tempo bem menor, com relação ao tempo de evolução do hardware, além disso, ainda não existem algoritmos eficazes para computadores clássicos, o que denota mais uma vez a importância da realização do computador quântico e dos algoritmos quânticos, como o de Peter Shor.

Com isso, o objetivo deste trabalho é demonstrar e analisar o algoritmo de Shor e a sua importância para a evolução da computação quântica e dos próprios algoritmos quânticos, tendo em vista que este foi o primeiro algoritmo quântico.Outro objetivo deste trabalho é adentrar ao mundo quântico da computação demonstrando os benefícios que a sua realização trará, não somente para a evolução do hardware, mas também para a segurança da informação.

A metodologia utilizada neste artigo foi inteiramente em pesquisa bibliográfica e meios digitais.À partir do interesse inicial por um determinado tema de pesquisa, temos de identificar, particularizar e demarcar um problema associado ao tema.Assim é possível chegar-se a uma explicação ou solução provável para a resolução do problema, por meio da elaboração e teste de hipóteses de trabalho, através de abordagens experimentais ou descritivas.

Isso porque a pesquisa bibliográfica nos permite conhecer as diferentes