Definindo o computador quntico A mquina de Turing, desenvolvida por Alan Turing nos anos 30, consiste em uma fita

de comprimento ilimitado dividida em pequenos quadrados. Cada quadrado pode comportar um valor (1 ou 0) ou ser deixado em branco. Um dispositivo de leitura e gravao l esses valores e espaos em branco, o que fornece mquina instrues para executar determinado programa. Soa familiar? Bem, a diferena na mquina de Turing quntica que a fita existe em um estado GNU Free Documentation quntico, assim como o cabeote de leitura e License 1.2 gravao. Isso significa que os valores na fita A esfera de Bloch uma podem ser 0, 1 ou uma sobreposio de 0 e 1; representao de um qubit, o bloco de em outras palavras, os smbolos so 0 e 1 (e construo bsico dos todos os pontos entre eles) ao mesmo tempo. Enquanto uma mquina de Turing normal pode computadores qunticos realizar apenas um clculo por vez, sua verso quntica pode realizar vrias de uma vez s. Os computadores de hoje, como a mquina de Turing, funcionam pela manipulao de bits que existem em dois estados: 0 ou 1. Os computadores qunticos no so limitados a dois estados - eles codificam as informaes como bits qunticos, ou qubits, que podem existir em sobreposio. Qubits representam tomos, ons, ftons ou eltrons e seus respectivos dispositivos de controle que trabalham juntos para agir como uma memria de computador e um processador. Como um computador quntico pode conter esses estados mltiplos simultaneamente, ele tem potencial de ser milhes de vezes mais potente que os supercomputadores atuais. Essa sobreposio de qubits o que d aos computadores qunticos seu paralelismo inerente. De acordo com o fsico David Deutsch, esse paralelismo permite que um computador quntico realize 1 milho de clculos ao mesmo tempo, enquanto que o seu PC faz apenas um. Um computador quntico de 30 qubits deve igualar a potncia de um computador convencional a 10 teraflops (trilhes de operaes de ponto flutuante por segundo). Os computadores pessoais de hoje rodam a velocidades medidas em gigaflops (bilhes de operaes de ponto flutuante por segundo). Os computadores qunticos tambm utilizam outro aspecto da mecnica quntica conhecido como entrelaamento. Um problema com a ideia de computadores qunticos que se voc tentar olhar as partculas subatmicas, pode danific-las, alterando o seu valor. Se voc observar um qubit em sobreposio para determinar seu valor, o qubit vai assumir o valor 0 ou 1, mas

no ambos (efetivamente tornando seu computador quntico um computador digital normal). Para fazer um computador quntico, os cientistas devem determinar maneiras de medir, indiretamente, de modo a preservar a integridade do sistema. O entrelaamento fornece uma resposta potencial. Na fsica quntica, quando se aplica uma fora externa a dois tomos, isso pode torn-los entrelaados, fazendo com que o segundo tomo adote as propriedades do primeiro. Se for deixado em paz, o tomo vibrar em todas as direes, mas no momento em que houver interferncia, ele vai escolher um giro (valor). Ao mesmo tempo, o segundo tomo entrelaado ir escolher um giro (valor) contrrio. Isso permite que cientistas saibam o valor dos qubits sem precisar, de fato, olh-los. Controle de qubits Cientistas da computao controlam as partculas microscpicas que agem com qubits nos computadores qunticos usando os seguintes dispositivos de controle: Armadilhas de ons usam campos ticos ou magnticos (ou uma combinao de ambos) para prender os ons. Armadilhas ticas usam ondas de luz para prender e controlar partculas Pontos qunticos so feitos de material semicondutor e so usados para conter e manipular eltrons. Impurezas semicondutoras contm eltrons ao usar tomos indesejados encontrados no material semicondutor. Circuitos supercondutores permitem aos eltrons flurem com quase nenhuma resistncia a temperaturas muito baixas. Os computadores qunticos hoje Os computadores qunticos podem substituir os chips de silcio um dia, assim como o transistor substituiu o tubo a vcuo. Por hora, a tecnologia requerida para desenvolver tal computador est alm do nosso alcance. A maioria das pesquisas em informtica quntica ainda muito terica. Os computadores qunticos mais avanados ainda no foram alm da manipulao de mais de 16 qubits, o que significa que eles ainda esto longe da aplicao prtica. Permanece, portanto, o potencial dos computadores qunticos de realizar com facilidade e rapidez clculos que demandam uma grande quantidade de tempo em computadores convencionais. Vrios avanoschave foram feitos na computao quntica nos ltimos anos. Vamos dar uma olhada nos poucos computadores qunticos que j foram desenvolvidos. 1998

