cadernos

IHU

idias

Computao Quntica
Desafios para o Sculo XXI
Fernando Haas
ano 4 - n 53 - 2006 - 1679-0316

UNIVERSIDADE DO VALE DO RIO DOS SINOS UNISINOS

Reitor
Marcelo Fernandes de Aquino, SJ
Vice-reitor
Aloysio Bohnen, SJ
Instituto Humanitas Unisinos
Diretor
Incio Neutzling, SJ
Diretora adjunta
Hiliana Reis
Gerente administrativo
Jacinto Aloisio Schneider
Cadernos IHU Idias
Ano 4 N 53 2006
ISSN: 1679-0316

Editor
Prof. Dr. Incio Neutzling Unisinos
Conselho editorial
Profa. Dra. Cleusa Maria Andreatta Unisinos
Prof. MS Drnis Corbellini Unisinos
Prof. MS Gilberto Antnio Faggion Unisinos
Prof. MS Laurcio Neumann Unisinos
MS Rosa Maria Serra Bavaresco Unisinos
Esp. Susana Rocca Unisinos
Profa. MS Vera Regina Schmitz Unisinos
Conselho cientfico
Prof. Dr. Adriano Naves de Brito Unisinos Doutor em Filosofia
Profa. MS Anglica Massuquetti Unisinos Mestre em Economia Rural
Prof. Dr. Antnio Flvio Pierucci USP Livre-docente em Sociologia
Profa. Dra. Berenice Corsetti Unisinos Doutora em Educao
Prof. Dr. Fernando Jacques Althoff Unisinos Doutor em Fsica e Qumica da Terra
Prof. Dr. Gentil Corazza UFRGS Doutor em Economia
Profa. Dra. Hiliana Reis Unisinos Doutora em Comunicao
Profa. Dra. Stela Nazareth Meneghel Unisinos Doutora em Medicina
Profa. Dra. Suzana Kilpp Unisinos Doutora em Comunicao
Responsvel tcnico
Laurcio Neumann
Reviso
Mardil Friedrich Fabre
Secretaria
Caren Joana Sbabo
Editorao eletrnica
Rafael Tarcsio Forneck
Impresso
Impressos Porto
Universidade do Vale do Rio dos Sinos
Instituto Humanitas Unisinos
Av. Unisinos, 950, 93022-000 So Leopoldo RS Brasil
Tel.: 51.35908223 Fax: 51.35908467
www.unisinos.br/ihu

COMPUTAO QUNTICA
DESAFIOS PARA O SCULO XXI

Fernando Haas

Introduo
Este trabalho dedica-se a uma introduo computao
quntica. Espera-se contemplar um pblico amplo e no apenas
o grupo dos iniciados na cincia da computao e na fsica. Tendo em vista a natureza da empreitada, cabem algumas consideraes iniciais sobre a arte de escrever artigos de divulgao
cientfica.
Quando iniciado algum texto sobre um tema da fsica, da
matemtica ou das tecnologias em geral, direcionado ao chamado pblico leigo, normalmente o autor comea por afirmar
categoricamente que o assunto ser desmistificado, que o tratamento ser plenamente acessvel a todos e assim por diante.
Logo em seguida, o que costuma aparecer uma seqncia de
analogias um tanto quanto vagas, uma tentativa (desesperada?)
do autor de conseguir se fazer entender sem utilizar o jargo
prprio da sua especialidade. Em outras ocasies, o autor simplesmente no consegue se libertar da linguagem tcnica do
seu dia-a-dia, tendo como resultado um texto suficientemente
rido para confirmar, aos olhos daqueles que j tm preconceito, ou mesmo temor, a aridez das chamadas cincias duras.
Tendo em vista estas observaes, seria de bom agouro
mencionar outras idias que podem nos ser teis.
Em primeiro lugar, tomando a liberdade de citar uma opinio de um amigo, no dominamos plenamente um assunto
caso no nos sintamos capazes de explic-lo a qualquer pessoa, no interessando o preparo tcnico do ouvinte. Desta verdade incontestvel, conclui-se que, de algum modo, deve ser
possvel explicar temas avanados da fsica e da matemtica a
todos. Poucos manifestam perplexidade diante da exposio
dos ltimos avanos da medicina. Por que a fsica e a matemtica costumeiramente suscitam tamanho espanto? Possivelmente
porque as questes da fsica e da matemtica, s vezes, paream ser um tanto quanto afastadas do dia-a-dia de todos. Entretanto, um olhar um pouco mais atento suficiente para conven-

Fernando Haas

cer-nos de que estamos cercados de fsica e de matemtica.

Para isso, nem necessrio apelarmos aos inmeros artefatos
tecnolgicos que nos rodeiam. Basta olharmos a natureza, a luz,
os movimentos em geral, as regularidades que percebemos no
transcorrer de dias e noites.
Em segundo lugar, incontestvel que o correto entendimento de uma rea de ponta em cincia e tecnologia exige, sim,
anos de dedicao, de uma adequada preparao. Tal no se
consegue sem um rduo esforo, a despeito de algumas afirmativas em contrrio que nos so ofertadas de vez em quando. Veja-se, por exemplo, a famosa expresso matemtica sem dor,
repetidas vezes utilizada na mdia. Como se a matemtica de
bom nvel pudesse prescindir de abstrao, de um esforo especial de quem a pratica. Acontece que as cincias duras so dureza! No queremos aqui chegar a ponto de dizer que a matemtica di... Bem, s um pouquinho, mas daquelas dores que
agregam mais prazer do que propriamente dor, sabe como ?
Alm disso, quando nos referimos a rduo esforo, no queremos dizer que seguir uma carreira numa rea tecnolgica chegue a arder, com o perdo do trocadilho. Seguramente, existem
coisas na vida que ardem muito mais do que o esforo para
compreender matemtica. Na mesma linha de raciocnio, no
privilgio das ditas cincias exatas possuir um linguajar especfico e inacessvel sem um preparo prvio. Tente ler fluentemente
uma partitura sem haver estudado teoria musical a fundo. Tente
ler um livro de filosofia analtica sem se preparar adequadamente com estudos anteriores ou mesmo algumas cadeiras de um
curso de filosofia. Tente atingir o estado mstico de iluminao
sem ser guiado por um monge. Dar palpites sobre algum assunto costuma ser fcil, difcil ir alm da conjectura.
O que podemos concluir, a partir do comentado nos dois
ltimos pargrafos? Que escrever textos de divulgao cientfica
um exerccio salutar de comunicao ou, pelo contrrio, uma
tarefa v? Na nossa opinio, acreditamos sim que possvel comunicar, numa certa medida, algo sobre tpicos avanados de
cincia e tecnologia a um pblico no-iniciado. No chegamos,
entretanto, de modo algum, a ter a pretenso de estarmos transmitindo um conhecimento preciso. Vez por outra, talvez nos vejamos at mesmo obrigados a lanar mo das famigeradas analogias usadas neste tipo de exposio. Estas consideraes, o
leitor ver, no sero nada rigorosas. Este um texto informal
que pretende, sobretudo, divertir o leitor. Talvez, justamente
pelo tom despretensioso que assumiremos, nos seja possvel
avanar de modo mais eficiente no campo minado que a explicao de um tema como o da computao quntica a um pblico no-iniciado em fsica e computao.
Enfim, tomemos coragem, iniciemos de uma vez por todas
com o assunto da computao quntica! Como o prprio nome

Cadernos IHU Idias

diz, temos a um tema que est na fronteira entre cincia da computao e fsica quntica. Para a maioria de ns, a computao
vista apenas como uma ferramenta. Neste exato momento, por
exemplo, c estou eu a batucar algumas teclas, usando um editor de texto, sem fazer a mnima idia de como foi arquitetado o
programa do tal editor de texto. No fao idia, igualmente, de
uma srie de detalhes do hardware envolvidos no funcionamento de meu computador. No obstante, apesar de no ter uma formao centrada na cincia da computao, sou capaz de explicar alguns princpios bsicos da cincia da computao. Estes
princpios bsicos so essenciais para um entendimento do que
se trata, afinal de contas, a tal da computao quntica. Evidentemente, antes de passarmos computao quntica, temos de
nos dedicar a alguns rudimentos sobre a fsica quntica, tema
da prxima seo. Uma vez atravessada esta etapa inicial, poderemos nos aventurar a tentar compreender o que significa este
novo paradigma, o da computao quntica. Assim, na seo
seguinte consideraremos simultaneamente algumas idias sobre o que so as computaes clssica e quntica. Esperamos
comunicar algo sobre o significado da computao quntica, as
suas promessas e as suas dificuldades. Finalmente, a quarta seo ser dedicada a algumas concluses que podemos tirar e
algumas consideraes adicionais, guisa de uma reflexo crtica sobre o assunto.
Na medida do possvel, e at mesmo do impossvel, tentaremos reduzir ao mximo o uso de formulaes matemticas.
Para o leitor interessado em um aprofundamento, mencionaremos agora algumas referncias. Para uma introduo fsica
quntica, considere-se a referncia [Dionsio, 2004], publicada
nestes mesmos Cadernos IHU Idias. Para textos introdutrios
computao quntica, considerem-se os trabalhos (Davidovich,
2004), (Oliveira, 2002) e (Oliveira, 2003). Finalmente, para uma
discusso mais detalhada do ponto de vista tcnico, existem alguns livros-textos sobre a computao quntica, entre os quais
se destacam as referncias (Nielsen, 2004), (Portugal, 2004) e
(Preskill, 2005).
O autor desde j manifesta gratido a qualquer um que
queira enviar sugestes que possam tornar o trabalho mais palatvel ou que deseje apontar eventuais imprecises.
Bom proveito!
1 Fsica Quntica
possvel que alguns de ns tenhamos reagido com estupefao ao depararmo-nos, talvez em um jornal, numa revista ou
em outro meio de comunicao, com a notcia da existncia de
projetos para uma tal de computao quntica. Se no me falha
a memria, at mesmo o popular personagem de quadrinhos, o

Fernando Haas

Dilbert, j tocou no assunto, tratando a computao quntica

como se fosse das idias mais mirabolantes. Mirabolante, por
um lado, por utilizar um paradigma nada popular, o da fsica
quntica. De fato, embora a fsica quntica j seja centenria, o
seu contedo est longe de fazer parte do nosso inconsciente.
Boa parte das pessoas carrega consigo ainda o paradigma milenar da fsica aristotlica, ou seja, aquela fsica que dizia, entre
outras coisas, que, para manter um corpo em movimento, necessariamente seria preciso aplicar uma fora. A fsica aristotlica, de certa forma, a fsica do senso comum, o que naturalmente acarreta imprecises e preconceitos, a despeito do brilhantismo de Aristteles. Outros, mais ilustrados, j incorporaram a mensagem da fsica newtoniana, tambm chamada de fsica clssica. A fsica clssica notavelmente bem sucedida na
explicao de uma grande variedade de processos, como o das
rbitas planetrias ou o da propagao de ondas de rdio, conforme a teoria eletromagntica de Maxwell. Apesar disso, existem inmeras facetas da natureza que necessitam da fsica
quntica para seu entendimento. Por exemplo, podemos citar o
comportamento da luz, a estabilidade dos tomos, a superfluidez, a existncia de condensados de Bose-Einstein e o laser
como alguns fenmenos que no so adequadamente explicados pela fsica clssica. Entretanto, mesmo fsicos experimentados seguidamente encontram dificuldades para engolir certas
peculiaridades da fsica quntica, conforme daremos uma noo mais adiante. Ento, fica a ntida sensao de que a fsica
quntica efetivamente um ramo um tanto esotrico do conhecimento, apesar de seus mltiplos sucessos.
Por sua vez, so to bvios os inmeros sucessos da computao clssica que se torna ainda mais difcil compreender,
primeira vista, o recente investimento acadmico e financeiro na
computao quntica. A computao clssica, isto , a computao tal como a conhecemos no nosso dia-a-dia, est no centro
das atenes da nossa sociedade. Internet, computao mvel,
robtica, automao... Enfim, seria ingnuo tentar enumerar todas as facetas de nossa sociedade tecnolgica que so influenciadas pela informtica. Estamos mesmo longe de apreender todas as conseqncias deste rpido desenvolvimento tcnico.
Vez por outra, alguns inclusive manifestam descontentamento
com um possvel excesso de informtica, tal como aqueles que
organizavam campanhas contra as mquinas, no incio da revoluo industrial. Estaramos ns sendo governados pelos computadores, sacrificando nosso tempo livre a eles em vez de usarmos a mquina para ampliar nossa liberdade? Esta uma questo controversa. Todavia, sabemos que o mundo em que viveremos ser decisivamente modificado pela informtica, para o
bem ou para o mal. Basta lembrar que at a dcada de 1970, antes do advento da calculadora de bolso, o grande artefato tecno-

