CADERNO DE FSICA DA UEFS 10 (01 E 02): 31-44, 2012

DECIFRANDO A COMPUTAO QUNTICA

DECIPHERING THE QUANTUM COMPUTING

Felipe Mattielo1, Gesiel Gomes Silva2, Ronni Geraldo Gomes de Amorim3, Washington Barbosa da
Silva4
1

Instituto Federal de Educao, Cincia e Tecnologia de Gois/Campus Luzinia /Tcnico Integrado em Mecnica,
ofelipedbzgt@hotmail.com
2

Instituto Federal de Educao, Cincia e Tecnologia de Gois/Campus Luzinia /Departamento de reas

Acadmicas, gesiel_sax@yahoo.com.br

Instituto Federal de Educao, Cincia e Tecnologia de Gois/Campus Luzinia /Departamento de reas

Acadmicas, ronniamorim@gmail.com
4

Universidade de Braslia (UnB) Instituto de Fsica, Fsica Atmica e Molecular

plutaow@yahoo.com.br

Apresentamos neste trabalho uma reviso bibliogrfica sobre Computao Quntica. Discutimos questes
fundamentais que justificam o investimento em pesquisas nesta rea da cincia, bem como apresentamos as
perspectivas de suas aplicaes. O principal diferencial deste trabalho o seu carter pedaggico, direcionado a um
pblico abrangente, que no necessariamente tenha conhecimentos prvios sobre mecnica quntica.
Palavras-chave: mecnica quntica, cincia da computao, computao quntica, q-bit.
We present in this work a literature review about Quantum Computing. We discuss fundamental issues that justify
investment in research in this area of science, as well as we present perspectives of their applications. The main
distinguishing feature of this work is its pedagogical content, directed to a large audience, which does not necessarily
have previous knowledge of quantum mechanics.
Key-words: quantum mechanics, computing science, quantum computing, q-bit.

INTRODUO
No sculo XX, a humanidade acompanhou um virtuoso desenvolvimento tecnolgico, que se
refletiu nas mais diversas reas de conhecimento e setores de atividades. Um fato que muitas pessoas
desconhecem que o grande salto tecnolgico dado pelo homem no sculo passado se apoiou nos dois
grandes triunfos intelectuais estabelecidos no mesmo perodo. As duas grandes ddivas cientficas que
precederam as descobertas tecnolgicas que modificaram o estilo de vida do homem so a Mecnica
Quntica e a Cincia da Computao. Se hoje temos computadores cada vez mais velozes e mais
potentes, equipamentos eletrnicos que permitem diagnsticos mdicos eficazes, dentre muitos outros
artefatos eletrnicos que melhoraram nossa qualidade de vida, devemos gratido a todos os cientistas que
de alguma forma contriburam no desenvolvimento dessas duas reas do conhecimento.
Por incrvel que parea, a grande revoluo mencionada no pargrafo anterior teve incio em uma
crise que a Fsica atravessava no fim do sculo XIX, pois nesse perodo havia alguns fenmenos naturais
que no eram explicados pelas teorias fsicas at ento existentes. Nesse escopo, existe uma data precisa
para o nascimento da Fsica Quntica, trata-se do dia 14 de dezembro de 1900, quando o cientista Max
Planck explica a emisso de radiao do corpo negro. A explicao elaborada por Planck foi baseada na
hiptese de que as paredes da cavidade emitiam radiao sempre em pacotes, que deveriam ser mltiplos
inteiros de uma determinada quantia mnima, ou seja, a radiao deveria ser quantizada. Alguns anos
mais tarde, em 1905, o renomado fsico alemo Albert Einstein elucida o Efeito Fotoeltrico, que era
outro fenmeno no explicado pela teoria ondulatria da luz. O efeito fotoeltrico consiste na emisso de

31

Mattielo et all

CADERNO DE FSICA DA UEFS 10, (01 E 02): 31-44, 2012

