Computao

Quntica
Tpicos Especiais em Sistemas de Informao
Computao Clssica
Arquitetura de Von Neumann
Os computadores atuais so baseados na arquitetura
Von Neumann.

Arquitetura de Von Neumann se caracteriza pela
possibilidade de uma mquina digital armazenar seus
programas no mesmo espao de memria que os dados.

Visava modificar o conceito dos antigos computadores
que eram desenhados para funes especficas.

Seu principal objetivo facilitar o desenvolvimento de
novas instrues.
Computao Clssica
Arquitetura de Von Neumann
Arquitetura de Von Neumann x Aplicaes Especficas
Algoritmos visam a soluo de problemas, tal soluo
pensada de forma sequencial.

A programao (estruturada, lgica ou funcional) e o
processamento tambm so feitos de forma sequencial.

Paradigmas de programao como a orientao a objetos
ainda esto restritos a Von Neumann.

A arquitetura de Von Neumann extremamente eficiente
para a maioria das aplicaes, entretanto aplicaes
especficas (IA Inteligncia Artificial, fatorao de nmeros
primos muito grandes, logaritmos discretos e simulao de
problemas da fsica complexos) requerem um novo
instrumento computacional.
Lei Moore
Afirma que a velocidade do computador dobrada a cada 18
meses.

Na TI aplicada preferencialmente no desenvolvimento de
processadores.

O primeiro processador da Intel possua 2300 transistores.

Hoje, os processadores contam com bilhes de transistores
ligados entre si, formando circuitos capazes de fazer clculos
simples ou extremamente complexos.
Limite Atmico
Desde o surgimento do primeiro computador digital at os
dias de hoje, nunca houve uma revoluo significativa, o que
ocorreu foi simplesmente uma evoluo da tecnologia.

Mesmo com a reduo no tamanho dos transistores,
eventualmente chegaremos ao limite atmico. Neste nvel,
ser fisicamente impossvel fabricar algo menor.

Para romper esta barreira necessrio o desenvolvimento de
uma nova arquitetura, removendo certas restries impostas
por Von Neumann.

Vrias propostas esto sendo desenvolvidas, sendo o
Computador Quntico uma das mais promissoras.
Caracterstica do Computador Quntico
Qubit
Como computadores tradicionais obedecem fsica
clssica, seus circuitos s exibem um estado de cada
vez, ou seja, cada um dos milhes de transstores em um
chip armazena somente 1 ou 0 definido pela unidade
bsica de informao, o bit.

No mundo quntico, as partculas so capazes de exibir
mais de um estado por vez: podem representar 1 ou 0
e tambm os dois simultaneamente, o que os cientistas
chamam de superposio.

Sua unidade bsica de informao chamada de qubit e
tem potencial para guardar muito mais informao que o
bit.
Caracterstica do Computador Quntico
Qubit
Caracterstica do Computador Quntico
Qubit
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.

Essas partculas atmicas possuem velocidade prxima
da luz e o processamento das informaes pode ser feito
em total paralelismo.

A rapidez da computao quntica consiste na reduo
de clculos para chegar at um determinado resultado,
trabalhando com operaes e algoritmos especficos.
Caracterstica do Computador Quntico
Qubit
Capacidade de Memria
A capacidade de armazenamento de dados de um qubit
muito maior que um bit, ocupando muito menos espao.
Caracterstica do Computador Quntico
Qubit
Capacidade de Memria
Quem armazena mais?
Caracterstica do Computador Quntico
Qubit
Obstculos
Seu principal empecilho esta no isolamento dos qubits que sob
manipulao descuidada sucumbem a fenmeno conhecido
por descoerncia: quando perturbados, perdem suas
propriedades qunticas.

Desta forma qualquer alterao de campo magntico, choque
de molculas de ar ou um fton aleatrio pode transformar os
qubits.
o Exemplo: 01 >>> 11

Por esse motivo os prottipos de computadores qunticos
existentes hoje tm pouco mais de uma dezena deles,
enquanto necessrio muito mais do que isso para um
computador quntico bater as mquinas tradicionais.
Caracterstica do Computador Quntico
Qubit
Vantagens
A superposio de estados permite aos computadores
qunticos realizar clculos simultneos em uma ordem de
magnitude muito superior dos computadores tradicionais.

Uma significativa mudana em relao ao tamanho dos
chips e dispositivos existentes.