Cadernos IHU Idias

lgico de que dispnhamos era a rgua de clculo. Para explicar

aos mais moos: a rgua de clculo era uma espcie de engenhoca mecnica de madeira (sim, de madeira...) que permitia fazer contas relativamente elaboradas, tais como tirar a raiz cbica
de uma expresso. Em minutos, o feliz proprietrio chegava ao
seu intento, se fosse um usurio experimentado no uso tanto da
rgua de clculo quanto de tabelas de logaritmos. Hoje em dia,
apenas trinta anos se passaram e qualquer calculadora de bolso
efetua qualquer operao bsica de clculo numa frao de
segundos.
A computao clssica j suficientemente complexa para
causar seguidos embaraos. Por que avanar ainda mais em
complexidade, criando a computao quntica? Todos j se defrontaram com uma daquelas tpicas mensagens desmoralizantes na tela do micro, do tipo Erro fatal. Voc perdeu todos os
seus dados. o popular deu pau que tantas vezes nos leva
loucura. Por que, ento, complicar ainda mais? No futuro, todos
tero que tomar cursos de fsica quntica para tirar o extrato do
caixa eletrnico? No futuro, as crianas se entretero com jogos
qunticos? Seria curioso ver os jovens apostando para ver quem
seria teletransportado a outra galxia. A est um jogo que gostaramos de jogar com nossos inimigos!
Bem, encontram-se algumas justificativas bastante concretas para a pesquisa sobre computao quntica, ou seja, existem alguns problemas relevantes que poderiam ser resolvidos
por um computador quntico e que, ao que tudo indica, no poderiam ser solucionados eficientemente por nenhum computador clssico. A computao quntica poder ser aplicada criptografia (transmisso segura de dados), a buscas mais eficientes em bancos de dados (Internet), acelerao do processamento dos computadores, transmisso de informao a distncia (teletransporte). Por essas razes, a um s tempo prticas
e tericas, a computao quntica e sua irm, a teoria da informao quntica, tm atrado ateno e investimentos de grandes empresas como a IBM (International Business Machines Corporation) e das universidades. Sobre as promessas da computao quntica, falaremos mais na prxima seo. Por hora, limitar-nos-emos a enumerar alguns fatos sobre a fsica quntica, a
qual a base da computao quntica.
Atualmente, a teoria mais bem sucedida nas cincias naturais a mecnica quntica. De fato, o comportamento das molculas, dos tomos e das partculas elementares que compem
nosso universo, a cincia dos materiais, a supercondutividade, o
funcionamento dos dispositivos eletrnicos, a predio do valor
da carga do eltron com uma preciso extrema, so todos assuntos corretamente descritos pela mecnica quntica. No se
quer aqui dizer que a mecnica quntica seja a ltima palavra.
Nas cincias naturais, no se pode demonstrar a veracidade de

Fernando Haas

alguma teoria. Temos acesso apenas a um nmero finito de experincias que podem desdizer as predies da teoria. Atualmente, o que se pode dizer que, desde seu surgimento, h j
vrias dcadas, a mecnica quntica tem sido testada diariamente em inmeras situaes, sempre obtendo sucesso, isto ,
a mecnica quntica tem se sado extremamente bem diante do
crivo da experimentao.
Ao longo do tempo, a mecnica quntica tem adquirido um
grau de sofisticao cada vez maior, com seu domnio continuamente ampliado. Por exemplo, a aplicao da fsica (e, conseqentemente, da mecnica quntica) a fenmenos biolgicos
tem sido uma das novas fronteiras que atrai mais e mais ateno. Para citar uma aplicao em biologia, considera-se a possibilidade de efeitos qunticos na emergncia da conscincia.
Especificamente, um dos dilemas ao longo dos sculos a explicao de como a matria inanimada, uma coleo de tomos
na linguagem moderna, pode eventualmente se organizar com
tal grau de complexidade que possa se dar conta de sua existncia como individuo singular. Conjectura-se sobre o papel da mecnica quntica em alguns processos cerebrais, envolvendo estruturas muito pequenas, os microtbulos, que so estruturas
proticas cujo dimetro da ordem de 25 nanmetros. O prefixo
grego nano se refere pequenez de tais dispositivos, equivalendo um nanmetro a um bilionsimo de metro. Est em voga o
uso desta terminologia, como na chamada nanotecnologia, com
a qual se pretende construir mquinas de tamanho extremamente pequeno. Com estas mquinas, espera-se exercer um domnio maior sobre a natureza, manipulando tomos e molculas
quase que individualmente, a nosso bel-prazer.
Uma crtica endereada s abordagens qunticas para a
conscincia est no fato de o crebro operar a altas temperaturas em regimes em que eventualmente a fsica clssica deveria
ser suficiente. De fato, uma das situaes em que a mecnica
quntica pode se revelar necessria a baixssimas temperaturas, como no caso dos supercondutores da antiga gerao.
Nesses materiais, a corrente eltrica, uma vez estabelecida,
pode fluir sem nenhuma necessidade de fornecimento de energia. Esta ausncia de resistncia eltrica, ou supercondutividade, surge devido a efeitos qunticos que se manifestam a temperaturas prximas do zero absoluto, a menor temperatura admissvel na natureza. Atualmente, muito dinheiro investido na
busca de materiais supercondutores a temperatura ambiente, e
j se conseguiu supercondutividade a temperaturas apreciavelmente superiores ao zero absoluto, mas esta outra histria.
Enfim, aparentemente, a aplicao da teoria quntica ao fenmeno da conscincia poderia ser uma sofisticao desnecessria, j que o crebro opera a altas temperaturas. Na nossa opinio, esta uma crtica descabida. De fato, efeitos qunticos se

Cadernos IHU Idias

tornam necessrios no apenas a baixas temperaturas, mas

tambm em outras situaes, como aquelas envolvendo dimenses diminutas ou altas densidades. Por exemplo, alguns dispositivos microeletrnicos da prxima gerao devero ter dimenses to pequenas que a microeletrnica habitual, embasada na
fsica clssica, j no ser apropriada para a sua descrio. O investimento na miniaturizao justificado, tendo em vista o ganho em velocidade de processamento. Neste caminho de miniaturizao cada vez maior, entretanto, no se pode prescindir da
mecnica quntica. Pode-se demonstrar, por exemplo, que dispositivos microeletrnicos conhecidos por nanoMOSFETS tm
sua performance degradada devido a efeitos qunticos, apresentando uma resposta que no est de acordo com a fsica
clssica. Vale dizer que os nanoMOSFETS operam a temperaturas altas como a temperatura ambiente.
Outras situaes em que a fsica quntica necessria,
mesmo a altas temperaturas, ocorrem, por exemplo, nos plasmas de fuso a laser, em que amostras de tomos leves como
hidrognio e trtio so bombardeadas por feixes de laser muito
intensos. O objetivo deste gnero de experincia promover a
fuso dos ncleos destes tomos leves, com uma conseqente
liberao de energia. Este processo acontece de forma descontrolada nas terrveis bombas de hidrognio. Supondo que se
possa controlar a liberao de energia, da surgiria uma fonte de
energia de combustvel barato e abundante, sem maiores danos
ao meio ambiente. Nestes tempos de extino dos combustveis
fsseis como o petrleo, justifica-se a pesquisa e o gasto de dinheiro na busca desta chamada tcnica de fuso termonuclear
controlada. Pois bem, no caso da fuso termonuclear controlada, produzida com feixes de laser, eventualmente so atingidas
densidades de uma magnitude tal que no mais possvel prescindir da mecnica quntica. desnecessrio dizer que, nestes
casos, as temperaturas atingidas no esto perto do zero absoluto. Muito pelo contrrio, ao direcionarem-se feixes de laser extremamente intensos a um material de imaginar que cheguemos a temperaturas de milhes e milhes de graus.
Para encerrar o argumento, na astrofsica tambm encontramos sistemas a altas temperaturas e que, mesmo assim, evidenciam claramente efeitos qunticos. Este o caso, por exemplo, das estrelas ans brancas, nas quais a matria atinge uma
densidade muitssimo superior do que aquelas densidades s
quais estamos acostumados no nosso dia-a-dia. De fato, se pudssemos recolher uma poro de uma an branca com uma
colher de ch, teramos conosco muitas e muitas toneladas de
matria. Isso imaginando que a colher de ch no se desintegre,
porque as ans brancas apresentam altssimas temperaturas...
Enfim, no justo descartar a presena de fenmenos qunticos na emergncia da conscincia sob o argumento de que o

Fernando Haas

crebro seria um sistema eltrico operando a altas temperaturas. A presena visvel de efeitos qunticos no depende apenas
da temperatura, mas de detalhes finos, tais como a densidade
ou as dimenses envolvidas. No seria de estranhar que detalhes sutis interviessem no processamento de informao pelo
crebro, de tal modo que fenmenos qunticos pudessem levar
aquilo que chamamos de conscincia. , portanto, justo que
prossiga a pesquisa visando a um entendimento detalhado da fsica nos microtbulos. O leitor pode obter mais detalhes sobre a
emergncia da inteligncia e da conscincia com base em eventuais efeitos qunticos, por exemplo, em algumas obras de Penrose (PENROSE, 1989; PENROSE, 1996).
Repetidas vezes, temos nos referido aos tais efeitos qunticos. O que, afinal de contas, queremos sugerir com isso? O que
distingue a realidade quntica? No nosso dia-a-dia, estamos
acostumados a pensar o mundo mecanicamente, isto , quando
jogamos futebol, subimos uma escada ou observamos qualquer
tipo de movimento, temos uma certa imagem causal da realidade. Mais exatamente, no caso do futebol, com base na posio e
na velocidade da bola num certo instante de tempo, podemos
predizer, com uma certa dose de certeza, qual ser a posio e a
velocidade da bola no tempo imediatamente posterior. Geometricamente, estamos associando ao movimento dos corpos uma
certa trajetria, uma curva no espao, a qual percorrida com
uma certa velocidade ao longo do tempo. Esta a base conceitual da chamada fsica clssica, ou fsica newtoniana.
Podemos aplicar a fsica newtoniana, nos termos que explicamos, no apenas ao futebol, como tambm ao movimento
dos astros e estrelas ou ao movimento das massas de ar produzindo um ou outro clima no nosso planeta. Se fssemos capazes de determinar, com absoluta preciso, o estado de movimento de todos os corpos do universo e as foras agindo entre
eles, num certo instante, ento, segundo a fsica newtoniana, seramos capazes de prever com absoluta preciso o estado de
movimento de todas as partculas, num futuro arbitrrio. Para
isso, seria necessria a existncia de uma inteligncia suficientemente elevada para levar a cabo, com exatido, todos os clculos envolvidos no processo de obteno do estado futuro do universo a partir do presente. Eventualmente, supondo que as leis
da fsica sejam reversveis no tempo, seria possvel tambm descobrir qual o passado exato do universo, a partir do presente.
Esta imagem foi sugerida por Laplace, notvel fsico-matemtico
do sculo XVIII, e resume de modo eficiente o esquema conceitual da fsica clssica.
Na verdade, pouco importa a existncia concreta de uma
inteligncia (um supercomputador?) capaz de executar a tarefa
operacional de resolver as equaes de movimento para todos
os corpos do universo. O que relevante, aqui, a viso com-