eltrons por uma superfcie metlica bombardeada por um feixe de luz. Embora muitos de ns no
saibamos, tal efeito bem familiar, pois est presente em nosso cotidiano, como por exemplo, as portas
que abrem e fecham automaticamente tm o funcionamento baseado nesse fenmeno. Einstein explicou o
efeito fotoeltrico admitindo a hiptese de que a luz constituda por pacotes concentrados de energia,
que atualmente denominamos ftons, e assim, o fenmeno em questo facilmente explicado quando
consideramos a coliso entre os ftons da radiao incidente e os eltrons dos metais. importante
notarmos que os trabalhos de Einstein e Planck sugeriam a quantizao, mas no explicavam o porqu.
Um problema parecido surgiu quando o fsico dinamarqus Niels Bohr, em 1913, introduziu o seu modelo
atmico, no qual sups que o eltron poderia se mover somente em rbitas determinadas onde no emitia
radiao eletromagntica. A radiao era emitida somente quando o eltron saltava de uma rbita para
outra. Com esse modelo, Bohr solucionou a estabilidade atmica e explicou o espectro de radiao
discreto para o tomo de hidrognio, porm, no ficou claro o motivo pelo qual o eltron no poderia
ocupar posies intermedirias no espao. Assim, por meio desses exemplos, percebemos que a teoria
quntica desenvolvida at o primeiro quarto do sculo XX possua bases tericas e conceituais frgeis,
pois os princpios eram esparsos e os enunciados eram criados com a finalidade especfica de atender a
uma necessidade pontual. Nesse escopo, os fsicos ressentiam-se de postulados autnticos e princpios
gerais dos quais poderiam formular uma teoria consistente, eficiente e abrangente. Esse desejo dos fsicos
se tornou realidade com o surgimento da Mecnica Quntica [1-10].
A Mecnica Quntica considerada a teoria cientfica mais bem sucedida da histria da cincia.
Esse fato se deve infalibilidade, at o momento, de suas previses serem constatadas mediante os
experimentos. A Mecnica Quntica a teoria fsica utilizada para tratar as partculas microscpicas, de
ordem de tamanho atmico ou molecular, pois se utilizarmos as leis de Newton para analisarmos o
comportamento de partculas com essa ordem de tamanho, chegaramos a resultados incompatveis com
os experimentos. Sendo assim, a Mecnica Quntica constitui a base da Fsica Atmica, da Fsica
Nuclear, da Fsica do Estado Slido e da Qumica Moderna, no sentido que no espantoso que um
grande nmero de utenslios com valor tecnolgico agregado tenham seus princpios de funcionamento
embasados na Mecnica Quntica. Para se ter uma idia, desde o ps-guerra, cerca de um tero do
produto interno bruto dos Estados Unidos oriundo da aplicao da Mecnica Quntica [11]. Dessa
forma, quando observarmos, por exemplo, os modernos telefones celulares e televisores, alm de diversos
outros equipamentos eletrnicos, devemos nos lembrar que so oriundos da vasta aplicabilidade da teoria
quntica. E ainda, h projees que indicam que a partir da segunda dcada do sculo corrente, boa parte
dos empregos em manufatura no mundo estaro ligados nanotecnologia, e para se trabalhar nessa escala
indispensvel um conhecimento slido em mecnica quntica.
No primeiro pargrafo deste texto mencionamos os dois grandes triunfos intelectuais da
humanidade no sculo XX. Contudo, at o momento tratamos apenas de um deles. Logo, deixaremos a
Mecnica Quntica um pouco de lado para enforcarmos a Cincia da Computao. De certa forma,
podemos dizer que a cincia da computao nasceu com o notvel artigo do matemtico ingls Alan
Turing em 1936. Naquele trabalho, Turing desenvolveu a noo abstrata do que conhecemos como
computador programvel, o que ficou conhecido como mquina de Turing. Este importante aparato
proposto por Turing opera com seqncias lgicas de unidades de informao chamadas bits (binary

32

CADERNO DE FSICA DA UEFS 10, (01 E 02): 31-44, 2012

Decifrando a Computao...

digit), os quais podem adquirir os valores 0 ou 1. A idia de Turing foi to importante para o
desenvolvimento da humanidade que os computadores que utilizamos hoje, desde o simples notebook
que utilizamos em casa at o mais potente computador de um grande centro de pesquisa, certamente
tratam-se de uma realizao fsica da mquina de Turing. Assim, toda a informao fornecida a um
computador lida, processada e retornada sob a forma de seqncias de bits. Um fato que revela o poder
da mquina de Turing decorrente da chamada tese de Church-Turing, a qual estabelece que a mquina
de Turing, apesar de simples, capaz de resolver qualquer problema computacional solvel por qualquer
outro tipo de computador. Essa tese implica que se existir algum problema que seja insolvel para a
mquina de Turing, tal problema no poder ser resolvido por nenhum outro tipo de computador. A tese
de Church-Turing diz que no precisamos considerar mquinas diferentes da mquina de Turing para
saber se um problema computvel ou no, mas a tese no diz nada sobre o tempo necessrio para
solucionar um problema que possa ser computvel. Isso possibilitou que os computadores evolussem em
velocidade, mas sem perder o princpio fundamental de funcionamento baseado nos bits.
Nesse sentido, conforme veremos neste trabalho, chegar um momento na evoluo dos
computadores que ser inevitvel a fuso dos dois trunfos intelectuais citados nesta introduo. Esse
grande acontecimento abrir as portas para o que chamamos de Computao Quntica, que poder
revolucionar a forma atual que a humanidade trata a informao. Sendo assim, o objetivo deste trabalho
apresentar a Computao Quntica de uma forma pedaggica, na perspectiva de sua utilizao em escolas
da educao bsica, bem como na informao do pblico em geral. Com isso, a estrutura deste texto est
organizada da seguinte forma: na seo 2 estudaremos a lei de Moore; na seo 3 trataremos dos q-bits e
suas propriedades; na seo 4 veremos as vantagens dos algoritmos qunticos; na seo 5 realizaremos
uma breve discusso sobre redes neurais; na seo 6 estudaremos sobre o teleporte quntico, alm de
outra propriedades da mecnica quntica teis computao quntica; na seo 7 apresentaremos nossas
consideraes finais e perspectivas.
A LEI DE MOORE
H evidncias que o primeiro computador programvel tenha surgido no ano de 1941, durante a II
Guerra Mundial, e sua inveno atribuda ao engenheiro alemo Konrad Zuse. O computador
desenvolvido por Zuse recebeu o nome de Z3 e era inteiramente mecnico, de forma que a informao era
processada por meio do movimento das engrenagens. Nesse mesmo perodo, cientistas da Inglaterra e dos
Estados Unidos tambm trabalhavam em projetos tecnolgicos parecidos, e assim desenvolveram dois
computadores muito importantes para a evoluo da computao, chamados respectivamente de Colossus
e ENIAC. A grande evoluo desses computadores em relao ao Z3 foi o uso da eletrnica, o que
possibilitou um aumento virtuoso na velocidade de processamento, pois correntes e cargas eltricas
podem ser manipuladas mais rapidamente que as engrenagens do Z3. No entanto, foi a descoberta dos
transistores que possibilitou o desenvolvimento de computadores rsticos como os descritos acima at o
que temos hoje. O fato que o notebook que utilizei para escrever este texto cerca de dez milhes de
vezes mais rpido que o ENIAC e muito mais leve, haja vista que o ENIAC pesava 27 toneladas. Mesmo
com relevante diferena na velocidade de processamento e no peso, o meu notebook e o ENIAC utilizam
cargas e correntes eltricas para guardar e processar informaes [12, 13].

