computação quantica

COMPUTAÇÃO QUÂNTICA
TECNOLOGIA E ANÁLISE DE SISTEMAS 2012/1

COMPUTAÇÃO QUÂNTICA

1. INTRODUÇÃO

Neste trabalho será abordado o assunto computação quântica e seus vários aspectos que envolvem essa tecnologia que impressiona com a velocidade que é feito os cálculos computacionais, serão abordados alguns tópicos sobre a arquitetura e conceitos básicos dessa surpreendente inovação tecnológica.

2. COMPUTAÇÃO CLÁSSICA

O computador tal qual o conhecemos atualmente é baseado na arquitetura de Von Neumann. Um computador de Von Neumann faz uma distinção clara entre elementos de processamento e armazenamento de informações, isto é, possui processador e memória separados por um barramento de comunicação. Mais especificamente, destacam-se duas características em particular sobre um computador de Von Neumann: a organização da memória e o método de processamento. As palavras de memória podem conter tanto instruções como dados. O processamento, por sua vez, é sequencial, podendo conter desvios condicionais ou incondicionais. O reflexo dessas características nos computadores que temos na prática é a existência do program counter que é incrementado a cada instrução e da memória principal que contém os programas executáveis e seus arquivos de dados. Essas são as duas características mais importantes da arquitetura de Von Neumann; elas definem não apenas o computador em si, mas tudo o que está associado com ele, ou seja, desde os algoritmos que são elaborados até a eficiência com que conseguimos resolver determinados problemas. Para ilustrar melhor a importância dessas características da arquitetura, considere o exemplo a seguir. Quando um programador implementa um software, computacionalmente, ele está escrevendo um algoritmo para solucionar determinado problema. A forma como a maioria dos programadores pensa e imagina essa solução é de forma sequencial, não apenas porque pensamos de