Cadernos IHU Idias

pletamente determinista da natureza que emerge do paradigma

newtoniano. Os acontecimentos no mundo se desenrolariam
como num filme, sem sobressaltos de espcie alguma. Num universo mecnico deste gnero, no parece haver lugar para o livre-arbtrio ou acaso. O fato de o futuro nos ser desconhecido
seria reflexo apenas da limitao de nossos crebros para processar a informao necessria para, a partir do presente, desvendar o futuro e, quem sabe, tambm o passado. O livre-arbtrio seria uma doce iluso, fruto de nossa pequenez. Esta a
imagem do universo newtoniano, como se o universo fosse um
supercomputador processando continuamente informao de
modo totalmente determinista, levando-nos do passado para o
futuro e vice-versa.
Cabe observar que a fsica clssica no se aplica apenas a
fenmenos mecnicos, como nos casos do movimento de um
pndulo ou de um jogo de futebol. Os chamados fenmenos
eletromagnticos tambm recebem um tratamento bastante
acurado por parte da fsica clssica. A teoria eletromagntica
clssica notavelmente bem sucedida numa srie de problemas, como o da explicao da propagao das ondas de rdio,
ou seja, pouco provvel que existissem rdio, televiso ou
Internet sem a fsica clssica. Mesmo assim, certos fenmenos
eletromagnticos no so bem descritos pelo paradigma clssico, o que levou a concepo da teoria quntica de campos, descrevendo o comportamento quntico dos campos eletromagnticos. Acredita-se hoje que a luz no seja simplesmente uma
onda, de certa forma tal como as ondas no mar o so. Uma tal interpretao seria incapaz, por exemplo, de explicar o chamado
efeito fotoeltrico, no qual se gera uma corrente eltrica da exposio de metais luz. Na viso da teoria quntica de campos, a
luz uma coleo de partculas de energia, os ftons, que seriam
mais eficientes para arrancar eltrons da eletrosfera dos tomos
de um determinado metal do que uma onda eletromagntica
clssica. Ao mesmo tempo, os ftons seriam capazes de desenvolver fenmenos tpicos das ondas habituais, como difrao e
interferncia. Esta dualidade onda-partcula caracterstica da fsica quntica. No mais considerado correto pensar as partculas simplesmente como concentraes pontuais de matria,
em tudo semelhantes a bolas de bilhar infinitamente pequenas,
mas guardando ainda uma certa massa e, eventualmente, uma
certa carga eltrica. No universo quntico, as partculas podem
sofrer interferncia tal como as ondas costumam interferir. Por
exemplo, quando o sinal de uma onda de rdio ou televiso soma-se ao sinal de uma outra fonte, o resultado pode no ser dos
melhores, o que se reflete no que qualquer tcnico em eletrnica
chama de interferncia. Outra caracterstica peculiar s ondas
o processo de difrao, que se manifesta quando uma onda

10

Fernando Haas

contorna um objeto que est em seu caminho ou quando atravessa uma abertura estreita.
estranho imaginar que eltrons ou quaisquer outros pontos materiais possam exibir comportamentos prprios das ondas, como no caso da interferncia. No costumamos ver bolas
de bilhar se difratando ou interferindo, a menos que estejamos
sob efeito de uma forte dose de cerveja. No entanto, a teoria
quntica de campos se aplica a uma enorme variedade de fenmenos em que a teoria eletromagntica clssica falha, como no
caso do efeito fotoeltrico. De resto, consenso de que seja
pouco provvel que a fsica clssica possa ser adaptada de
modo a dar conta da fsica das partculas elementares, as quais
so o tijolo bsico de que composto o universo. Para observar
com nitidez a estranha natureza do universo quntico, em geral
preciso ir ao mundo microscpico das molculas, dos tomos
e das partculas elementares. Entretanto, existem alguns modelos clssicos simulando alguns aspectos da realidade quntica
(HAAS, 2005a; HAAS, 2005b).
Com o risco de sermos excessivamente sucintos, poderamos enumerar as caractersticas bsicas do universo quntico
como sendo a superposio de estados, o indeterminismo fundamental e o entrelaamento. Tentaremos explicar uma por uma
destas caractersticas bsicas da mecnica quntica, a comear
pela superposio de estados. Na fsica clssica, o estado de
movimento de uma partcula num certo instante completamente especificado pela sua posio e pela sua velocidade. Na fsica
quntica, existe uma limitao essencial a esta abordagem. De
fato, na fsica quntica, no possvel medir a posio e a velocidade de uma partcula com absoluta preciso num certo instante. No se trata aqui de uma incerteza operacional, como no
caso da fsica clssica, na qual as incertezas vm das limitaes
do processo experimental, ou seja, como no existe experincia
perfeita, todas as medidas que vm de um laboratrio vm
acompanhadas de uma certa margem de erro. Esta uma incerteza, ou ignorncia, de origem clssica. Por exemplo, seria muito difcil conceber alguma experincia que nos permitisse descobrir a posio e a velocidade de todas as partculas compondo o ar de uma sala qualquer, com preciso absoluta. Entretanto, o que nos diz a mecnica quntica que esta uma ignorncia essencial e no apenas operacional, isto , no pode existir
uma tal experincia. Dessa maneira, est posta em cheque a
existncia de trajetrias, uma vez que seria um conceito terico
no-passvel de verificao. bom lembrar que muitos dos prceres da mecnica quntica so herdeiros da tradio positivista, segundo a qual aquilo que no pode ser mensurado seria irrelevante para a cincia (BUNGE, 1973). Dessa forma, a interpretao tradicional da mecnica quntica abandona a prpria
idia de trajetria, a qual est na essncia da fsica newtoniana.

Cadernos IHU Idias

11

Se no mais razovel descrever o movimento atravs de

trajetrias, ou seja, de curvas percorridas pelos corpos ao longo
do tempo, qual seria a sugesto proposta pela fsica quntica? A
interpretao tradicional est longe de ser unanimidade, com
inmeras outras escolas propondo vises alternativas (AMMER,
1974). Entretanto, para simplificar vamos nos ater essencialmente interpretao cannica, da escola de Copenhagen (BOHR,
1958; HEISENBERG, 1958). Segundo a interpretao de Copenhagen, o objetivo bsico da mecnica quntica a construo
da chamada funo de onda. Sem entrar em detalhes matemticos, por meio do conhecimento da funo de onda somos capazes de descobrir as probabilidades de um dado sistema estar
numa certa posio, com uma certa velocidade, num certo instante de tempo. Apenas probabilidades, nada mais do que isso.
E o pior de tudo que no se pode chegar a predies com preciso absoluta simultaneamente para velocidade e posio, ou
seja, na mecnica quntica impossvel afirmar que num certo
instante, a partcula estar na posio x com probabilidade de
100% e com a velocidade v com probabilidade de 100%. Se desejarmos fixar a posio, perderemos informao sobre a velocidade e vice-versa. o famoso princpio da incerteza de Heisenberg, evocado devida ou indevidamente nas mais variadas situaes, inclusive em conversas de bar. O princpio da incerteza tem sido usado como uma panacia para argumentao a respeito de inmeros assuntos, a se incluindo a questo
do livre-arbtrio. H que se ter cuidado para no extrapolar na
aplicao do princpio da incerteza, o qual se manifesta em
equaes matemticas bem precisas. Entretanto, no resta dvida de que poucas relaes resumem to bem o contedo
epistemolgico da mecnica quntica como o princpio da incerteza de Heisenberg.
Eventualmente, a funo de onda pode incorporar a descrio probabilstica de outras variveis sem contrapartida na fsica
clssica. Entre estas variveis, destaca-se o spin, uma espcie
de quantidade de movimento rotacional, semelhante quantidade de movimento portada por um pio. Cabe observar que
esta apenas uma analogia pobre, porque o spin no equivalente quantidade de movimento rotacional eventualmente possuda por uma dada partcula, tendo propriedades matemticas
distintas. O spin, o isospin, a carga barinica e outras tantas
quantidades tm uma natureza quntica, sem contrapartida exata no mundo clssico.
A estrutura da mecnica quntica tal que diferentes funes de onda podem ser somadas, da resultando uma funo
de onda admissvel. Isso quer dizer que os estados de um sistema mecnico, especificados pela funo de onda, podem ser
superpostos. De certo modo, isso anlogo teoria eletromagntica clssica, em que vrias ondas eletromagnticas podem

12

Fernando Haas

ser superpostas, da resultando uma onda eletromagntica

igualmente aceitvel. o que acontece quando dois ou mais raios
de luz ocupam a mesma regio do espao, ao mesmo tempo.
o fenmeno da interferncia. Na mecnica quntica, este tipo de
superposio acontece mesmo quando se trata de partculas.
Nada disso seria imaginvel na fsica newtoniana. No parece fazer muito sentido combinar dois corpos slidos, ou duas partculas elementares como eltrons, da resultando uma superposio coerente. Entretanto, na mecnica quntica, as partculas
no tm mais o carter acadmico das partculas do mundo
clssico: eltrons interferem, funes de onda se superpem.
possvel ir mais longe, fazendo valer o argumento inverso, isto ,
na mecnica quntica, as ondas possuem propriedades de partcula, como uma localizao bem especfica. o que ocorre no
caso da luz, que vista como uma onda composta por partculas
de energia concentrada, os ftons. Portanto, os conceitos de
onda e partcula deixam de estar limitados por fronteiras rgidas.
a chamada dualidade onda-partcula, caracterstica da mecnica quntica.
Para a computao, o princpio da superposio inerente
mecnica quntica abre portas de interesse prtico. Na computao clssica, j temos o chamado processamento paralelo,
que a diviso de uma certa tarefa em vrias tarefas menores, a
serem executadas simultaneamente. Uma analogia para processamento paralelo ocorre na cozinha de um grande restaurante.
Um cozinheiro descasca a batata, um outro tempera o peixe, um
terceiro l o jornal, palita os dentes e reclama da lentido dos demais e assim por diante. Para terminar, o trabalho integrado e o
peixe vai para o forno. O mesmo acontece no computador, s
que a no se trata de palitar dentes ou assar um peixe, e sim de
executar simultaneamente uma srie de clculos que so integrados no final. Este processamento paralelo permite reduzir o
tempo de execuo de um programa, ou melhor, permite aumentar a eficincia da computao. Se o objeto da computao
a funo de onda, isto , se o computador estiver manipulando
a funo de onda, teremos um esquema natural para processamento paralelo. De fato, a funo de onda pode ser vista como
uma superposio de um certo nmero de funes de onda, as
quais podem ser simultaneamente transformadas pelo computador. Nesse caso, teria de ser necessariamente um computador
quntico, isto , um computador capacitado para executar transformaes sobre a funo de onda. Este o princpio da computao quntica. Pode-se demonstrar que o processamento paralelo quntico assim pode ser muitssimas vezes mais poderoso
do que o processamento paralelo em computadores clssicos
como aqueles de que dispomos atualmente. Por isso, h a promessa de que a computao quntica acelere grandemente a
velocidade dos clculos, ao menos em princpio.