33

Mattielo et all

CADERNO DE FSICA DA UEFS 10, (01 E 02): 31-44, 2012

Se analisarmos essa evoluo dos computadores utilizando um parmetro mais eficaz para o nosso
propsito, temos que em 1950 eram necessrios 1019 tomos - isso mesmo, 10 bilhes de bilhes - para
representar um nico bit de informao. H projees que indicam que em poucos anos, um bit ser
representado por apenas um tomo. Essas projees so baseadas no que denominamos de Lei de Moore.
Gordon Moore, fundador da empresa norte-americana de microprocessadores Intel, observou, na dcada
de 1960, que o nmero de tomos necessrios para representar um bit se reduzia metade
aproximadamente a cada 1 ano e meio. Isto equivalente a dizer que o nmero de transistores em um
circuito integrado dobra a cada 18 meses, e isso mostrado no grfico da figura 1, onde percebe-se a
convenincia da previso feita por Moore para analisarmos o desenvolvimento dos computadores. Como
um exemplo, podemos citar o processador 8086 da Intel que em 1978 tinha 29 mil transistores, enquanto
o Pentium IV, lanado em 2000, j tinha 42 milhes. O processador do laptop que utilizo no meu dia a dia
tem praticamente 1 bilho de transistores! O leitor mais experiente notar que assistiu parte dessa
evoluo de camarote, e sempre comemorando cada etapa desse desenvolvimento.

Figura 1: Grfico da Lei de Moore. Figura retirada de harpiatec.com

Do ponto de vista fsico, a Lei de Moore impe um limite natural aos computadores, pois a partir
do momento que fosse atingido o limite de um bit por tomo, no haveria mais como aumentar a
densidade de bits por chip. Contudo, quando a escala atmica for atingida, o paradigma clssico da
mquina de Turing deixa de ser vlido, ou seja, devemos pensar num modelo de computao baseado nas
leis da mecnica quntica. justamente neste ponto que surge o que chamamos de Computao Quntica
[12].
O Q-BIT E SUAS PROPRIEDADES
Infelizmente, o computador que estou utilizando para escrever este texto no quntico. Nele, o
processamento das informaes ainda segue os paradigmas da fsica clssica. E ainda, em seu interior um
bit pode ser simulado por um capacitor carregado ou no, pela magnetizao de um disco rgido, ou ainda
por qualquer outro mecanismo que nos fornea apenas um resultado de cada vez ligado ou desligado

34

CADERNO DE FSICA DA UEFS 10, (01 E 02): 31-44, 2012

Decifrando a Computao...

(0 ou 1). Podemos fazer uma representao bastante simplria de um bit utilizando uma moeda. Para
esse fim, representaremos o resultado cara com o 0 e o resultado coroa com o 1. Conforme
intumos, a moedas so objetos macroscpicos, governados pela fsica clssica, e por isso s obtemos um
dos resultados (0 ou 1) em cada jogada. No entanto, se as moedas se comportassem como os objetos
microscpicos, que obedecem os princpios da mecnica quntica, teramos que as faces cara e coroa
poderiam ser vistas ao mesmo tempo, ou seja, no lanamento de uma moeda, o resultado cara e coroa
coexistiriam. Esse resultado possvel graas a uma das propriedades da mecnica quntica, denominada
de superposio. Se novamente supusermos que uma moeda um objeto quntico, os resultados 1 e 0
so denominados de estados e so representados por |

e|

, e, nesse caminho, um q-bit (bit quntico)

representado por meio da expresso abaixo

|

=|

+|

onde e so nmeros complexos, que fornecem a probabilidade de se encontrar |

e |

respectivamente, no lanamento de uma moeda. A superposio de estados, apesar de parecer um pouco

estranha, pode ser entendida mediante uma analogia conhecida como gato de Schroedinger. Com o
objetivo de explicar as mincias das solues da equao fundamental da mecnica quntica e do
princpio da superposio, Schroedinger props o experimento imaginrio no qual utiliza um gato que
supostamente pode estar vivo ou morto ao mesmo tempo. Esse exemplo trata de uma forma simples de
analisar o princpio da superposio das solues da equao de Schroedinger [5, 6, 7, 8]. Tal princpio
afirma que se para um determinado problema a equao de Schroedinger admitir duas solues distintas
e

, ento o sistema pode ser descrito por meio da superposio das duas solues, o que

matematicamente escrito como [2, 3]

>+
onde os estados

existem simultaneamente. Contudo, quando observarmos o sistema, ou

seja, quando efetuarmos uma medio, um dos estados colapsa (deixa de existir) e o outro ento
detectado. Nesse sentido, o referido gato de Schroedinger faz aluso a essa curiosa propriedade quntica,
conforme explicitamos a seguir. Considere um gato preso numa caixa onde h um recipiente com material
radioativo que tem 50% de chance de emitir uma partcula radioativa a cada hora, e um contador Geiger.
O contador Geiger um aparelho utilizado para detectar radiao. Se o material liberar partculas
radioativas, o contador percebe a sua presena e aciona um martelo, que, por sua vez, quebra um frasco
de veneno. Evidentemente, ao se passar uma hora s ter ocorrido um dos dois casos possveis: o tomo
emitiu uma partcula radioativa ou no a emitiu (a probabilidade que ocorra um ou outro evento a
mesma). Como resultado da interao, no interior da caixa o gato estar vivo ou morto. Porm, isso no
poderemos saber a menos que se abra a caixa para comprovar as hipteses. Se tentarmos descrever o que
ocorreu no interior da caixa, servindo-nos das leis da mecnica quntica, chegaremos a uma concluso
muito estranha. O gato viria descrito por uma funo de onda extremamente complexa resultado da
superposio de dois estados, combinando 50% de gato vivo e 50% de gato morto. Ou seja,
aplicando-se o formalismo quntico, o gato estaria por sua vez vivo e morto; correspondente a dois
estados indistinguveis! Assim, a funo de onda que representaria o estado do gato seria dada por
+