Aplicaes
Matemtica, Fsica e seus derivados
Os computadores qunticos seriam capazes de realizar em
poucos segundos a fatorao de um nmero que demoraria
milhares de anos nos computadores de hoje. Estes ltimos
multiplicam nmeros com primazia, mas so pssimos em
descobrir os fatores primos por trs deles.

o Exemplo: 6! = 6x5x4x3x2x1 = 720
6! = 6x3x2x1 = 36 (fatores primos)

Vrios enigmas da matemtica e da fsica s no foram
solucionados ainda porque os computadores de hoje so
incapazes de fatorar na escala necessria.
Aplicaes
Criptografia
Os computadores qunticos representariam o fim da
segurana digital como conhecemos hoje. Dependendo do
algoritmo de criptografia utilizado eles seriam capazes de
quebrar em alguns segundos qualquer cdigo empregado
na proteo de softwares, sites e cartes de crdito.

A nica maneira de contornar este problema seria a criao
de uma criptografia quntica que fosse considerada
totalmente segura e praticamente inquebrvel.
Aplicaes
Simulaes prximas do Mundo Real
Os cientistas poderiam us-lo em tarefas de simulao.
o Exemplo: previso do comportamento das
molculas de um remdio dentro de uma clula
humana.

Computadores de hoje so obrigados a simplificar os
diversos modelos que representam as situaes do mundo
real pois no conseguem trabalhar com a abundncia de
variveis existentes neste.

Computadores qunticos podero oferecer um retrato digital
do mundo real com preciso.
D-Wave One O Computador Quntico
Projetado pela empresa D-Wave Systems.

Em 11 de maio de 2011, foi anunciado o D-Wave One,
primeiro computador quntico.

Utiliza-se do recozimento quntico (adiabtico) - resolver
problemas de otimizao e IA (Inteligncia Artificial).

Valores de aproximadamente de US$ 10.000.000.

Computadores qunticos? H controvrsias!

D-Wave Two
No incio de 2012 foi revelado o computador quntico com
512 qubit, sendo lanado como um processador de produo
em 2013.

Estima-se que a D-Wave Two de cerca de 300 mil vezes
mais potente que o D-Wave One.

Novos interessados: Google, NASA e a Universities Space
Research Association (R$ 37,41 milhes).

Testes mostram pessimismo e muitas vezes inconclusivos.

Seu chip feito com um raro metal chamado nibio opera a
-273,13C em um vcuo cuja presso atmosfrica 10
bilhes de vezes menor que a normal.
D-Wave Two
Estrutura Externa
D-Wave Two
Processador
D-Wave Two
Processador
D-Wave Two
Controvrsias
A Google realizou testes que obtiveram os seguintes
resultados (20/01/2014):

Em um teste inicial, ns criamos problemas aleatrios
para serem resolvidos pelo DW2 e por solucionadores
como Pesquisa Tabu, Akmaxsat e CPLEX. Com 509
qubits a mquina de cerca de 35.500 vezes (!) mais
rpida que o melhor destes solucionadores.

D-Wave Two
Controvrsias
O que temos se o computador quntico disputa contra
solucionadores feitos especificamente para competir com o
hardware da D-Wave?

o O seguinte padro emerge: para cada um h problemas
em que a verso no-quntica fica em primeiro lugar ou
pelo menos alcana um desempenho similar.

o O inverso tambm verdadeiro: para cada solver clssico
h problemas nos quais o hardware quntico se sai muito
melhor.

Notcias
Google vai fabricar seu prprio computador quntico.
(Info Exame - 04/09/2014)
Martinis afirma que a tecnologia da empresa canadense no
se aproveita das velocidades proporcionadas pelas delicadas
leis da fsica quntica, tratando-se, na verdade, de uma
mquina convencional ainda que um tanto bizarra em sua
arquitetura.

John Martinis, professor da
Universidade da Califrnia
Notcias
Computador quntico em nuvem da Google.
(Tecmundo - 23/05/2014)
O sistema um simulador online de um computador quntico,
onde a simulao imita um dispositivo com at 22 qubits.

(site: http://www.quantumplayground.net/#/home)
Notcias
NSA tenta criar computador quntico.
(Gizmodo - 03/01/2014)
Com o projeto, a NSA quer quebrar todas as formas atuais de
criptografia de chave pblica, incluindo as usadas em sites
seguros e aquelas que protegem segredos de Estado.

NSA - National Security Agency,
Fort Meade, Maryland, EUA.
Obrigado!
Grupo
Abner Pereira
Daniel Silva
Lohana Medeiros