banco de dados

1. Introdução

A computação quântica atrai o interesse de muitas empresas que trabalham utilizando processamento de dados (nielsen, chuang, 2005, com adaptações). Ainda não concretizada, mais já avançada em muitas pesquisas, a computação quântica possui uma estrutura muito parecida com a computação clássica, mas com a forma de recebimentos e processamento de dados muito diferente daquela. Por esse motivo está despertando muitas especulações na área de informática, especialmente nos assuntos de transmissão de informações que utilizam processos criptográficos. Um algoritmo cujo estudo já demonstra avanços nesta área é o desenvolvido por peter shor, que vem mostrando uma eficiência superior a todos os algoritmos já utilizados na computação clássica (nielsen, chuang, 2005, com adaptações). O primeiro assunto deste trabalho será sobre o início e evolução da computação quântica, seguido de um breve comparativo desta com a computação clássica. Mais adiante será demonstrada a importância do algoritmo na área computacional e porque a criptografia tem um papel fundamental na transmissão de informações. Na apresentação dos algoritmos de fermat e de shor serão comentadas suas falhas e utilizações. Por fim, será demonstrado o desempenho desses algoritmos em uma máquina clássica, utilizando um código desenvolvido em um programa de plataforma alta, onde poderão ser observadas as diferenças de processamento.

2.Computação Quântica

A computação quântica é a ciência que estuda as aplicações das teorias e propriedades da mecânica quântica na Ciência da Computação. Dessa forma seu principal foco é o desenvolvimento do computador quântico. Na computação clássica o computador é baseado na arquitetura de Von Neumann que faz uma distinção clara entre elementos de processamento e armazenamento de dados, isto é, possui processador e memória destacados por um barramento de comunicação, sendo seu processamento sequencial. Entretanto os computadores atuais possuem limitações,