COMPUTAO QUNTICA 1 PARTE INTRODUO Computadores digitais so atualmente muito populares e sofreram um

desenvolvimento vertiginoso desde o aparecimento dos computadores pessoais no incio da dcada de 70. Basta voc se lembrar que o computador do Mdulo Lunar LM da cpsula Apolo tinha uma capacidade de armazenamento de 64K, uma RAM de 1K, processador de 1 MHz e ROM de12K hoje substituda por HDs com milhes de vezes esta capacidade. Compare com o PC-XT que tinha 4.77 MHz. No d nem para competir com os PCs de hoje.

Apollo Guidance Computer. source: The Computer History Museum

Outro nmero que expressa bem o desenvolvimento do computador; em 1972 um chip da Intel tinha 3.500 transistores e aps 25 anos, em 1997, o chip possua 7.500.000 de transistores. A nova gerao de processadores da famlia Intel Core2 congrega centenas de milhes de microscpicos transistores de 45 nanmetros (nm) Estes nmeros confirmam a Lei de Moore, denominada em homenagem a um inventor de circuitos integrados e depois executivo principal da Intel que observou que a rea superficial de um transistor reduzia em 50% a cada 24 meses. O resultado que a cada dois anos pode-se colocar duas vezes mais transistores em um circuito integrado. Os computadores so cerca de cem milhes de vezes mais potentes em relao mesma medida de custo unitrio do que eram a meio sculo atrs. Se a indstria automobilstica tivesse tido o mesmo progresso nos ltimos cinqenta anos, um automvel hoje custaria um centsimo de um centavo e trafegaria mais rpido do que a velocidade da luz.

COMPUTADORES QUNTICOS: O NIVERSO EM UMA CHCARA. Toda esta introduo prepara para a interpretao do futuro que pode ser esperado em relao notcia que foi divulgada ao mundo em 13/02/2007: A empresa canadense D-Wave demonstrou nesta semana o primeiro computador quntico do mundo. O Orion, contrudo pela D-Wave, um computador de 16 qubits ("bits" qunticos). a primeira mquina desse tipo capaz de realizar tarefas prticas. O fato de ele estar em pleno funcionamento surpreendente. Alguns especialistas vinham prevendo que demoraria 20 anos para que os computadores qunticos pudessem ser usados na prtica.

Um filtro assegura que rudos e sinais estranhos no afetem a operao do processador Credito: D-Wave

Realmente, a expectativa do aparecimento do primeiro computador quntico comercial estava prevista para a dcada de 20 do sculo 21. Os computadores qunticos se supem tero a habilidade para resolver problemas que mesmo computadores digitais alinhados em paralelo no so capazes de resolver.

Os computadores qunticos enceram um paradoxo da mecnica quntica. Na verdade, isto at redundante, pois todos os resultados na mecnica quntica so paradoxais. Note-se que a Lei dos Retornos Acelerados que diz, basicamente, que o progresso cientfico possui crescimento exponencial, isto , a cada ano o conhecimento acumulado humano dobra de tamanho gerando, a longo prazo, a diminuio de tempo para atingir determinadas metas cientficas e outras projees feitas para a tecnologia no levam em conta a computao quntica, mas sim tendncias prontas e mensurveis e no se baseiam em descontinuidades no progresso tecnolgico que sem dvida ocorreram no sculo vinte e certamente acontecero no sculo vinte e um, sendo a computao quntica uma possvel candidata.

A dilution fridge refrigera o chip dentro do Computador Quntico Orion da D-Wave Systems' para cerca de 4 millikelvin, ligeiramente acima do zero absoluto.

Credito: D-Wave Systems

O Que Computao Quntica? Computadores digitais so baseados em bits de informao que esto ou ligados ou desligados ou zero ou um. Os bits so organizados em estruturas grandes tais como nmeros, letras ou palavras que em ltima anlise podem representar qualquer forma de informao: texto, sons, figuras, imagens em movimento. Os computadores qunticos, por outro lado so baseados nos qubits que essencialmente so zero e um ao mesmo tempo. Os qubits so baseados em um dos mais especficos aspectos da mecnica quntica denominado superposio. A posio, momentum ou outro estado de uma partcula fundamental permanece indefinido at que decorrido o tempo de decoerncia 1 aquela partcula decide onde ela est, onde ela esteve e que propriedades possui. Por exemplo, considere um feixe de ftons que atinge uma lmina de vidro em um ngulo de 45 graus.

O chip do Orion em sua montagem. Crdito: D-Wave

medida que cada fton atinge o vidro, ele tem a escolha de viajar ou diretamente atravs do vidro ou refletir a partir do vidro. Na verdade, cada fton tomar os dois caminhos at que um processo de observao consciente fora cada partcula

- O tempo de decoerncia o tempo que um qubit consegue manter seu estado coerente.

decidir qual caminho ir tomar. Este comportamento tem sido extensivamente confirmado em numerosos experimentos contemporneos. Em um computador quntico, os qubits sero representados por uma propriedade giro nuclear (nuclear spin) de eltrons individuais. Se configurados da maneira correta, os eltrons no tero decidido a direo de seu nuclear spin (para cima ou para baixo) e ento estaro nos dois estados ao mesmo tempo. O processo de observao consciente do estado do spin dos eltrons ou qualquer fenmeno subseqente dependente da determinao destes estados causa a superposio ser resolvida. Este processo de remoo da superposio chamado de decoerncia quntica. Se no fosse pela decoerncia quntica o mundo em que vivemos seria verdadeiramente um lugar intrigante. O fundamental no computador quntico que ns lhe apresentamos um problema juntamente com uma maneira de testar a resposta. Estabeleceremos a decoerncia quntica dos qubits de uma maneira que somente a resposta que passa o teste vai sobreviver decoerncia. As respostas falhas cancelam-se umas s outras. Juntamente com uma srie de outras abordagens (por exemplo, algoritmos recursivos e genticos) uma das essncias para a computao quntica , portanto, uma cuidadosa definio do problema, incluindo uma precisa maneira de testar respostas possveis. As sries de qubits representam simultaneamente cada soluo possvel para o problema. Um simples qubit representa duas solues possveis. Dois qubits interligados representam quatro solues possveis. Um computador quntico com 1.000 qubits representa 2
1000