35

Mattielo et all

CADERNO DE FSICA DA UEFS 10, (01 E 02): 31-44, 2012

A nica forma de averiguar o que realmente aconteceu com o gato ser realizar uma medida:
abrir a caixa e olhar dentro. Em alguns casos encontraremos o gato vivo e em outros um gato morto. Isso
ocorre por que ao realizar a medida, o observador interage com o sistema e o altera, rompendo a
superposio dos dois estados, fazendo com o que o sistema seja observado em um dos dois estados
possveis. E isso uma forma simplista de explicar o que chamamos de colapso da funo de onda, que
uma caracterstica inerente ao processo de medio em mecnica quntica. Nessa perspectiva, um q-bit
pode existir num estado contnuo entre |

e|

at que ele seja observado. E ento, quando um q-bit

medido, o resultado ser sempre 0 ou 1, probabilisticamente. Vale destacar que os q-bits so objetos
matemticos com certas propriedades especficas que podem ser implementados como objetos fsicos
reais. Alguns exemplos de sistemas fsicos que podem ser utilizados em computadores qunticos para
representar q-bits so os seguintes: as polarizaes diferentes de um fton; o alinhamento de um spin
nuclear em um campo magntico uniforme; os dois estados de um eltron orbitando ao redor de um
tomo. Na seqncia do trabalho, detalharemos um desses sistemas como um exemplo.
Suponhamos agora que temos dois qbits. Se estivssemos trabalhando com a computao clssica,
teramos quatro estados possveis: 00, 01, 10 e 11. Como conseqncia, temos que um sistema de dois
qbits possui quatro estados na base computacional: |

,|

,|

e|

. Contudo, de acordo com o

princpio da superposio, exemplificado por Schroedinger mediante o seu famoso gato, um par de qbit
tambm pode existir em superposies desses estados, ou seja, temos o seguinte estado
|

=a|

+b|

+c|

+d|

onde os coeficientes a, b, c e d so nmeros complexos, sendo teis nos clculos de probabilidades. Na

essncia, um computador quntico manipula a informao, como se os quatro estados de dois qbits
existissem ao mesmo tempo, e essa propriedade tornaria possvel uma capacidade computacional muito
alm da que temos acesso na atualidade.
ALGORITMOS QUNTICOS
Qualquer pessoa que tenha algum conhecimento sobre computao, sabe que para um computador
desenvolver determinada tarefa necessrio program-lo. E, antes disso, imprescindvel elaborar um
bom algoritmo.

De uma forma simples, podemos dizer que um algoritmo um conjunto de

procedimentos necessrios para se realizar uma determinada tarefa. Por exemplo, podemos elaborar uma
algoritmo para trocar o pneu furado de um carro, onde percebemos que se duas etapas forem trocadas, o
sucesso da tarefa estar comprometido (se o algoritmo no deixar claro que os parafusos devem ser
afrouxados antes de se levantar o carro com o macaco). Nesse sentido, um programa ser melhor na
medida em que o algoritmo em que se baseia for mais eficaz. Felizmente, os nossos cientistas da
computao, analistas de sistemas e outros profissionais correlatos so bastante competentes na
elaborao de algoritmos para os computadores que temos hoje, de modo que existem inmeros
programas que facilitam as nossas vidas e permitem que leigos em computao, como eu, utilizem essa
miraculosa mquina. Contudo, com o advento da computao quntica, esses programas ficaro
obsoletos. Ou melhor, no somente esses programas, mas a teoria utilizada para elabor-los ficar
obsoleta. Dessa forma, quando essa nova revoluo ocorrer, os programas devero ser construdos a partir

36

CADERNO DE FSICA DA UEFS 10, (01 E 02): 31-44, 2012

Decifrando a Computao...

de algoritmos qunticos. justamente neste ponto que aparece um novo desafio, pois com esse novo
paradigma, os futuros programadores devero conhecer bem a forma como a informao deve ser tratada
na perspectiva quntica, de forma que deter conhecimento sobre mecnica quntica deixar de ser um
privilgio restrito aos fsicos. Atualmente j existem alguns algoritmos qunticos propostos, que de certa
forma apresentam considervel vantagem sobre os algoritmos clssicos. Um desses algoritmos qunticos
foi desenvolvido por Peter Shor em 1993. Quando props o algoritmo, Shor trabalhava na empresa AT&T
e desenvolvia pesquisas que apontavam vantagens dos computadores qunticos em relao mquina de
Turing. Nesse panorama, Shor formulou um algoritmo quntico que permitia decompor um nmero com
muitos algarismos em seus fatores primos. O detalhe fundamental que o algoritmo de Shor realiza essa
tarefa em tempos muitos menores do que os gastos por algoritmos clssicos. O problema da fatorao
essencial para os sistemas criptogrficos atuais, de forma que a proposio desse algoritmos pe em risco
qualquer sistema de segurana (bancos, governos) a partir do momento em que o primeiro computador
quntico comear a funcionar. Na Tabela 1 apresentamos algumas comparaes entre o tempo de
fatorao de nmeros de tamanhos diferentes quando realizadas pelos computadores atuais e com o
algoritmo de Shor. Observando a referida tabela percebemos o elevado potencial computacional dos
sistemas qunticos. Notamos ainda que, os sistemas criptogrficos de segurana baseados em chave
pblica ficaro totalmente obsoletos a partir do momento em que o primeiro computador quntico iniciar
o seu funcionamento.
Tamanho do Nmero a
Ser Fatorado (em bits)