Cadernos IHU Idias

13

concebvel um esquema mais complexo, com relao ao

chamado operador densidade, o qual oferece a possibilidade de
tratar sistemas qunticos numa classe mais ampla do que aqueles descritos pela funo de onda. Entretanto, em linhas gerais,
nossa argumentao no se modifica em sua essncia caso utilizssemos o operador densidade e no a funo de onda.
Anteriormente, nos referimos aos pilares da fsica quntica
como sendo superposio de estados, o indeterminismo fundamental e o entrelaamento. J nos detemos um pouco sobre a
superposio de estados, ou seja, aos efeitos ondulatrios no
comportamento das partculas. Sobre o indeterminismo, j mencionamos algumas propostas da mecnica quntica, entre as
quais a existncia de um princpio da incerteza, impossibilitando
a obteno simultnea de posio e velocidade com preciso
absoluta. Entretanto, o indeterminismo quntico consegue ser
bem mais radical do que o indeterminismo expresso pelo princpio da incerteza de Heisenberg. De fato, na fsica quntica, ao
ser realizada a medio de alguma varivel, como, por exemplo,
a energia de um sistema, normalmente impossvel prever, a
priori, qual ser o resultado. Mais uma vez, para um certo estado
quntico, a teoria permite apenas obter as probabilidades de
ocorrer uma medio x ou y. Uma analogia fornecida pelo jogo
de cara ou coroa. Na fsica quntica, como se o estado da
moeda fosse uma superposio de cara e coroa. A mecnica quntica nos fornece regras para calcular as probabilidades
de o sistema cair no estado cara ou no estado coroa aps
uma eventual medio, que pressupe alguma interao entre a
moeda e o resto do universo. Aqui, medio no supe alguma
conscincia humana ou algum aparato de medida, tal como um
voltmetro. Num sentido mais amplo, medio significa interao
entre o sistema sob anlise e o resto do universo. Medies, na
mecnica quntica, geralmente implicam perturbaes irremediveis. No nosso exemplo da moeda, caso tenha sido medido o
resultado cara no restaria mais vestgio algum da superposio dos estados cara e coroa.
Muito tem sido debatido a respeito do estranho papel das
medies na fsica quntica ou, de modo mais geral, a respeito
do indetermismo fundamental que somos obrigados a engolir.
Alguns, como Einstein, afirmavam ser a mecnica quntica uma
teoria incompleta que no estaria levando em conta certas variveis relevantes. Estas tais variveis ocultas seriam incorporadas
por uma teoria mais geral. Seria como no caso da imagem defeituosa de uma televiso, que estaria sendo perturbada por um sinal aleatrio no correspondente emissora desejada. Esta aleatoriedade seria consertada caso o sinal adicional fosse descoberto e bloqueado. No dizer de Einstein, Deus no joga dados.
possvel, entretanto, imaginar critrios objetivos para a existncia destas variveis ocultas, conforme expresso pelas chama-

14

Fernando Haas

das desigualdades de Bell (BELL, 1964). As desigualdades de

Bell tm sido confirmadas experimentalmente, at o momento.
Portanto, aparentemente a descrio quntica seria completa,
sem a possibilidade de existirem variveis ocultas. A descrio
clssica parece parte de um paraso perdido. Nossa televiso
est irremediavelmente estragada.
As desigualdades de Bell tratam tambm da terceira faceta
fundamental da fsica quntica, a do entrelaamento, tambm
chamado de emaranhamento. O entrelaamento inerente mecnica quntica j havia sido percebido por Einstein, Podolsky e
Rosen num artigo histrico (EINSTEIN, PODOLSKY e ROSEN,
1935). No entraremos em maiores detalhes sobre os aspectos
tcnicos do entrelaamento, limitando-nos a defini-lo como uma
certa ligao entre dois sistemas qunticos aps uma interao
entre eles. Assim, o que ocorre com um dos sistemas afetaria o
outro, no interessando a distncia espacial separando-os. Por
mais estranha que parea, a propriedade do entrelaamento j
foi testada e comprovada em laboratrio. Filosoficamente, o entrelaamento vai contra a idia cartesiana de dividir o mundo em
subsistemas que poderiam ser estudados isoladamente. O universo e suas partes estariam intrinsecamente correlacionados.
Isso corrobora a noo holstica de que o todo mais do que a
soma das partes: a interao entre sistemas individuais leva
emergncia de uma complexidade adicional. Na computao
quntica, o entrelaamento relaciona-se com transmisso de informao a distncia e com compresso de dados. o entrelaamento que torna a computao quntica diferente da computao clssica com processamento paralelo massivo. Na computao quntica, os processadores paralelos eventualmente
no atuam independentemente, mas sim de modo correlacionado. Voltaremos a estas questes relativas ao entrelaamento e a
computao quntica mais adiante.
Concluindo a seo, podemos afirmar que tudo se passa
como se o universo fosse um computador processando informao quntica e levando-nos do presente para o futuro. Entretanto, este um computador muito diferente daquele computador
determinstico imaginado por Laplace. Vale tambm observar
que, ao contrrio do que se escuta de vez em quando, a teoria
do caos no sabota o determinismo laplaciano. A teoria do caos
lida com o comportamento da natureza diante da ignorncia sobre sua configurao inicial exata. Ora, o supercomputador antevisto por Laplace pressupunha acesso ao estado fsico exato
de todos os sistemas do universo. A dificuldade para este conhecimento completo, na fsica clssica, apenas operacional e
no uma questo de princpio como na mecnica quntica.

Cadernos IHU Idias

15

2 Computao Quntica
Antes de tratarmos da computao quntica, havemos de
definir o que computao clssica. Muito se fala sobre informtica, mas o que fazer computao? Mais exatamente: o que
fazer computao clssica? Pois bem, as bases da computao
clssica foram lanadas pelo matemtico Alan Turing nos idos
da dcada de 40 do sculo passado. Entretanto, a idia de realizar tarefas de clculo de forma automtica remonta, quem sabe,
ao baco ou at antes. O conceito formal de computao prescinde da realizao fsica do computador, que pode ser um sistema de espelhos que manipula raios de luz ou uma engrenagem mecnica. A eficincia dos computadores modernos se
apia no uso de circuitos eletrnicos, cuja indstria bem desenvolvida e que operam a uma alta velocidade. Sem fazer referncia realizao concreta de um computador, Turing demonstrou que computar pode se resumir a manipular de modo
automatizado zeros e uns, ou melhor, para uma dada seqncia
de zeros e uns, tal como 0010011101, o programa retornaria
uma outra seqncia de zeros e uns, como 0111001010. Quando digitamos uma palavra de busca na Internet, o computador,
que no entende portugus, codifica cada letra numa certa seqncia de zeros e uns, que ser utilizada para a busca.
Turing escolheu o zero e o um, como poderia ter escolhido
sim e no, ou dois e trs, ou vermelho e azul, ou
cara e coroa. O importante aqui que a computao (clssica) pode ser resumida a um conjunto de operaes matemticas sobre um conjunto composto por apenas dois elementos.
Neste sistema binrio, a unidade bsica da informao o bit, o
qual, por definio, assume ou o estado zero, ou o estado um.
Quando observamos que a taxa de transferncia de um dado arquivo ao fazermos um download de 450 bits/s, isto quer dizer
que, a cada segundo, 450 zeros ou uns esto sendo assimilados
pelo nosso microcomputador a partir da rede. Fisicamente, no
interior do computador, um bit simulado por um capacitor carregado ou no ou pela magnetizao de um disco rgido. Cada
um destes bits devidamente processado, ou decodificado, at
que, l pelas tantas, o programa de busca nos retorna um certo
nmero de endereos relacionados ao tema sobre o qual estamos pesquisando. Antes de passar-nos esta informao em portugus, o computador decodifica uma seqncia de zeros e uns
em letras que podemos compreender com mais facilidade. Claramente este esquema, para funcionar, exige uma elevada velocidade de processamento. A Internet seria inimaginvel apenas
com o baco ou engenhocas do gnero. preciso um sistema
eficiente de codificao, decodificao, manipulao e armazenamento de bits. As portas para a tecnologia necessria informtica foram abertas com a inveno do transistor por volta dos

16

Fernando Haas

anos 50 do sculo passado. Curiosamente, o funcionamento do

transistor s pode ser explicado pela mecnica quntica, sem a
qual, portanto, no teramos sequer a computao clssica no
nvel que temos hoje. Sem a mecnica quntica, a computao
seria basicamente apenas um ramo da lgica.
Referimos-nos manipulao de bits. Um exemplo disso
estaria na operao que transforma zero em um e vice-versa.
Assim, se a entrada fosse dada pela seqncia 001, a sada seria
110. Uma operao desse tipo chamada de porta lgica. Pode-se demonstrar que qualquer operao sobre bits pode ser resumida a um conjunto reduzido de portas lgicas elementares.
Quando se escreve um programa de computador, utilizando
uma linguagem de programao, no fundo se est mascarando
o fato de que estamos ordenando ao micro que uma certa seqncia de portas lgicas seja executada. As linguagens de programao com seus famigerados comandos so apenas uma
forma mais amigvel de interagirmos com o computador. mais
fcil aprender uma linguagem de programao do que se tornar
um especialista em lgica, de modo a manipular diretamente
qualquer seqncia de bits.
Muito bem, j que a computao clssica se resume manipulao de zeros e uns, o que seria a computao quntica?
Historicamente, a computao quntica surgiu de especulaes
de Feynman (Feynman, 1982) e Benioff (Benioff, 1980) acerca
das potencialidades de uma mquina baseada nos mesmos
princpios que regem a natureza, isto , princpios qunticos.
Matematicamente, a computao quntica nada mais do que a
manipulao de superposies de zeros e uns. Se, na computao clssica, a unidade de informao o bit, na computao
quntica a unidade de informao o bit quntico, abreviado
por q-bit. Um tpico q-bit, por exemplo, poderia ser representado
por algo como
|q-bit> = a |zero> + b |um> ,
onde |zero> representa o bit (clssico) zero e |um> representa
o bit um e onde a e b so nmeros, possivelmente complexos.
Se a e b forem nmeros reais, ento a probabilidade de uma medio do q-bit resultar no bit zero ser a2. Correspondentemente,
a probabilidade de uma medio resultar no bit um ser b2.
Este processo semelhante ao lanamento de uma moeda. Antes do final do lanamento, existe uma probabilidade de o
resultado ser cara e uma probabilidade de ser coroa. Neste
caso, o estado da moeda um gnero de superposio entre os
estados cara e coroa. Entretanto, esta imagem no mais do
que uma analogia. De fato, se fosse conhecido o estado mecnico exato da moeda no instante do lanamento, poderamos prever com preciso absoluta o resultado final, cara ou coroa. Isso

Cadernos IHU Idias

17

implicaria conhecer sua massa, seu formato, sua posio inicial,

