Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Ademar Crotti Junior1, Ana Paula Biz1, Ana Paula Scotti1, Daniel Pezzi da Cunha2
1
Acadêmico(a) do curso de Ciência da Computação
2
Professor do curso de Ciência da Computação
Universidade do Extremo Sul Catarinense (UNESC) – Criciúma/SC – Brasil
1. Introdução
O computador atual é baseado na arquitetura proposta por John Von Neumann em 1946.
Desde então, não houve uma evolução significativa na arquitetura de computadores. Apesar
dos computadores terem evoluído, tornando-se menores e mais rápidos, continuam realizando
os mesmos cálculos matemáticos desde seus primórdios.
Em 1965, Gordon Moore, estabeleceu uma lei onde constatou que a cada 2 (dois) anos
aproximadamente, o número de transistores por unidade de área dobra e, consequentemente, o
poder de processamento dos computadores. Esta lei ficou conhecida como Lei de Moore e
vem se mantendo em vigor até os dias de hoje. Segundo esta lei, em 2020 a computação
clássica atingirá seu limite, sendo possível a representação de um bit de informação em um
átomo (OLIVEIRA et al, 2003).
Em 1981, Richard Feymann sugeriu o uso da mecânica quântica na computação
clássica, quando descobriu que os sistemas clássicos não poderiam representar sistemas
quânticos. A idéia sugerida por Feymann levou à miniaturização dos componentes e a
crescente busca por mais eficiência computacional, sendo que, quando um bit for
representado por um único átomo, não será fisicamente impossível fabricar algo menor
(OLIVEIRA et al, 2003).
A computação quântica guarda e processa informações armazenadas em átomos,
sendo um importante recurso na solução de problemas complexos que os computadores
clássicos não conseguem resolver, como a fatoração de números inteiros muito grandes ou
problemas de tentativa e erro.
2. A computação clássica
O conceito que se tem de computador hoje, é baseado na arquitetura de Von Neumann, que
afirma serem necessários, memória, processador, dispositivos de entrada e saída de dados e
barramento de comunicação para ter-se um computador (LOMONACO, 2002).
Esta forma de organização é extremamente eficiente na execução de aplicações em
computadores modernos, porém áreas como a Inteligência Artificial ficam restritas a um
processamento seqüencial, que é conseqüência dessa arquitetura.
Entretanto, é preciso que sejam desenvolvidas novas tecnologias, mais eficientes,
como a computação quântica, para que outras áreas que necessitam de muito poder
computacional, possam solucionar problemas complexos.
Para um melhor entendimento da computação quântica, é necessário entender a
Mecânica Quântica.
4. O computador quântico
A primeira pessoa a aplicar teorias quânticas à computadores foi Paul Benioff em 1981,
quando criou uma Máquina de Turing quântica. A Máquina de Turing consiste em uma fita
dividida em células, que pode se mover para esquerda ou direita, lendo e gravando
informações em bits. A diferença na máquina quântica de Benioff é que cada célula pode
comportar um estado de superposição do bit quântico (RIEFFEL, 2000).
A dificuldade em construir um computador quântico está na manipulação dos bits
quânticos sem alterar a informação que eles carregam. Os qubits precisam ficar armazenados
por tempo suficiente para realizar as operações. Devem ser lidos de forma precisa e,
principalmente, precisam atingir um isolamento perfeito a fim de evitar erros, pois qualquer
alteração no campo magnético pode alterar o estado do qubit.
Assim como na computação clássica, a computação quântica manipula as
informações por meio de portas lógicas que se assemelham às clássicas, com uma restrição,
devem ser reversíveis. Um exemplo interessante é a Porta de Toffoli que transforma um
registrador quântico em um registrador clássico, tornando possível a emulação de algoritmos
clássicos em computadores quânticos (RIEFFEL, 2000).
5. Conclusão
Um computador clássico pode ser descrito de forma bastante genérica como uma máquina que
lê certo conjunto de dados, codificado em zeros e uns, executa cálculos e gera uma saída
também codificada em zeros e uns. Um computador quântico vai além da tecnologia presente,
baseando-se nos diferentes estados que um bit quântico pode assumir aumentando
exponencialmente sua velocidade de processamento.
Quando a construção de máquinas quânticas para uso comercial se tornar possível,
surgirá a necessidade de se desenvolver novos algoritmos quânticos. Outro ponto interessante
é que não se faz necessário a criação de uma arquitetura mais eficiente em termos de
processamento para resolver tarefas que os computadores clássicos já resolvem com
eficiência, ou seja, áreas específicas, como inteligência artificial e criptografia, teriam um
maior interesse no desenvolvimento dessa nova tecnologia.
O computador quântico possibilita o desenvolvimento de uma nova arquitetura de
computadores, o que elevaria muito o poder computacional comparado aos computadores
atuais. No entanto, ele faz os mesmos cálculos que o computador tradicional faz.
Referências
LOMONACO, S.J. Jr. A Rosetta Stone for quantum mechanics with an introduction to
quantum computation. Washington, DC, volume 58 of Proc. Sympos. Appl. Math.,
pages 3–65. Amer. Math. Soc., Providence, RI, 2002.
NIELSEN, Michael A.; CHUANG, Isaac L. Computação Quântica e Informação
Quântica. Porto Alegre: Bookman, 2005.
OLIVEIRA, Ivan S.; AZEVEDO, Eduardo R. de; FREITAS, Jair C. C. de. Computação
quântica. Revista Ciência Hoje, 2003.
RIEFFEL, E.; POLAK, W. Introduction to quantum computing. ACM Computing
Surveys, 32(3):300–335, 2000.