Tempo de Fatorao por

Algoritmo Clssico

Tempo de Fatorao por

Algoritmo Quntico

512

4 dias

34 segundos

1024

100 mil anos

4,5 minutos

2048

100 mil bilhes de anos

36 minutos

4096

100

bilhes

de

4,8 horas

quadrilhes de anos
Tabela 1: Comparao entre os tempos estimados para fatorao de nmeros de tamanhos diferentes com
o algoritmo clssico e com o de Shor. Fonte: Revista Cincia Hoje, Vol. 33, n. 193, Maio de 2003.
Um outro algoritmo quntico que merece destaque foi proposto pelo indiano Lev Grover em 1996,
enquanto trabalhava nos laboratrios de pesquisa Bell, nos Estados Unidos. Grover props um algoritmo
de busca, o qual, como o prprio nome j sugere, realiza a tarefa de buscar numa base de dados,
encontrando itens que tenham certas propriedades desejadas. Estamos acostumados a utilizar algumas
espcies de sistemas como esses quando usamos a internet. Assim como o algoritmo de Shor, a vantagem
computacional apresentada pelo algoritmo de Grover chega a ser estupenda, pois em geral, numa
determinada tarefa onde classicamente precisamos fazer

buscas, quanticamente so necessrias

que um nmero muito menor. A ttulo de ilustrao, considere uma tarefa na qual classicamente
necessitaramos 10000 buscas; dessa maneira, quanticamente seriam necessrias apenas 100. O algoritmo
de Grover pode ser aplicado com sucesso em problemas prticos da biologia molecular e engenharia
gentica. Assim, mediante esses dois exemplos de algoritmos qunticos, percebemos que computadores
qunticos podero, de fato, revolucionar a forma como tratamos a informao, sendo necessrio para isso

37

Mattielo et all

CADERNO DE FSICA DA UEFS 10, (01 E 02): 31-44, 2012

que novos algoritmos qunticos sejam elaborados. Este um grande desafio para o futuro da computao
[12].
REDES NEURAIS E A COMPUTAO QUNTICA
Uma aplicao bastante interessante dos conceitos de computao quntica so as redes neurais. O
modelo de redes neurais foi construdo baseado no crebro humano, pois este processa informaes de
uma maneira completamente diferente de um computador digital convencional. O crebro pode ser
considerado um computador altamente complexo, no- linear e paralelo, que por meio de seus
constituintes chamados neurnios realiza processamentos, como percepo e controle motor, muito mais
rapidamente do que qualquer moderno computador digital. Em seu livro Haykin [14] diz que o crebro
humano no momento do nascimento tem uma grande estrutura e a habilidade de desenvolver suas
prprias regras atravs do que usualmente denominamos experincia. Esta vai sendo acumulada com o
tempo, sendo que o mais dramtico desenvolvimento acontece durante os dois primeiros anos de vida e
continua muito alm desse estgio. Assim, um neurnio em desenvolvimento sinnimo de um crebro
plstico em que a plasticidade permite que o sistema nervoso em desenvolvimento se adapte ao meio
ambiente.
A plasticidade fundamental para o funcionamento dos neurnios como unidades de
processamento de informao do crebro humano e tambm ela o para a formao das redes neurais
construdas com neurnios artificiais. Segundo Haykin uma rede neural, em sua forma mais geral, uma
mquina que projetada para modelar a maneira como o crebro realiza uma tarefa particular ou funo
de interesse; a rede normalmente construda utilizando-se componentes eletrnicos ou simulada por
programao em um computador digital. Para esse autor, pode-se definir uma rede neural como uma
mquina adaptativa da seguinte forma:
Uma rede neural um processador maciamente paralelamente distribudo, constitudo de unidades de
processamento simples, que tm a propenso natural para armazenar conhecimento experimental e torn-lo
disponvel para o uso. Ela se assemelha ao crebro em dois aspectos:
O conhecimento adquirido pela rede a partir de seu ambiente atravs de um processo de aprendizagem.
Foras de conexo entre neurnios, conhecidos como pesos sinpticos, so utilizados para armazenar o
conhecimento adquirido.
O procedimento voltado ao processo de treinamento de aprendizado da rede chamado de
algoritmo de aprendizagem, cuja funo modificar os pesos sinpticos da rede de uma forma ordenada
para alcanar um objetivo do projeto desejado. possvel tambm para uma rede neural modificar sua
prpria topologia, o que motivado pelo fato dos neurnios do crebro humano poderem morrer e que as
novas conexes sinpticas possam crescer.
As redes neurais so tambm encontradas na literatura com os nomes de neurocomputadores, redes
conexionistas, processadores paralelamente distribudos, entre outros.
Benefcios de uma rede neural
Dois benefcios se destacam quando se fala em utilizar o mtodo de redes neurais. O primeiro diz
respeito a sua estrutura maciamente paralela distribuda e o segundo a sua habilidade de aprender e,

38

CADERNO DE FSICA DA UEFS 10, (01 E 02): 31-44, 2012

Decifrando a Computao...