sua velocidade inicial, bem como todas as foras a que est sujeita a moeda, tais como a fora de gravidade e a fora do vento.
Do ponto de vista da fsica clssica, uma abordagem probabilstica para o jogo de cara ou coroa estaria relacionada a um dficit
de informaes, as quais poderiam ser obtidas com um processo experimental mais preciso. No caso quntico, em geral, no
h como evitar o uso da teoria das probabilidades. Os estados
cara e coroa (ou zero e um) esto superpostos de verdade e
no apenas de mentirinha. Uma vez, porm, que j se concluiu
o jogo, obtendo cara ou coroa, a superposio de estados
destruda. Realizar uma medio implica perturbar a superposio. O q-bit colapsa, dando lugar a um bit ordinrio. A est uma
das dificuldades fundamentais, seno a dificuldade principal da
computao quntica, ou melhor, como operar com q-bits sem
que estes degenerem nos bits ordinrios. Esta situao em que
um estado na forma de uma superposio recai em bits clssicos dita descoerncia, devido ao carter coerente inerente
s superposies correspondendo aos q-bits. O funcionamento
correto de um computador quntico implica evitar a descoerncia a qualquer custo. Para tanto, necessrio um elevado grau
de controle sobre o aparelho. No se sabe se possvel construir uma mquina que realize computao quntica alm de algumas tarefas triviais, justamente pelo problema da descoerncia.
Descoerncia no quer dizer necessariamente observar o sistema de q-bits, utilizando algum aparelho de medio. A perda de
coerncia advm da simples interao dos q-bits com o meio
externo.
Uma parte dos esforos tericos em computao e informao quntica est em obter uma prova de que seja impossvel
a fabricao de um computador quntico complexo o bastante
para que seja til. No seria a primeira vez que uma demonstrao negativa teria sido bastante til para a cincia e a tecnologia.
Por exemplo, a primeira lei da termodinmica foi utilizada para
descartar a criao do moto perptuo, que seria uma mquina
capaz de realizar trabalho eternamente, sem a necessidade de
lhe ser fornecida energia. Seria uma lstima ter que abandonar
assim to abruptamente o projeto da computao quntica, mas
pacincia, se no d, no d e no se fala mais nisso.
Outra parte dos esforos na rea est direcionada concepo de esquemas de computao quntica estveis o suficiente para contornar o problema da descoerncia. Esta questo passa pela realizao fsica, concreta, dos computadores
qunticos. Por exemplo, existem propostas para computadores
qunticos, utilizando luz em cavidades, ressonncia magntica
nuclear ou ons aprisionados em armadilhas. Cada uma destas
sugestes padece de uma ou outra dificuldade, que se tem procurado contornar. Para maiores detalhes, consultar as refe-

18

Fernando Haas

rncias (Davidovich, 2004, Nielsen, 2004, Portugal, 2004 ou

Preskill, 2005). Atualmente, o computador quntico real capaz
de executar as tarefas mais complexas um computador quntico que vem de uma colaborao entre o MIT (Massachussets
Institute of Technology) e a empresa IBM. Este computador
quntico est baseado na manipulao de uma molcula de cinco tomos de flor e dois de carbono, utilizando ondas de rdio-freqncia. O estado de cada um destes tomos simula um
q-bit, de modo que so apenas sete q-bits presentes na mquina. Portanto, a sua aplicabilidade a problemas prticos muito
limitada.
Mais exatamente, este computador quntico foi utilizado
para a fatorao do nmero 15 atravs do algoritmo de Shor. O
resultado, como esperado, foi que 15 = 3 x 5. Voltaremos
questo da fatorao e do algoritmo de Shor com mais detalhes
adiante. Por hora, vamos apenas observar que, por mais prosaica que seja a concluso de que 15 = 3 x 5, no podemos menosprezar o feito do computador quntico do MIT e da IBM, mostrando que a descoerncia pode ser evitada ao menos numa situao bem simplificada. Vale dizer que o computador quntico
do MIT e da IBM envolve uma estrutura enorme, inclusive com um
sofisticado sistema de refrigerao. Efetivamente, altas temperaturas implicariam um certo grau de aleatoriedade no movimento
dos q-bits, que justamente o que se pretende evitar. Alm disso, a manipulao por ondas de rdio exige, por sua vez, uma
complicada estrutura de engenharia. H aqui um paralelo com
os primrdios da computao clssica, quando os computadores necessitavam de salas inteiras e um complexo sistema de refrigerao para evitar a destruio dos seus circuitos eletrnicos. No momento, no se acredita seriamente que seja possvel
evoluir a ponto de chegar a computadores qunticos portteis.
O cenrio mais razovel seria aquele em que apenas alguns
computadores qunticos fossem direcionados resoluo de
problemas especficos. Seriam uma espcie de hiper-supercomputadores, gerenciados por algumas universidades, empresas
ou governos arcando com o nus da construo e da manuteno das mquinas, bem como usufruindo os seus benefcios.
No dia-a-dia do nosso mundo macroscpico, os objetos
esto continuamente sofrendo descoerncia devido interao
com o meio externo. Isso faz nossa realidade parecer clssica e
no quntica. Entretanto, fundamental entender melhor o processo de transio do microscpico para o macroscpico, tratando, ento, de sistemas que no chegam a ponto de prescindir completamente de uma descrio quntica, mas que, em
certa medida, possam ser considerados clssicos. A nanotecnologia poder oferecer algumas perspectivas nesta direo.
Vejamos algumas possveis utilizaes da computao
quntica. Certamente, a idia terica da computao quntica e

Cadernos IHU Idias

19

da informao quntica bastante atraente, filosofica e esteticamente, mas no a busca da beleza que move as grandes corporaes a investirem no setor. De fato, existem comprovadamente algumas aplicaes concretas da computao quntica,
que seriam capazes de resolver problemas inacessveis computao clssica. Sem estas aplicaes a problemas reais, a
computao quntica provavelmente se manteria como uma curiosidade intelectual, um tema meramente acadmico. Foi Peter
Shor (Shor, 1997) quem primeiro elaborou um algoritmo quntico
capaz de resolver de modo eficiente o problema da fatorao. A
fatorao aquela operao matemtica em que se decompe
um nmero inteiro em um produto de nmeros primos. Assim, por
exemplo, fatoramos o nmero 20 conforme 20 = 2 x 2 x 5. No trabalho referido, Shor mudou radicalmente a viso externa sobre a
computao quntica, que passou a receber ateno sria da
sociedade. Para tratar do feito de Shor, tentaremos explicar alguns termos que podem no ser do conhecimento de todos.
Por algoritmo, entende-se uma seqncia de passos para a
execuo de uma tarefa. Assim, por exemplo, podemos desmembrar um bom nmero de tarefas em algoritmos. Isso no
significa que tudo possa ser tratado por algoritmos. A este respeito, no existe um algoritmo universal para a demonstrao de todos os teoremas da matemtica. bastante duvidoso, alm disso, que exista algum algoritmo para a criao artstica, embora
existam pesquisas (abominveis, na nossa opinio) sobre msica escrita por computadores e assim por diante. Aparentemente, h algo na mente humana que transcende a computao, a
qual calcada sempre em algoritmos. No caso da computao
clssica, as etapas dos algoritmos correspondem a determinadas operaes matemticas sobre bits. Na computao quntica, o que se manipula so os q-bits, isto , superposies coerentes de zeros e uns. A forma fsica como isso feito depende
da engenharia do computador quntico. Eventualmente, as etapas do algoritmo quntico podem ser efetuadas graas manipulao por laser de ons aprisionados, no caso de um computador quntico feito com armadilhas de ons. O algoritmo quntico
em s mesmo, contudo, no se refere a nenhuma realizao fsica do computador. Um dos desafios atuais como elaborar algoritmos qunticos eficientes, levando em conta os princpios
bsicos da fsica quntica, que so a superposio de estados,
o entrelaamento e a teoria da medida. Como no somos treinados a pensar de modo quntico, este parece ser um grande
desafio. O caso ainda pior porque no basta escrever um bom
algoritmo quntico: este tem de ser capaz de resolver algum
problema de maneira mais eficiente que os algoritmos clssicos
disponveis. Pois bem, Shor conseguiu isso no caso do problema da fatorao.

20

Fernando Haas

Aparentemente, no to difcil assim fatorar. Entretanto, considere um nmero inteiro grande, tal como
3746587789347437876527625765237235785237897396. medida que o nmero de dgitos cresce, os algoritmos clssicos
disponveis implicam a realizao de um nmero exponencialmente maior de etapas intermedirias. Assim, mesmo com os
melhores processadores de que dispomos, seria necessrio esperar cerca de cem mil anos para fatorar nmeros descritos por,
digamos, mil bits. Entretanto, com o algoritmo de Shor, apenas
alguns minutos seriam necessrios para fatorar o mesmo nmero! uma melhoria extraordinria na eficincia da resoluo do
problema. Entretanto, no est categoricamente demonstrado
que no existe um algoritmo clssico eficiente para a fatorao.
O que sabemos que h dcadas se direcionam esforos para a
concepo de um tal algoritmo, sem sucesso at agora. A lio
que extramos que no basta escrever um algoritmo para resolver algum problema; a soluo h de ser eficiente. Um dos aspectos da eficincia se relaciona ao tempo necessrio para executar o algoritmo. Outro aspecto se refere s exigncias fsicas
do algoritmo, relativamente ao consumo de energia e de espao. No adianta nada propor um algoritmo que necessite de um
computador do tamanho do sistema solar.
O que h de to especial no problema da fatorao? Do
ponto de vista prtico, os esquemas mais utilizados para a transmisso segura de informao pala Internet envolvem a fatorao
de grandes nmeros. A codificao e a decodificao de informao a milenar arte da criptografia, de notvel importncia
comercial nesta era dos cartes de crdito. Um espio munido
de um computador quntico e do algoritmo de Shor ser capaz
de quebrar os esquemas de criptografia usuais num tempo
acessvel, o que levaria virtualmente ao colapso da economia
mundial. Apenas para dar uma idia do que significa criptografar, vejamos o esquema utilizado por Jlio Csar para trocar
mensagens com seus generais, na Roma antiga. Simplesmente,
as letras eram todas deslocadas trs vezes para a direita no alfabeto. Assim, A virava D, B virava E e assim por diante. Por exemplo, a expresso
GATO GORDO
seria codificada conforme
JDXR JRUGR .
Na codificao acima, estamos considerando um alfabeto
que no contm as letras K, Y e W. Desse modo, a letra T codificada em X e no em W.

Cadernos IHU Idias

21

de impressionar que os brbaros no fossem capazes de

