Pesquisa

Computação Quântica
Victor Valdevite Pinto, Pedro Pereira Ribeiro, Alessandro Moretti
Instituto de Computação – Universidade Estadual de Campinas, Brazil
[victor.valdevite,pedro.pr88,alemoretti0]@gmail.com

Abstract. This paper aims to give a brief explanation on quantum computing and what are its benefits. First we will explain some relevant concepts of the theory of quantum mechanics applied to quantum computing. Then we will describe a quantum computer and explain some very important quantum algorithms. Finally we will go into the first quantum computer created and the prospects for the future.
Resumo. Este artigo tem como objetivo fazer uma breve explanação sobre a computação quântica e quais os seus benefícios. Primeiramente iremos expor os conceitos mais relevantes da teoria da mecânica quântica aplicada à computação quântica. Em seguida iremos descrever um computador quântico e explicar alguns algoritmos quânticos muito importantes. Por fim falaremos sobre o primeiro computador quântico produzido e as perspectivas para o futuro. 1. Introdução
As grandes invenções históricas dificilmente aparecem de maneira independente. A idéia de automatizar os cálculos vem desde a antigüidade e começou com a utilização de pedras e outros dispositivos que deram origem aos ábacos, progredindo durante vários séculos até o aparecimento dos computadores digitais na década de 1940 [Kowaltowski
1996].
Os computadores digitais construídos desde então seguem o modelo conhecido como Máquina de Turing, formalizado em 1936 pelo matemático inglês Alan Turing
[Pozza e Penedo 2002]. O modelo proposto consiste em uma máquina de estados finitos, que opera lendo as células de uma fita horizontal infinita, uma por vez. Cada célula comporta um único símbolo, que pode ser ‘0’ ou ‘1’. A informação lida na célula em conjunto com o estado atual da máquina determina qual será o próximo estado e a ação executada: escrever, ou não, um símbolo na célula atual e mover a