portanto, generalizar. A generalizao se refere ao fato de a rede neural procurar sadas adequadas para
entradas que no estavam presentes durante o treinamento (aprendizagem). Estas duas capacidades de
processamento de informao possibilitam s redes neurais resolverem problemas complexos e muitas
vezes intratveis.
Embora o mtodo de redes neurais possa resolver uma gama considervel de problemas, Andrade
et al [15] deixam claro que existem limitaes que impedem a resoluo acurada de muitos desses
problemas. Esses autores citam como exemplo o tempo de treinamento das redes neurais, que,
dependendo do algoritmo de aprendizagem (Backpropagation, na maioria dos casos) tende a ser muito
longo. Em alguns casos so necessrios milhares de ciclos para se chegar a nveis de erros aceitveis,
principalmente se o algoritmo estiver sendo simulado em computadores que realizem operaes de forma
sequencial, j que o processador deve calcular as funes para cada unidade e suas conexes
separadamente, o que pode ser problemtico em redes muito grandes, ou com grande quantidade de
dados.
A natureza multidisciplinar e as limitaes de Redes Neurais Artificiais associadas hiptese de
que as sinapses conexes entre neurnios poderiam ser tratadas por fenmenos qunticos [16],
motivaram o interesse de pesquisas em Redes Neurais que incorporassem conceitos de Fsica Quntica.
Assim, o estudo de Redes Neurais Qunticas mostrou-se um ramo bastante inovador no campo da
Computao Quntica embora seja uma rea ainda incipiente [17, 18]. O trabalho realizado por Andrade
et al [15] traz em seu bojo uma proposta de um modelo de neurnio quntico e descreve o seu
funcionamento. O artigo tambm faz uma descrio dos princpios da computao quntica e Circuitos
Qunticos. Segundo os autores o modelo proposto foi simulado utilizando o simulador de circuitos
qunticos Zeno [19] desenvolvido na Universidade Federal de Campina Grande.
Herbster [20] no seu trabalho: O Estado da Arte em Redes Neurais Artificiais Qunticas relata que
as Redes Neurais Qunticas surgiram como uma nova abordagem no campo da Computao Quntica,
possuindo propriedades que permitem resolver os paradigmas encontrados nas Redes Neurais Clssicas.
Na literatura possvel encontrar trabalhos [2124] que evidenciam a importncia da utilizao de
conceitos qunticos para mitigar ou at mesmo eliminar problemas inerentes aos mtodos de computao
clssica, uma vez que a computao Quntica tem como principais caractersticas o processamento e a
transmisso de dados armazenados em estados qunticos de uma forma muito mais eficiente que os
modelos de computao convencionais. Esses trabalhos fortalecem a ideia de que o advento da Fsica
Quntica promoveu uma verdadeira revoluo em todos os campos da tecnologia e em particular na
computao.
TELEPORTE QUNTICO
Uma outra tcnica da mecnica quntica que revela ser bastante aplicvel na computao quntica
o teleporte quntico. Com o uso do teleporte quntico, podemos deslocar estados qunticos de um lugar
para outro, mesmo quando no existe um canal de comunicao conectando o transmissor do estado ao
seu receptor. De certa forma, podemos dizer que o teleporte apoiado numa outra interessante
propriedade da mecnica quntica denominada de emaranhamento. Para entender esta propriedade,
considere uma superposio de estados constituda por duas componentes. O emaranhamento quntico

39

Mattielo et all

CADERNO DE FSICA DA UEFS 10, (01 E 02): 31-44, 2012

nos diz que se uma observao for feita sobre uma das componentes do sistema, essa observao afeta o
resultado da observao feita sobre uma outra componente, que pode estar em um local bem distante da
primeira, sem que haja qualquer interao entre elas [4]. Como um exemplo pictrico, tomemos dois
irmos, Paulo e Joo. Paulo mora no Brasil, enquanto Joo vive em Portugal. Suponha que Paulo e Joo
tenham, cada um, camisetas de 4 cores distintas. Num dia qualquer, Paulo vai ao guarda-roupas e retira
um das camisetas ao acaso. No mesmo momento, Joo tambm faz o mesmo. Se a propriedade do
emaranhamento fosse aplicada a este caso, e as camisetas dos dois irmos constitussem estados
emaranhados, quando observssemos a camiseta retirada por Paulo no Brasil, seria possvel conhecer a
cor da camiseta que Joo retirou em Portugal. E um detalhe interessante que no houve qualquer
comunicao entre os irmos. O emaranhamento encontra diversas aplicaes, dentre as quais se
destacam as suas contribuies computao quntica, informao quntica e teleporte quntico [4]. No
entanto, apesar das incontveis vantagens, o teleporte possui suas limitaes, as quais discutiremos a
seguir. A primeira limitao que o teleporte quntico no nos permite transmitir informao mais rpido
do que a luz. Na verdade, sem a comunicao clssica, o teleporte no transmite nenhuma informao.
Esse fato pode ser compreendido a partir do exemplo citado anteriormente, pois algum localizado em
Portugal s saber qual ser a camisa que Paulo retirar em Portugal quando ficar sabendo qual foi a
camisa que Joo retirou aqui no Brasil, ou seja, alguma outra pessoa aqui do Brasil deve, de maneira
clssica, se comunicar com a referida pessoa de Portugal. Outra limitao do teleporte est relacionada
com o fato deste procedimento no permitir a clonagem de um estado quntico. Com relao s vantagens
apresentadas pelo teleporte quntico, podemos mencionar o seu uso na construo de portas lgicas
resistentes aos rudos e suas aplicaes na tcnica de cdigos de correo de erros.
O TEOREMA DA NO-CLONAGEM
Uma outra propriedade da computao quntica que a difere bastante da computao clssica
referente ao teorema da no-clonagem. Este teorema, passvel de demonstrao, estabelece que
impossvel copiar um estado quntico desconhecido [25, 26]. Classicamente, quando queremos copiar um
bit clssico, aplicamos uma porta CNOT clssica, que toma o bit a ser copiado (em um estado x qualquer)
e um bit em branco inicializado no estado 0. A sada do circuito formada por dois bits no mesmo estado
x. Sendo assim, como os dois bits aparecem iguais, clonamos o bit original. Do ponto de vista quntico, a
porta CNOT quntica consiste basicamente em negar o segundo q-bit quando o primeiro for 1, e no
alterar o segundo q-bit quando o primeiro for 0. Com o objetivo de exemplificar, suponha que se deseje
copiar um q-bit em um estado desconhecido |