(isto aproximadamente igual a um nmero decimal

consistindo de 1, seguido de 301 zeros) solues simultneas possveis. A formulao do problema expressa como um teste a ser aplicado s solues possveis, apresentado string de qubits de maneira que os qubits se tornam decoerentes ( isto , cada qubit altera de seu estado superposto 0-1 para um verdadeiro 0 ou 1), deixando a sries de 0s e 1s que passaram no teste. Essencialmente todas as 2
1000

solues possveis foram testadas simultaneamente

deixando somente a soluo correta. O processo de leitura da resposta atravs da decoerncia quntica obviamente a chave da computao quntica. tambm o aspecto mais difcil de compreender. Considere-se a seguinte analogia. Estudantes iniciantes de fsica aprendem que a se a luz atinge um espelho a um ngulo, ela refletir do espelho na direo oposta e sob o mesmo ngulo em relao superfcie. Mas de acordo com a mecnica quntica isto no o que acontece. Cada fton na realidade reflete de cada ponto possvel no espelho, essencialmente buscando qualquer caminho possvel. A maioria destes caminhos cancela-se uns aos outros, deixando apenas o caminho

que a fsica clssica prediz. Pense no espelho como sendo um problema a ser solucionado.. Apenas a soluo correta a luz refletindo em um ngulo igual ao de entrada - sobrevive a todos os cancelamentos qunticos. Um computador quntico trabalha da mesma maneira. O teste de acerto da resposta ao problema configurado de tal maneira que a grande maioria das respostas possveis aquelas que no passam no teste cancela-se umas s outras, deixando apenas a seqncia de bits que passam no teste. Um espelho comum, portanto, pode ser pensado como um exemplo especial de um computador quntico, embora um que soluciona um problema muito simples. Apresentando um exemplo mais til, os cdigos de criptografia so baseados na fatorao de grandes nmeros (fatorar significa decompor (um nmero) em todos os seus fatores at o quociente ficar um). Fatorar um nmero com vrias centenas de bits virtualmente impossvel para qualquer computador digital mesmo se tivssemos bilhes de anos disposio para esperar a resposta. Um computador quntico pode testar cada combinao possvel simultaneamente de fatores e quebrar o cdigo em menos do que um bilionsimo de um segundo (a comunicao do resultado para o observador humano levaria um tempo maior). O teste aplicado pelo computador quntico durante a sua passagem para o estado no superposto muito simples: apenas multiplica um fator pelo outro e se o resultado igualar ao cdigo criptografado, ento temos o problema solucionado. Tem sido dito que o computador quntico est para o computador digital assim como a bomba de hidrognio esta para os fogos de artifcios. Esta uma afirmao surpreendente se considerarmos que a computao digital uma tecnologia revolucionria. A analogia baseada na seguinte observao. Considere ( ao menos em teoria) um computador do tamanho do Universo (no quntico) no qual cada neutro, eltron e prton no Universo se transforma em um computador, e cada um (isto , cada partcula no Universo) capaz de computar trilhes de clculos por segundo. Agora imagine certos problemas que este computador do tamanho do Universo no possa resolver mesmo que processe at o prximo big-bang ou at todas as estrelas do Universo morrerem estamos falando de cerca de dez a trinta bilhes de anos. Existem muitos exemplos de problemas como este; por exemplo, quebra de cdigos encriptados que usam milhares de bits ou a soluo do problema do caixeiro viajante para milhares de cidades. Enquanto a computao digital macia (incluindo nosso computador do tamanho do Universo) incapaz de resolver este problema, um computador quntico de tamanho microscpico poderia resolver este problema em menos de um bilionsimo de segundo. So os computadores qunticos factveis?

Recentes avanos tericos e prticos sugerem que a resposta sim. Embora na prtica nenhum computador quntico tenha ainda sido construdo j foram demonstrados os meios para colocar o requisito decoerncia sob controle. Isaac Chuang do Laboratrio de Los Alamos e Neil Gershenfeld od M.I.T. construram um computador quntico usando tomos de carbono na molcula de alanina. O computador quntico deles era capaz apenas de somar um mais um, mas um comeo. J a notcia mencionada acima, diz que a D-Wave desenvolveu uma mquina hbrida chamada Orion que inclui um processador quntico de 16 qubits (os "bits" qunticos), mas que tambm processa bits convencionais. Essa arquitetura hbrida permitiria a comunicao entre o processador quntico e os circuitos digitais comuns. O anncio da D-Wave vem sendo recebido com ceticismo pelos cientistas. Dave Bacon, pesquisador da Universidade de Washington, aponta, em seu blog, uma srie de pontos duvidosos na tecnologia descrita pela D-Wave. Ainda assim, ele considera positiva a deciso da empresa de demonstrar publicamente sua mquina. Esta discusso foge ao escopo de nosso artigo.
REFERNCIAS: Kurzweill, Ray The Age of Spiritual Machines, Viking , Penguin Group, 1999 Arthur Rodrigo S Valadares1, Dennis E. Bachmann1, Roberto B. Jnior1, Computao Quntica, Instituto de Computao Universidade Estadual de Campinas (UNICAMP)