Computação quântica

TRABALHO DE COMPUTAÇÃO QUÂNTICA Os computadores que conhecemos são baseados na arquitetura de Von Neumann. Esse modelo possui processador e memória separados por um barramento de comunicação, distinguindo elementos de processamento e armazenamento de informações. 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. O modelo de Von Neumann impõe poucas restrições, e é extremamente eficiente para a maioria das aplicações de um computador moderno. Provavelmente não existe forma melhor de realizar cálculos matemáticos, editar textos, armazenar bancos de dados ou acessar a Internet; um computador de Von Neumann é a melhor máquina para executar essas tarefas. Mas, para algumas áreas, como a Inteligência Artificial, se faz necessário um novo instrumento Computacional. Mais cedo ou mais tarde, será impossível evoluir a tecnologia digital e não será possível aumentar a velocidade dos processadores. Será necessária a descoberta de uma tecnologia totalmente nova, modificando assim a atual arquitetura, que implica a reorganização dos elementos de um computador para melhorar suas funcionalidades; tentando assim retirar as restrições presentes na arquitetura de Von Neumann. A COMPUTAÇÃO QUÂNTICA Entre as diversas alternativas ao computador digital, uma das mais interessantes e promissoras é o computador quântico. Em um computador quântico a unidade básica de informação é o qubit (quantum bit). Um qubit pode assumir os valores de 0 ou 1, assim como um bit (binary digit) convencional, sendo que o qubit pode assumir os dois valores ao mesmo tempo. É nessa propriedade particular que está todo o potencial de um computador quântico. ALGORITMO DE SHOR Desde a proposição da computação quântica por Richard Feymann não houveram muitos avanços significativos na área até 1994. Nesse