se dar conta de um esquema to ingnuo.
Mais recentemente, a criptografia evoluiu muito. Na Segunda Guerra, a quebra dos esquemas de criptografia dos alemes
foi muito importante para o desenlace do conflito, o que alavancou o desenvolvimento da teoria da informao. Atualmente, organizaes para espionagem, privadas ou governamentais, investem pesadamente na quebra de esquemas de criptografia.
No precisamos entrar em detalhes tcnicos, bastando observar
que a dificuldade para a fatorao de grandes nmeros que
confere segurana s trocas de informao pela rede mundial
de computadores. A chave do esquema criptogrfico um nmero com muitos dgitos, utilizado para codificar as mensagens.
A chave criptogrfica de domnio pblico. Entretanto, para decodificar as mensagens, isto , decifr-las, preciso fatorar a
chave criptogrfica, o que um problema de grande complexidade. Os agentes que trocam as mensagens devem estar a par
dos fatores primos da chave criptogrfica. muitssimo pouco
provvel que um espio possa descobrir os fatores primos da
chave num tempo hbil. Isso, antes de aparecer o algoritmo de
Shor...
Se, por um lado, a computao quntica parece estar querendo colaborar com espies e terroristas, por outro lado, tambm possvel utiliz-la para tornar inviolveis as mensagens
trocadas entre computadores. De fato, ao interceptar uma mensagem clssica, um espio precisa descobrir quais so os bits
que esto sendo transmitidos de um computador para outro.
Descobrir o valor dos bits significa medi-los de algum modo. Na
computao quntica, entretanto, o que se troca so q-bits, e a
medio do estado de um q-bit acarreta uma perturbao grande demais para permanecer oculta, ou melhor, o processo de
espionagem leva descoerncia, o que pode ser quantificado
de modo preciso. Algum at poderia espionar, mas no passaria despercebido. Estas idias podem ser levadas a cabo com
todo detalhe, de modo a produzir um esquema de transmisso
segura de informao quntica. Inclusive, j existem experincias reais onde se troca, com absoluta segurana, informao
quntica, com algumas empresas oferecendo kits para o processo. O leitor pode confirmar isso numa procura na Internet,
usando a expresso quantum cryptography. Do exposto, conclumos que a criptografia quntica uma rea florescente.
Um aspecto interessante da troca segura de informao
quntica se refere impossibilidade genrica de se copiar q-bits
com absoluta fidelidade. Isso se expressa matematicamente
pelo teorema da no-clonagem. Muitos at podem se lamentar
pela no existncia de um teorema da no-clonagem na biologia. No caso clssico, fcil clonar informao, como no caso
das mquinas de xerox ou do grupo de rock Aerosmith, que

22

Fernando Haas

uma cpia bastante fiel dos Rolling Stones (opinio pessoal). No

caso quntico, entretanto, o teorema da no-clonagem impede
a cpia de q-bits. Caso contrrio, seria possvel elaborar um nmero suficientemente grande de cpias de um dado q-bit, usando isso para descobrir seu estado sem nenhuma perturbao,
ou seja, poderamos medir o estado do q-bit efetuando medidas
de suas cpias e no dele prprio, evitando a descoerncia. Na
analogia do jogo de cara ou coroa, repetir-se-ia o jogo, copiando
o estado da moeda em pleno vo e avaliando o resultado. Caso
fosse encontrado o valor cara em 40 % das vezes e o valor coroa em 60 %, a concluso seria que a moeda original estaria
descrita pelo q-bit composto por 40 % de cara e 60 % de coroa.
Esta concluso no implicaria nenhuma perturbao do estado
da moeda, j que foram as suas cpias que foram medidas!
Entretanto, o teorema da no-clonagem descarta esta experincia: no possvel copiar informao quntica com absoluta
fidelidade.
Alm da criptografia quntica, temos aplicaes da computao quntica ao problema da busca em bancos de dados. Um
exemplo a este respeito fornecido pelos programas de busca
na Internet. O algoritmo de Grover (Grover, 1996) proporciona-nos um mtodo quntico de acelerar o processo de procura
em bancos de dados. No caso do algoritmo de Grover, o ganho
no to espetacular quanto no caso do algoritmo de Shor. A ttulo de comparao, se o nmero de etapas envolvidas no algoritmo clssico de busca for 1000, ento esta mesma busca poder ser efetuada com o algoritmo de Grover com um nmero
aproximado de 32 etapas. Mesmo assim, trata-se de um avano
respeitvel, levando em conta que no consideramos buscas
em bancos de dados unicamente no caso da Internet. Se fosse
assim, no haveria tanta necessidade de um novo algoritmo, j
que d para considerar bastante bons os resultados que costumamos obter em pesquisas na Internet. Em outros problemas
de busca, no podemos afirmar o mesmo. Por exemplo, um problema bsico em dinmica molecular consiste em determinar a
conformao geomtrica ideal de uma macromolcula, como
uma protena, com base em uma listagem dos seus componentes. O objetivo da busca, neste caso, encontrar a conformao
geomtrica que minimiza a energia potencial do sistema. Conhecendo a forma da macromolcula, possvel obter concluses sobre as suas funes fisiolgicas, os tipos de reao qumica que a macromolcula facilitar e assim por diante. Ocorre
que os algoritmos atualmente existentes, clssicos, no do
conta deste problema com eficincia. Em geral, necessrio impor algumas aproximaes mais ou menos grosseiras at que
se obtenha algum resultado. Portanto, a construo de um computador quntico seria til para a biologia molecular e, por que
no imaginar, para a indstria farmacutica interessada na fabri-

Cadernos IHU Idias

23

cao de novos remdios cuja base seria uma ou outra macromolcula artificialmente construda. Engenharia gentica, medicina, entendimento mais acurado da molcula de DNA... so inmeras as possibilidades abertas.
Os algoritmos de Shor e de Grover, bem como praticamente todos os algoritmos qunticos, envolvem a medio do estado dos q-bits que so manipulados. Como o processo de medida intrinsecamente probabilstico, os algoritmos qunticos do
sempre resultados probabilsticos. No caso do problema da
busca em banco de dados, por exemplo, um algoritmo quntico
forneceria a informao de que, com 99,9 % de probabilidade, a
conformao mais estvel de uma protena seria esta ou aquela.
Conviver com as incertezas faz parte do mundo quntico. Entretanto, sempre possvel obter condies para que o grau de
acerto do algoritmo seja suficientemente alto. Alm disso, pode-se demonstrar que o processo de medio pode ser deixado
para a ltima etapa do algoritmo. Antes disso, os q-bits so manipulados de modo completamente determinstico.
Na computao clssica, tambm se lana mo de algoritmos probabilsticos, como no caso do mtodo de Monte Carlo,
por exemplo. Uma das aplicaes mais prosaicas do mtodo de
Monte Carlo o clculo numrico da rea determinada por uma
certa regio. Nesse caso, a resposta fornecida pelo mtodo de
Monte Carlo mais veloz do que a de outros algoritmos noprobabilsticos. No se trata, porm, de uma resposta absolutamente segura: vem acompanhada de um erro, diminuto que
seja, mas ainda assim um erro. O que se ganha em eficincia, ou
velocidade de processamento, se perde em confiabilidade. Na
prtica, o erro costuma ser to pequeno que vale a pena perder
em confiabilidade para ganhar em velocidade. Entretanto, o carter aleatrio dos algoritmos clssicos no semelhante ao dos
algoritmos qunticos. Vejamos o mtodo de Monte Carlo ou
qualquer outro instrumento que se baseia na gerao de nmeros aleatrios. Por sinal, qualquer calculadora que se preze tem
uma tecla que fornece nmeros aleatrios. Na realidade, estes
nmeros aleatrios so fruto de alguma operao matemtica
complicada, mas determinstica. difcil desvendar a natureza
exata desta operao, de modo que, para todos os efeitos prticos, o nmero pode ser considerado aleatrio. Pelo contrrio,
no caso quntico h uma etapa genuinamente probabilstica,
que aquela em que se mede o estado dos q-bits, no sentido
em que no h regra determinstica que possa fornecer o
resultado.
Mencionamos a questo da predio da forma exata de
uma macromolcula, usando algoritmos qunticos. De modo
mais geral, o processamento paralelo massivo permitido pela
manipulao de superposies coerentes de estados permite
acelerar em muito qualquer simulao computacional. Assim, a

24

Fernando Haas

computao quntica poderia resolver um sem nmero de problemas computacionais atualmente inacessveis mesmo aos
melhores computadores clssicos. Existe a tendncia a imaginar que tudo, com relao s cincias exatas, pode ser eficientemente simulado em computadores, mas no bem assim. Por
exemplo, o comportamento detalhado de alguns dispositivos
microeletrnicos exige a resoluo numrica (computacional)
de um certo sistema de equaes, o que atualmente s pode ser
feito eficientemente considerando apenas duas dimenses espaciais. Como o mundo tridimensional, temos aqui uma perda
de informao, ao menos no estgio tecnolgico atual... Virtualmente, todas as reas de pesquisa que utilizam modelagem matemtica teriam a ganhar com computadores muito mais velozes
do que os atuais. Este tambm um incentivo pesquisa sobre
computao quntica.
Um outro algoritmo quntico de relevncia o algoritmo
para o teletransporte. Aqui, teletransporte designa a transmisso
de informao distncia, sem a necessidade, por exemplo, de
envio de um sinal eltrico. Por exemplo, os bits que so transferidos de um microcomputador a outro, na Internet, envolvem algum tipo de sinal eletromagntico. Ao contrrio, no caso do teletransporte no necessria nenhuma troca de sinais. O princpio do teletransporte o sutilssimo entrelaamento quntico.
Utilizando a no-localidade, torna-se possvel enviar o estado
quntico de um conjunto de q-bits a outro conjunto de q-bits
sem precisar enviar sinais eletromagnticos ou transportar fisicamente os q-bits originais de um ponto a outro. Inicialmente realizado experimentalmente com ftons (partculas de luz), mais
recentemente conseguiu-se rodar o algoritmo de teletransporte,
utilizando-se tomos. A essncia do teletransporte consiste em
enviar as propriedades fsicas de um sistema de um canto a outro. Por exemplo, um raio de luz pode surgir reproduzindo as
mesmas propriedades de um raio original. Naturalmente, o teletransporte se refere a sistemas microscpicos, no sendo possvel enviar, digamos, uma pessoa de um canto a outro... O problema, como sempre, controlar a descoerncia, que se manifesta sempre que tratamos de entidades macroscpicas. De
modo potico, a primeira experincia sobre o teletransporte com
matria envolveu a transmisso do estado de tomos atravs do
leito do rio Danbio, em Viena (jornal Zero Hora, edio de 18
jun. 2004).
Esperamos que o teletransporte e a no-localidade quntica sirvam para a transmisso segura de informao e tambm
para o envio de informao ultradensa. Nesta ltima aplicao,
consideram-se algoritmos qunticos anlogos aos algoritmos
clssicos para compresso de dados, os quais levam em conta
o fato de que sempre h um certo grau de redundncia em qualquer linguagem. No caso da teoria da informao clssica, de-

Cadernos IHU Idias

25

monstramos que possvel comprimir uma mensagem at um