Pesquisadores do Laboratrio Nacional Los Alamos e do MIT (Instituto de Tecnologia de Massachusetts) conseguiram propagar um nico qubit por trs giros nucleares em cada molcula de uma soluo lquida de alanina(um aminocido usado para analisar o estado de desintegrao quntica) ou de molculas de tricloroetileno (hidrocarboneto clorado usado para a correo de erro quntico). A propagao do qubit tornou difcil para ele corromper-se, permitindo aos pesquisadores usar o entrelaamento para estudar a interao entre os estados como um mtodo indireto para anlise de informao quntica. 2000 Em maro, cientistas do Laboratrio Nacional de Los Alamos anunciaram o desenvolvimento de um computador quntico de 7 qubits dentro de uma nica gota de lquido. O computador quntico utiliza a RMN para manipular partculas dentro do ncleo atmico das molculas de cido transcrotnico, um fluido simples que consiste de molculas feitas de seis tomos de hidrognio e quatro de carbono. A RMN utilizada para aplicar pulsos eletromagnticos, que fazem com que as partculas se alinhem. Essas partculas, em posies paralelas ou em sentido contrrio ao campo magntico, permitem que o computador quntico controle a codificao de informaes em bits para computadores digitais. Em agosto, pesquisadores do Centro de Pesquisas Almaden da IBM desenvolveram o que eles alegam ser o mais avanado computador quntico at o presente. O computador quntico de 5 qubits foi projetado para permitir que os ncleos de cinco tomos de flor interagissem entre si, programado por pulsos de radiofrequncia e detectado por instrumentos de ressonncia magntica nuclear (RMN) semelhantes aos utilizados em hospitais (veja Como funciona a gerao de imagens por ressonncia magntica para detalhes). Comandada pelo Dr. Issac Chuang, a equipe da IBM foi capaz de resolver em uma etapa um problema matemtico que computadores convencionais levariam repetidos ciclos para resolver. O problema, chamado order-finding, envolve encontrar o perodo de uma determinada funo, um aspecto tpico de muitos problemas matemticos na rea da criptografia. 2001 Cientistas da IBM e da Universidade de Stanford demonstraram com sucesso o Algoritmo de Shor em um computador quntico. O Algoritmo de Shor um mtodo para descobrir os fatores primos dos nmeros (que tem um papel intrnseco na criptografia). Eles usaram um computador de 7 qubits para descobrir os fatores de 15. O computador deduziu corretamente que os fatores primos eram 3 e 5. 2005 O Instituo de tica Quntica e Informao Quntcia da Universidade de

Innsbruck anunciou que cientistas tinham criado o primeiro qubyte, ou srie de 8 qubits, usando armadinhas de on. 2006 Cientistas em Waterloo e Massachusetts distinguiram mtodos para controle quntico em um sistema de 12 qubits. O controle quntico se torna mais complexo medida que o sistema emprega mais qubits. 2007 A companhia canadense recm-criada D-Wave demonstrou um computador de 16 qubits. O computador resolveu um quebra-cabea Sudoku e outros problemas de combinao de padres. A companhia alegava que iria produzir sistemas prticos em 2008 (em dezembro de 2008, a empresa apresentou no um computador quntico comercial, mas apenas um chip de 128 qubits). Os cticos de planto acreditam que computadores qunticos prticos ainda esto a anos-luz de distncia, que o sistema que a DWave criou no era escalvel, e que muitas das afirmaes no Web site da D-Wave so Divulgao simplesmente impossveis (ou ao menos O computador quntico de impossveis de saber ao certo dada nossa 16 qutbits demonstrados compreenso da mecnica quntica). pela D-Wave em 2007 Se computadores qunticos funcionais puderem ser construdos, sero de grande valia para a fatorao de grandes nmeros e, assim, extremamente teis para a codificao e decodificao de informaes secretas. Se um computador quntico fosse construdo hoje, nenhuma informao na Internet seria segura. Nossos atuais mtodos de criptografia so simples em comparao com os complicados mtodos possveis em computadores qunticos, que tambm poderiam ser usados para pesquisar extensos bancos de dados em bem menos tempo do que um computador convencional.Outras aplicaes podem incluir o uso de computadores qunticos para estudar mecnica quntica, ou mesmo para projetar outros computadores qunticos. Contudo, a computao quntica ainda est em seu estgio inicial de desenvolvimento, e muitos cientistas acreditam que a tecnologia para criar um computador quntico prtico est a anos de distncia. Os computadores qunticos devem ter no mnimo algumas dzias de qubits para serem capazes de resolver problemas do mundo real e, ento, servir como um mtodo de computao vivel.