= |

+ |

da mesma forma que procedemos

classicamente, ou seja, utilizando a porte CNOT. Nesse sentido, o estado dos dois q-bits na entrada pode
ser escrito como:
[ |

+|

]|

= |

+|

Aps a aplicao da porta CNOT, o q-bit de sada ser simplesmente |

que a cpia do circuito falhou, pois para um estado geral |
|

= 2 |

+|

+ |

+ 2 |

40

, temos que:

+|

. Percebemos

CADERNO DE FSICA DA UEFS 10, (01 E 02): 31-44, 2012

que ligeiramente diferente de |

+|

Decifrando a Computao...

, pois em geral e so diferentes de zero. Percebemos

assim, que de fato impossvel efetuar a cpia de um estado quntico qualquer. Essa uma caracterstica
fundamental da computao quntica.
REALIZAO FSICA DE COMPUTADORES QUNTICOS
A computao quntica experimental est enfrentando atualmente um panorama muito parecido ao
que a computao clssica encontrou na dcada de 30, pois no se sabia qual seria a melhor tecnologia
para computadores [27, 28]. De forma anloga, diversas alternativas prticas esto sendo testadas para
simular os q-bits da computao quntica, dentre as quais podemos citar: pontos qunticos, ressonncia
nuclear magntica em lquidos, armadilha de ons, supercondutores, dentre outros sistemas. Assim,
vrios prottipos de computadores qunticos, que utilizam pouco mais de uma dezena de q-bits, j foram
testados com sucesso em laboratrios de todo o mundo. Esses testes demonstraram o funcionamento dos
algoritmos qunticos descobertos at agora. O grande desafio atual o aumento do nmero de qbits de
forma controlada, e, certamente, as pesquisas pertinentes a esse tema se apoiaro na nanotecnologia.
Nesse caminho, mesmo no sabendo qual seria a melhor tecnologia para o desenvolvimento dos
computadores qunticos, j conhecemos os quatro requisitos bsicos para a implementao experimental
da computao quntica. Esses requisitos so os seguintes: (1) a representao dos qbits; (2) evoluo
unitria controlvel; (3) preparao de estados iniciais de qbits; (4) medida do estado final dos qbits. No
contexto desses requisitos bsicos aparece uma dificuldade adicional na implementao dos
computadores qunticos: ler os dados durante a execuo do programa sem perder todo o processamento.
Essa grande dificuldade emerge de um dos princpios da mecnica quntica que torna a computao
quntica interessante, pois segundo a mecnica quntica, no possvel medir ou observar um sistema
quntico sem destruir a superposio de estados. Porm, isso foi conseguido mediante a utilizao de uma
tcnica conhecida como coerncia de fase, a qual permite a correo de erros sem comprometer o sistema.
Para esse fim, a tcnica utiliza a observao indireta para efetuar a correo de erros e manter a coerncia
do sistema.
Nesse panorama de implementao fsica de computadores qunticos, merece destaque o trabalho
realizado em dezembro de 2001 por um grupo de cientistas do Centro de Pesquisas da IBM, localizado
em Almaden. Eles construram um computador quntico de 7 q-bits e o utilizaram para fatorar o nmero
15. Apesar da simplicidade da experincia realizada, a mquina construda pde comprovar a viabilidade
da computao quntica, onde ficou evidente que as principais dificuldades encontradas at o momento
so mais tecnolgicas do que tericas. O computador quntico da IBM foi implementado atravs de uma
molcula com 7 spins, no sentido que o ncleo da molcula era constitudo por 5 tomos de fluorina e 2
tomos de carbono. Do ponto de vista funcional, a programao do computador realizada atravs de
pulsos de rdio-frequncia e a leitura dos dados feita mediante o uso de tcnicas de ressonncia
magntica nuclear (RMN). A operao desse computador quntico requer temperaturas baixas, a fim de
reduzir a incidncia de erros. Infelizmente, o computador quntico da IBM no est disponvel para
comercializao, por enquanto apenas um instrumento de pesquisa. Mesmo assim, a aplicao desse
tipo de mquina na soluo de problemas criptogrficos j despertou o interesse no departamento de
defesa de diversos pases.

41

Mattielo et all

CADERNO DE FSICA DA UEFS 10, (01 E 02): 31-44, 2012

CONCLUSES E PERSPECTIVAS

Realizamos neste trabalho uma reviso bibliogrfica bsica sobre a computao quntica, onde
vimos que essa promissora rea da cincia prope a fuso entre as idias da mecnica quntica e da
cincia da computao. Notamos que apesar da incipincia de projetos para a construo de computadores
qunticos, muitos desenvolvimentos mostraram-se possveis e aplicveis at mesmo na computao
clssica. Percebemos tambm que a adoo do paradigma quntico na computao trata-se de um trajeto
natural, pois caminha concomitante com a diminuio dos dispositivos eletrnicos presentes no
computador, como j previa a Lei de Moore. Vale destacar que a computao quntica no , como
alguns podem erroneamente imaginar, mais uma dentre muitas tentativas de substituio

de uma