certo limite, que depende do tipo de mensagem que tentamos
transmitir e das caractersticas fsicas do canal de comunicao.
Apenas para fixar as idias e sem nenhuma pretenso de rigor,
temos um exemplo de compactao de mensagens na linguagem das salas de bate-papo na Internet. Considere-se, a respeito, as abreviaes tb para tambm, bj para beijo e assim
por diante. No fazemos aqui a apologia da grosseria e do desrespeito lngua, mas, do ponto de vista da transmisso rpida
de informao, claro que conveniente poder compactar mensagens. Existem esquemas matemticos bem precisos para fazer isso com a mxima eficincia. No caso da teoria da informao quntica, podemos demonstrar que possvel compactar
com eficincia em um grau superior ao do caso clssico. a isso
que nos referimos quando falamos de envio de informao ultradensa. Fisicamente, o que permite esta compactao adicional
o entrelaamento, a no-localidade inerente fsica quntica,
que comparece tambm no caso do teletransporte.
Entrando de cabea no terreno da alta especulao, de
se imaginar se a computao quntica no teria alguma implicao na pesquisa sobre inteligncia artificial. Os especialistas divergem sobre ser ou no possvel o surgimento de mquinas
pensantes. Afinal de contas, o que vem a ser a conscincia, a
alma ou os sentimentos? Uma mquina, por definio, procede
segundo algum algoritmo. Faz sentido imaginar um algoritmo
capaz de reproduzir algo como a experincia da beleza? Supondo que uma mquina venha a manifestar algo semelhante ao livre-arbtrio, quais seriam nossas responsabilidades ticas diante disso? Quem sabe, sejamos obrigados a eleger os computadores como nossos irmos ou, pior, quem sabe eles que passem a nos tratar com a condescendncia dos senhores. Os
adeptos da teoria da emergncia, grosso modo, acham que basta esperar pelo aumento da complexidade dos circuitos eletrnicos dos computadores e pronto, l pelas tantas, as mquinas
manifestaro comportamentos to inteligentes ou mais do que
os nossos prprios comportamentos. Outros, ao contrrio, argumentam pela insuficincia de processos algortmicos, sistemticos, para chegar a tanto. Pessoalmente, acho que h algo mais
na conscincia do que a simples manipulao sistemtica de
bits, mas esta uma questo de f pessoal. No creio que exista
um algoritmo extremamente complexo que d conta da experincia humana do livre-arbtrio. Seria como um retorno ao universo de Laplace: todo livre-arbtrio seria mera iluso, fruto de
nossa ignorncia. Seramos como autmatos sem o saber. A
questo toda assume outro tom quando consideramos a computao quntica. H um grau de indeterminao no processamento de informao com q-bits, devido ao carter probabilstico da interao dos q-bits com o meio externo. Conforme argu-

26

Fernando Haas

mentamos anteriormente, h uma espcie de jogo de azar sempre que a descoerncia entra em campo. Conseqentemente,
quem sabe, os computadores qunticos sejam candidatos mais
naturais para mquinas pensantes de fato, no oferecendo um
mero simulacro do que chamamos inteligncia. Seria interessante conhecer o ponto de vista de Roger Penrose a respeito, j
que este fsico-matemtico publicou suas obras mais conhecidas sobre o problema da conscincia (Penrose, 1989; Penrose,
1996) anteriormente ao boom da computao quntica.
Concluso
Mostramos algumas das possibilidades que seriam abertas
graas construo de computadores qunticos com um nmero razovel de q-bits. Alm disso, refletimos um pouco sobre
a teoria da informao quntica, a qual no mais apenas especulao. J se tem a realizao concreta de esquemas para teletransporte ou de transmisso de dados com alta compactao,
graas a uma engenhosa utilizao do entrelaamento quntico. Nosso pas, inclusive, tem investido na rea de informao
quntica (DAVIDOVICH, 2004). De tudo isso, conclumos que a informao quntica veio para ficar, tanto como rea de pesquisa
quanto como rea de aplicaes tecnolgicas. Tambm no podemos afirmar com absoluta segurana sobre o futuro da computao quntica. No dispomos atualmente de uma tecnologia
que nos d o grau de controle necessrio para a manipulao de
um nmero suficientemente grande de q-bits, contornando o
problema da descoerncia. Esta afirmao verdadeira no que
tange aos esquemas j propostos para computadores qunticos. Entretanto, nada impede que, num futuro talvez nem to
distante, surjam novas propostas para a computao quntica
que dem conta satisfatoriamente da questo da descoerncia.
impossvel prever. Basta recordar o lacre ceticismo com que
foram recebidas as geringonas precursoras dos primeiros
computadores. Quem sabe algo parecido no acontecer com os
computadores qunticos? Comparativamente, a computao quntica est sendo recepcionada com muito mais entusiasmo que a
computao clssica. Lgico, trata-se de uma questo at mesmo de esprito dos tempos. Na nossa sociedade, parece ser de
mau tom expressar ceticismo diante das promessas da cincia.
O planeta pode ir s favas e nem por isso nossa f na cincia
ser abalada. educativo recordar a histria da fuso termonuclear controlada. A pesquisa na fuso termonuclear controlada
surgiu na dcada de 50 do sculo passado, na esteira da guerra
fria e da corrida armamentista. Isso aconteceu porque os processos fsicos da fuso controlada so os mesmos que intervm
na exploso das bombas de hidrognio. Entretanto, como o
nome diz, no caso da fuso controlada, espera-se liberar energia

Cadernos IHU Idias

27

de maneira suficientemente segura. Nosso Sol, por exemplo,

um reator nuclear fuso ao natural, liberando energia para o
espao. Nesse caso, o mecanismo que impede que o Sol se
comporte como uma bomba de hidrognio a fora de gravidade, que mantm a coeso entre as suas partculas a despeito
das reaes nucleares que ocorrem continuamente. Se consegussemos arquitetar, em laboratrio, reatores de fuso termonuclear controlada eficiente, teramos uma fonte de energia barata, virtualmente inesgotvel e pouco danosa ao meio ambiente. Acalentados por essa perspectiva, inmeros cientistas se dedicaram questo nos primrdios da pesquisa em fuso controlada, no af de resolver o problema rapidamente. Foi feita propaganda do assunto entre os parlamentares (notadamente nos
Estados Unidos), com a liberao generosa de recursos. Entretanto, havia otimismo exagerado. Dcadas se passaram e, at
agora, no temos um reator nuclear fuso que seja eficiente,
ou seja, que libere mais energia do que aquela que necessria
para sua ignio. Existe em andamento o projeto ITER (International Thermonuclear Experimental Reator), envolvendo a Unio
Europia, o Japo, os Estados Unidos, a Rssia, a Coria do Sul
e a China, prometendo nos aproximar do desejado, mas os mais
otimistas falam em dcadas de trabalho at obter sucesso. Conseqentemente, hoje em dia, os governos so muito mais reticentes liberao de financiamento para projetos em pesquisa
da fuso termonuclear controlada. Esta desconfiana vem em
pssima hora diante do consumo cada vez maior de recursos
energticos finitos, tais como o petrleo. de imaginar-se que
os governos voltem a investir pesadamente na fuso, quando
no houver outra sada, ou seja, quando chegar hora do desespero, com o colapso da indstria diante da escassez de recursos energticos. esperar para ver. Enfim, no impossvel
que a computao quntica no passe de um sonho de uma noite de vero, ainda mais radical do que foi a fuso termonuclear
controlada. Entretanto, no cenrio otimista, a simulao numrica pesada relativa ao ITER poder ser realizada num computador quntico, contribuindo decisivamente para a resoluo da
questo energtica. No h dvida de que as empresas pioneiras na computao quntica tero os maiores lucros e que os
pases envolvidos seriamente com pesquisa na rea tero grande vantagem sobre os outros com relao ao poder geopoltico.
As tecnologias para informao e para gerao de energia estaro certamente entre as mais decisivas no futuro e no presente.
interessante observar que, enquanto este trabalho era escrito,
foi decidido que o stio para a construo do reator nuclear do
ITER ser em Cadarache, cidade do sul da Frana (BBC News, 28
jun. 2005). Ponto para a Unio Europia!
Quem sabe seja interessante realizarmos um exerccio de
futurologia, tentando prever alguns aspectos do desenvolvimen-

28

Fernando Haas

to da computao quntica. No de imaginar-se que venham a

ser disponibilizados computadores qunticos portteis, a menos que alguma tecnologia completamente revolucionria aparea. O cenrio mais provvel envolve alguns computadores
qunticos sob a guarda de foras militares, grandes empresas
ou universidades. Esses poucos computadores estariam reservados a tarefas muito especficas, tais como a simulao detalhada do dobramento de protenas. Do ponto de vista empresarial, isso seria um empecilho ao rpido desenvolvimento da
computao quntica, devido aos vultosos gastos que seriam
necessrios para a criao e a manuteno destes computadores de grande porte. H que se comparar com o desenvolvimento da computao clssica, quando, historicamente, pequenas
empresas foram capazes de novas propostas de hardware e
software, contribuindo para a disseminao da informtica em
todas as reas da sociedade. Naturalmente, isso s pde acontecer graas ao baixo custo dos materiais envolvidos. Empreendedorismo, na computao quntica, s se for na hora de inventar alguma teoria fsica revolucionria. No de se esperar
que algum nerd viciado em baixar msica pela Internet entre na
garagem do pai e saia dali com um computador quntico porttil montado com ferro velho. Entretanto, h lendas (comprovadas ou no) de fatos semelhantes na histria da computao
clssica.
Outro cenrio possvel seria aquele em que computadores
clssicos estariam conectados a computadores qunticos. Nesse caso, as tarefas mais pesadas na execuo de alguns programas ficariam reservadas aos processadores qunticos. Os resultados do processamento quntico poderiam ser, ento, comunicados ao computador clssico, inclusive pela Internet.
Uma terceira possibilidade seria a criao de mquinas hbridas, entre o clssico e o quntico. Esta avenida nem sempre
recebida com entusiasmo, porque parece pouco razovel esperar que fenmenos como o entrelaamento possam ser reproduzidos por um computador semiclssico. Entrando, no terreno da
pura especulao, talvez seja necessrio esperar pelo surgimento de uma teoria fsica que descreva eficientemente tanto o
mundo macroscpico quanto o mundo microscpico. Sabemos
que a fsica clssica, adequada para o mundo macroscpico,
surge como uma aproximao da fsica quntica, adequada
para o mundo microscpico. Aqui, a questo central a eficincia das descries. Em princpio, nada nos impede de descrever
a evoluo temporal dos sistemas macroscpicos, utilizando a
mecnica quntica, ou seja, analisando a funo de onda de todas as partculas do sistema macroscpico. O problema que
esta abordagem no eficiente matematicamente. H informao em excesso na funo de onda, no que tange ao movimento
de corpos de tamanho razovel, como uma bola de futebol ou

Cadernos IHU Idias

29

um rob. Infelizmente, porm, ao fazermos a reduo da fsica

clssica fsica quntica, descartamos fatores fundamentais
como o entrelaamento e a superposio de estados. como
jogar fora a gua da bacia, jogando fora o beb junto. Ser que
possvel encontrar uma teoria que estivesse no meio do caminho entre a fsica clssica e a fsica quntica, de modo a obter
cada uma destas descries como casos especiais? Esta uma
pergunta fundamental para a fsica terica. Uma tal descrio hbrida, igualmente adaptada aos mundos do grande e do pequeno, poderia ser til na inveno de computadores hbridos, entre
o clssico e o quntico.
Referncias bibliogrficas
BELL, J. S. On the Einstein-Podolsky-Rosen Paradox. Physics, v. 1, p.
195,1964.
BENIOFF, P. The Computer as a Physical System: a Microscopic Quantum Hamiltonian Model of Computers as Represented by Turing Machines. J. Stat. Phys, v. 22, p. 563,1980.
BOHR, N. H. D. Atomic Physics and Human Knowledge. New York: John
Wiley & Sons, 1958.
BUNGE, M. Philosophy of Physics. Dordrecht: Reidel, 1973.
DAVIDOVICH, L. Informao Quntica: do Teletransporte ao Computador. Cincia Hoje, v. 35, n. 206, p. 24, 2004.
DEUTSCH, D. Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer. Proc. R. Soc. London A, v. 400, p. 97, 1985.
DIONSIO, P. H. Fsica Quntica: da sua Pr-Histria Discusso sobre
seu Contedo Essencial. n. 22, 2004. (Cadernos IHU Idias).
PHYSICS TODAY EDITOR. Quantum Cryptography Defies Eavesdropping. Phys. Today, p. 21, nov. 1992.
EINSTEIN, A; PODOLSKY, B; ROSEN, N. Can the Quantum-Mechanical
Description of Physical Reality be Considered Complete? Phys. Rev., v.
47, p. 777, 1935.
FEYNMAN, R. P. Simulating Physics with Computers. Int. J. Theor. Phys,
v. 21, p. 467,1982.
GROVER, L. K. A Fast Quantum Mechanical Algorithm for Database Search. In 28th Association for Computing Machinery Symposium on Theory of Computation, p. 212, New York, 1996.
HAAS, F. Stochastic Quantization of Time-Dependent Systems by the
Haba-Kleinert Method, Int. J. Theor. Phys, v. 44, p. 1, 2005.
______. Low Momentum Classical Mechanics with Effective Quantum Potentials, Phys. Rev. B, v. 71, p. 23511, 2005.
HEISENBERG, W. Physics and Philosophy: the Revolution in Modern Science. New York: Harper and Brothers, 1958.
JAMMER, M. The Philosophy of Quantum Mechanics: the Interpretations
in Quantum Mechanics in Historical Perspective. New York: John Wiley &
Sons, 1974.