tecnologia em vias de esgotamento. Trata-se de um novo paradigma de computao, que pode ter
profundas conseqncias, no s para a tecnologia, mas tambm para a teoria da informao, para a
cincia da computao, e para a cincia em geral. Imaginamos que da mesma forma que a computao
iniciada no sculo passado trouxe inmeras aplicaes que contriburam para o desenvolvimento da
humanidade nas mais variadas reas, a computao quntica tambm propiciar aplicaes que alcancem
desde as viagens espaciais at a medicina, aumento assim a qualidade de vida das pessoas. Esperamos
assim, que a forma pedaggica com que este artigo foi elaborado e a sua linguagem de fcil acesso
possibilite que cada vez mais pessoas conheam esse novo campo da cincia e, quem sabe, alguns no
desenvolvam aptido por pesquisar sobre esse vasto e frutfero tema.
AGRADECIMENTO
Agradecemos ao CNPq pelo suporte financeiro.
REFERNCIAS BIBLIOGRFICAS
[1] PIRES, A. S. T. Evoluo das Ideias da Fsica. So Paulo: Editora Livraria da Fsica, (2008).
[2] EISBERG, R.; RESNICK, R. Fsica Quntica. Rio de Janeiro: Editora Campus, (1979).
[3] COHEN-TANNOUDJI, C.; DIU, B.; LALOE, F. Quantum Mechanics. vol. 1, NY: Wiley
Interscience, (1992).
[4] LANDAU, L. D.; LIFSHITZ, E. M. Quantum Mechanics. 3rd. Edition, Oxford: Pergamon Press,
(1976).
[5] FEYNMAN, R. P., et al. The Feynman Lectures on Physics. Vol.3, NY: Addison-Wesley, (1982).
[6] PIZA, A. F. R. T. Mecnica Quntica. So Paulo: EDUSP, (2003).
[7] FREIRE, O. J.; PESSOA, O. J.; BROMBERG, J. L. Teoria Quntica: estudos histricos e
implicaes culturais. So Paulo: Livraria da Fsica, (2010).
[8] SAKURAI, J. J. Modern Quantum Mechanics: Revised Edition. NY: Addison-Wesley, (1994).

42

CADERNO DE FSICA DA UEFS 10, (01 E 02): 31-44, 2012

Decifrando a Computao...

[9] GRIFFITHS, D. J. Introduction to Quantum Mechanics, Prentice Hall; (1995).

[10] SOUZA, A. M. C.Tpicos de fsica contempornea. Sergipe, (2002).
[11] FAZZIO, A., et al. Fsica para um Brasil competitivo: Estudo encomendado pela Capes visando
maior incluso da Fsica na vida do pas. Braslia: Sociedade Brasileira de Fsica, (2007).
[12] NIELSEN, M. A.; CHUANG, I. L. Computao Quntica e Informao Quntica. Porto Alegre:
Bookman, (2005).
[13] GALVO, E., O que Computao Quntica?.Rio de Janeiro: Vieira & Lent, 2007.
[14] Haykin, S., Neural Networks: A Comprehensive Foundation. 2a ed., New Jersey: Prentice Hall,
1999.
[15] Andrade, W. L., Arajo B. C., Gomes, H. M., Fechine, J. M. Proposta de um Neurnio Quntico.
Congresso Brasileiro de Redes Neurais, 2005, Natal, RN, Anais do CBRN 2005, 2005 p. 1-5.
[16] Penrose, R. Shadows of the Mind. Vintage Science, 1994.
[17] Altaisky, M. V. Quantum neural network. Joint Institute for Nuclear Research, Russia. Technical
report,

Available

online

at

the

Quantum

Physics

repository:

http://arxiv.org/PS_cache/quantph/pdf/0107012.pdf, las accessed 31/5/2004.

[18] Gupta, S., Zia, R. K. P. Quantum Neural Networks. Journal of Computer and System Sciences, vol.
63, pages 355 383, 2001.
[19] Cabral, G. E., Lula, B., Lima, A. F. Zeno: a New Graphical Tool for Design and Simulation of
Quantum Circuits, Proceedings of SPIE Quantum Information and Computation III Defense and
Security Symposium, Orlando, 2005.
[20] Herbster, R. F., Andrade, W. L., Gomes, H. M., Machado, P. D. L. O Estado da Arte em Redes
Neurais Artificiais Qunticas. Revista de Iniciao Cientfica da SBC, ano IV, Nmero IV, 2004.
[21] Shor, P. W. Polynomial-time algorithms for prime factorization and discrete logarithms on a
quantum computer. SIAM Journal on Computing, 26(5): 1484 1509, October, 1997.
[22] Deutsch, D. Quantum Computational Networks, Proceedings of the Royal Society of London, A 425,
pages 73-90, 1989.
[23] Feynman, R. P. Simulating Physics with Computers, Int. J. Theor. Phys. Vol. 21, pages 467-488,
1982.
[24] Nielsen, M. A., Chuang, I. L. Quantum Computation and Quantum Information. Cambridge, UK,
Cambridge University Press, 2000.

43

Mattielo et all

CADERNO DE FSICA DA UEFS 10, (01 E 02): 31-44, 2012

[25] RIEFFEL, E., WOLFGANG, P. An Introduction to Quantum Computing for Non- Physicists.
ACM Computing Surveys, Vol. 32, No. 3, September 2000, pp. 300-335.
[26] GERSHENFELD, N., West, J. The Quantum Computer. Scientific American, 2000.
[27] SILVA, C.; MARTINS, R. Revista Brasileira de Ensino de Fsica, 18, n.4, (1996), 313.
[28] OLIVEIRA, I. S., et al, Cincia Hoje, vol. 33, n. 193, (2003), 22.

44