30

Fernando Haas

NIELSEN, M. A; CHUANG, I. L. Computao Quntica e Informao

Quntica. Porto Alegre: Bookman, 2005.
OLIVEIRA, I. S. Computao Quntica. Disponvel em: <http://www.comciencia.br/reportagens/nanotecnologia/nano01.htm> Acesso em: nov.
2002.
OLIVEIRA, I. S; SARTHOUR, R; BULNES, J;. BELMONTE, S. B;
GUIMARES, A. P; AZEVEDO E. R. de; VIDOTO; E. L. G.; BONAGAMBA
T. J; FREITAS, J. C. C. Computao Quntica: Manipulando a Informao Oculta do Mundo Quntico. Cincia Hoje, v. 33, n. 193, p. 22, 2003.
PENROSE, R. The Emperors New Mind. Oxford, Oxford University Press,
1989.
_______. The Large, the Small and the Human Mind. Cambridge: Cambridge University Press, 1996.
PORTUGAL, R; C. LAVOR C; CARVALHO L. M; MACULAN, N. M. Uma
Introduo Computao Quntica. Notas em Matemtica Aplicada, v.
8. So Jos dos Campos: Sociedade Brasileira de Matemtica Aplicada
e Computacional, 2004.
PRESKILL, J. Notas de aula do curso de computao quntica no
Califrnia Institute of Technology (CALTECH). Disponvel em:
<http://www.theory.caltech.edu/preskill/ph219>.
SHOR, P. W. Polynomial-time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. SIAM J. Comp., v. 26, p.
1484, 1997.

Artigo enviado ao IHU

em 16 de novembro de 2005.

TEMAS DOS CADERNOS IHU IDIAS

N. 01 A teoria da justia de John Rawls Dr. Jos Nedel.
N. 02 O feminismo ou os feminismos: Uma leitura das produes tericas Dra.
Edla Eggert.
O Servio Social junto ao Frum de Mulheres em So Leopoldo MS Clair Ribeiro Ziebell e Acadmicas Anemarie Kirsch Deutrich e Magali Beatriz Strauss.
N. 03 O programa Linha Direta: a sociedade segundo a TV Globo Jornalista Sonia Montao.
N. 04 Ernani M. Fiori Uma Filosofia da Educao Popular Prof. Dr. Luiz Gilberto
Kronbauer.
N. 05 O rudo de guerra e o silncio de Deus Dr. Manfred Zeuch.
N. 06 BRASIL: Entre a Identidade Vazia e a Construo do Novo Prof. Dr. Renato Janine Ribeiro.
N. 07 Mundos televisivos e sentidos identirios na TV Profa. Dra. Suzana Kilpp.
N. 08 Simes Lopes Neto e a Inveno do Gacho Profa. Dra. Mrcia Lopes Duarte.
N. 09 Oligoplios miditicos: a televiso contempornea e as barreiras entrada
Prof. Dr. Valrio Cruz Brittos.
N. 10 Futebol, mdia e sociedade no Brasil: reflexes a partir de um jogo Prof. Dr.
dison Luis Gastaldo.
N. 11 Os 100 anos de Theodor Adorno e a Filosofia depois de Auschwitz Profa.
Dra. Mrcia Tiburi.
N. 12 A domesticao do extico Profa. Dra. Paula Caleffi.
N. 13 Pomeranas parceiras no caminho da roa: um jeito de fazer Igreja, Teologia
e Educao Popular Profa. Dra. Edla Eggert.
N. 14 Jlio de Castilhos e Borges de Medeiros: a prtica poltica no RS Prof. Dr.
Gunter Axt.
N. 15 Medicina social: um instrumento para denncia Profa. Dra. Stela Nazareth
Meneghel.
N. 16 Mudanas de significado da tatuagem contempornea Profa. Dra. Dbora
Krischke Leito.
N. 17 As sete mulheres e as negras sem rosto: fico, histria e trivialidade Prof.
Dr. Mrio Maestri.
N. 18 Um initenrio do pensamento de Edgar Morin Profa. Dra. Maria da Conceio de Almeida.
N. 19 Os donos do Poder, de Raymundo Faoro Profa. Dra. Helga Iracema Ladgraf Piccolo.
N. 20 Sobre tcnica e humanismo Prof. Dr. Oswaldo Giacia Junior.
N. 21 Construindo novos caminhos para a interveno societria Profa. Dra. Lucilda Selli.
N. 22 Fsica Quntica: da sua pr-histria discusso sobre o seu contedo essencial Prof. Dr. Paulo Henrique Dionsio.
N. 23 Atualidade da filosofia moral de Kant, desde a perspectiva de sua crtica a
um solipsismo prtico Prof. Dr. Valrio Rodhen.
N. 24 Imagens da excluso no cinema nacional Profa. Dra. Miriam Rossini.
N. 25 A esttica discursiva da tev e a (des)configurao da informao Profa.
Dra. Nsia Martins do Rosrio.
N. 26 O discurso sobre o voluntariado na Universidade do Vale do Rio dos Sinos
UNISINOS MS. Rosa Maria Serra Bavaresco.
N. 27 O modo de objetivao jornalstica Profa. Dra. Beatriz Alcaraz Marocco.
N. 28 A cidade afetada pela cultura digital Prof. Dr. Paulo Edison Belo Reyes.
N. 29 Prevalncia de violncia de gnero perpetrada por companheiro: Estudo
em um servio de ateno primria sade Porto Alegre, RS Prof MS.
Jos Fernando Dresch Kronbauer.

N. 30 Getlio, romance ou biografia? Prof. Dr. Juremir Machado da Silva.

N. 31 A crise e o xodo da sociedade salarial Prof. Dr. Andr Gorz.
N. 32 meia luz: a emergncia de uma Teologia Gay - Seus dilemas e possibilidades Prof. Dr. Andr Sidnei Musskopf.
N. 33 O vampirismo no mundo contemporneo: algumas consideraes Prof.
MS Marcelo Pizarro Noronha.
N. 34 O mundo do trabalho em mutao: As reconfiguraes e seus impactos
Prof. Dr. Marco Aurlio Santana.
N. 35 Adam Smith: filsofo e economista Profa. Dra. Ana Maria Bianchi e Antonio
Tiago Loureiro Arajo dos Santos.
N. 36 Igreja Universal do Reino de Deus no contexto do emergente mercado religioso brasileiro: uma anlise antropolgica Prof. Dr. Airton Luiz Jungblut.
N. 37 As concepes terico-analticas e as proposies de poltica econmica
de Keynes Prof. Dr. Fernando Ferrari Filho.
N. 38 Rosa Egipcaca: Uma Santa Africana no Brasil Colonial Prof. Dr. Luiz Mott.
N. 39 Malthus e Ricardo: duas vises de economia poltica e de capitalismo Prof.
Dr. Gentil Corazza
N. 40 Corpo e Agenda na Revista Feminina MS Adriana Braga
N. 41 A (anti)filosofia de Karl Marx Profa. Dra. Leda Maria Paulani
N. 42 Veblen e o Comportamento Humano: uma avaliao aps um sculo de A
Teoria da Classe Ociosa Prof. Dr. Leonardo Monteiro Monasterio
N. 43 Futebol, Mdia e Sociabilidade. Uma experincia etnogrfica dison Luis
Gastaldo, Rodrigo Marques Leistner, Ronei Teodoro da Silva & Samuel
McGinity
N. 44 Genealogia da religio. Ensaio de leitura sistmica de Marcel Gauchet. Aplicao situao atual do mundo Prof. Dr. Grard Donnadieu
N. 45 A realidade quntica como base da viso de Teilhard de Chardin e uma nova
concepo da evoluo biolgica Prof. Dr. Lothar Schfer
N. 46 Esta terra tem dono. Disputas de representao sobre o passado missioneiro no Rio Grande do Sul: a figura de Sep Tiaraju Profa. Dra. Ceres Karam Brum
N. 47 O desenvolvimento econmico na viso de Joseph Schumpeter Prof. Dr.
Achyles Barcelos da Costa
N. 48 Religio e elo social. O caso do cristianismo Prof. Dr. Grard Donnadieu.
N. 49 Coprnico e Kepler: como a terra saiu do centro do universo Prof. Dr. Geraldo Monteiro Sigaud
N. 50 Modernidade e ps-modernidade luzes e sombras Prof. Dr. Evilzio Teixeira
N. 51 Violncias: O olhar da sade coletiva lida Azevedo Hennington & Stela
Nazareth Meneghel
N. 52 tica e emoes morais Prof. Dr. Thomas Kesselring;
Juzos ou emoes: de quem a primazia na moral? Prof. Dr. Adriano Naves
de Brito

Cadernos IHU Idias: Apresenta artigos produzidos pelos convidados-palestrantes dos eventos promovidos pelo IHU. A diversidade dos temas, abrangendo as mais diferentes reas do
conhecimento, um dado a ser destacado nesta publicao,
alm de seu carter cientfico e de agradvel leitura.

Fernando Haas (1970) natural de Porto Alegre/RS.

professor adjunto na Unisinos desde 2003. bacharel (1991) e mestre em Fsica (1994) pelo Instituto de Fsica da Universidade Federal do Rio Grande
do Sul UFRGS, instituio onde tambm concluiu o
Doutorado em Cincias (1998), com a tese Sistemas
de Ermakov Generalizados, Simetrias e Invariantes
Exatos. Em 2000, obteve o Ps-Doutorado na rea
de fsica de plasma pelo Laboratoire de Physique
des Millieux Ioniss et Applications, Universit Henri
Poincar, Nancy, Frana.
Algumas publicaes do autor
A magnetohydrodynamic model for quantum plasmas. Physics of Plasmas, Princeton, v. 12, n. 6, p. 062117-1 062117-9, jun. 2005.
Low momentum classical mechanics with effective quantum potentials. Physical Review B: Condensed Matter, New York, v. 71, n. 23, p.
235111-1 - 235111-6, jun. 2005.
Jacobi structures in R3. Journal of Mathematical Physics, Melville, v. 46,
n. 10, p. 102703-1 - 102703-11, out. 2005.
Stochastic quantization of time-dependent systems by the Haba and
Kleinert method. International Journal of Theoretical Physics, Atlanta, v.
44, n. 1, p. 1-9, jan. 2005
GARCIA, Leonardo Geissler; HAAS, Fernando; GOEDERT, Joo; DE OLIVEIRA,
Lus Paulo Luna. Modified Zakharov equations for plasmas with a quantum correction. Physics of Plasmas, Princeton, v. 12, n. 1, p. 012302-1 012302-8, jan. 2005.